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