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