当前位置:首页 > 百科

旋转门算法

旋转门算法是一种比较快速的线性拟合算法,常常用于实时数据库中对数据与二抗心望年进行压缩,使存储容量大大的减少。在实时数据库中,数据通常具有如下特点:1. 数据采集量大。2. 数据临近度高。如果不能对这些数据进行压缩,将对资源造成巨大的浪费。旋转门算法作为线性拟合的一种简便算法,具有效率高、压缩比高、实现简单、误差可控制的优点,已成为一种专门算法。

  • 中文名称 旋转门算法
  • 外文名称 SDT
  • 类型 线性拟合算法
  • 变形 平行四边形算法
  • 优点 执行速度比较快

名称

  英文名称:SDT(Spinning Door Transformation)

  中文名称:旋转门算法

算法原理

 己图影贵文龙罗止据 旋转门算法更为形象说法是来自根据数据构建一个又一个的高度(该高度及有损压缩的阈值)固定的平南营非己游行四边形去"套住"数据,在不能"套住"时将前一个点进行归档(存储)。其中,旋转门就是图中不断在"扩张"的平行四边形,每时每刻,此平行四边形的竖直方向的边的长度始终为阈值的2倍。每次扩张之时,都要检查平行四边形能否把所有点都套在平行四边形内部,若有点没有被套住,则之前的所有点就需要被归档(压缩)。

算法变形

  旋转门算法除了平行四边形算法之外,还能用三角形算法来表示。

算法优点

  相对于最小二乘法,算法的执行速度比较快来自

  相对于最小二乘法,算法有对误差控制的功能。

算法不足

  相对于最小二乘法,旋转门算法无法对锯齿点进行有效属草树氢非我属雨位的处理。

  相对于最小二360百科乘法,旋转门算法拟合度较低。

标签:

  • 关注微信
上一篇:儿童创意绘本
下一篇:寒竹属

相关文章