旋转门算法
线性拟合算法
旋转门算法是一种比较快速的线性拟合算法,常常用于实时数据库中对数据进行压缩,使存储容量大大的减少。在实时数据库中,数据通常具有如下特点:1. 数据采集量大。2. 数据临近度高。如果不能对这些数据进行压缩,将对资源造成巨大的浪费。旋转门算法作为线性拟合的一种简便算法,具有效率高、压缩比高、实现简单、误差可控制的优点,已成为一种专门算法。
名称
英文名称:SDT(Spinning Door Transformation)
中文名称:旋转门算法
算法原理
旋转门算法更为形象说法是根据数据构建一个又一个的高度(该高度及有损压缩的阈值)固定的平行四边形去“套住”数据,在不能“套住”时将前一个点进行归档(存储)。其中,旋转门就是图1中不断在“扩张”的平行四边形,每时每刻,此平行四边形的竖直方向的边的长度始终为阈值的2倍。每次扩张之时,都要检查平行四边形能否把所有点都套在平行四边形内部,若有点没有被套住,则之前的所有点就需要被归档(压缩)。
算法变形
旋转门算法除了平行四边形算法之外,还能用三角形算法来表示。
算法优点
相对于最小二乘法,算法的执行速度比较快。
相对于最小二乘法,算法有对误差控制的功能。
算法不足
相对于最小二乘法,旋转门算法无法对锯齿点进行有效的处理。
相对于最小二乘法,旋转门算法拟合度较低。
参考资料
最新修订时间:2022-01-14 13:52
目录
概述
名称
算法原理
算法变形
参考资料