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

摘要：

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

关键词：时间序列、关联维数、G-P算法、K最近邻搜索

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：军队科研计划

在线出版日期：2008-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-61