时间序列关联维数快速算法及实现

被引：7

作者：

张小明 ^{[1
]}

刘建敏 ^{[1
]}

乔新勇 ^{[1
]}

许世永 ^{[2
]}

机构：

[1] 装甲兵工程学院机械工程系

[2] 中国兵器工业集团公司第研究所

来源：

关键词：

时间序列; 关联维数; G-P算法; K最近邻搜索;

D O I：

暂无

中图分类号：

O189.12 [维论];

学科分类号：

摘要：

针对关联维数计算耗时量大的问题,通过改进点对距离的度量方法,以及采用K-NN技术进行点对的搜索实现了关联和的快速计算,较大程度地提高了关联维数的计算速度。验证表明:对于长度为20480的时间序列,采用快速算法计算关联维数,其耗时量是G-P算法的1/60。

引用

页码：58 / 61

页数：4