複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/旋轉門算法/11026978
複製
複製成功

旋轉門算法

鎖定
旋轉門算法是一種比較快速的線性擬合算法，常常用於實時數據庫中對數據進行壓縮，使存儲容量大大的減少。在實時數據庫中，數據通常具有如下特點：1. 數據採集量大。2. 數據臨近度高。如果不能對這些數據進行壓縮，將對資源造成巨大的浪費。旋轉門算法作為線性擬合的一種簡便算法，具有效率高、壓縮比高、實現簡單、誤差可控制的優點，已成為一種專門算法。
中文名
旋轉門算法
外文名
SDT
類    型
線性擬合算法
變    形
平行四邊形算法
優    點
執行速度比較快

目錄

  1. 1 名稱
  2. 2 算法原理
  3. 3 算法變形
  4. 4 算法優點
  5. 5 算法不足

旋轉門算法名稱

英文名稱：SDT(Spinning Door Transformation)
中文名稱：旋轉門算法

旋轉門算法算法原理

圖1 圖1
旋轉門算法更為形象説法是根據數據構建一個又一個的高度（該高度及有損壓縮的閾值）固定的平行四邊形去“套住”數據，在不能“套住”時將前一個點進行歸檔（存儲）。其中，旋轉門就是圖1中不斷在“擴張”的平行四邊形，每時每刻，此平行四邊形的豎直方向的邊的長度始終為閾值的2倍。每次擴張之時，都要檢查平行四邊形能否把所有點都套在平行四邊形內部，若有點沒有被套住，則之前的所有點就需要被歸檔（壓縮）。

旋轉門算法算法變形

旋轉門算法除了平行四邊形算法之外，還能用三角形算法來表示。

旋轉門算法算法優點

相對於最小二乘法，算法的執行速度比較快。
相對於最小二乘法，算法有對誤差控制的功能。

旋轉門算法算法不足

相對於最小二乘法，旋轉門算法無法對鋸齒點進行有效的處理。
相對於最小二乘法，旋轉門算法擬合度較低。