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

被引: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
相关论文
共 3 条
[1]   一种自适应k-最近邻算法的研究 [J].
余小鹏 ;
周德翼 .
计算机应用研究, 2006, (02) :70-72
[2]   车用发动机运行状态的模糊聚类与识别 [J].
刘春 ;
张来斌 ;
王朝晖 .
内燃机学报, 2004, (05) :470-475
[3]  
Practical method for determining the minimum embedding dimension of a scalar time series[J] . Liangyue Cao.Physica D: Nonlinear Phenomena . 1997 (1)