计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (35): 155-157.DOI: 10.3778/j.issn.1002-8331.2008.35.047
国宏伟,梁合兰,刘燕驰,高学东
GUO Hong-wei,LIANG He-lan,LIU Yan-chi,GAO Xue-dong
摘要: 针对时间序列距离度量的算法很多,但没有适用于不规则时序距离度量算法的现状,基于寻求全局序列点构成的边集之间的距离路径最小的思想,提出一种不规则时序距离度量的算法,并给出了事件序列生成算法和不规则时序距离度量算法的实现,最后利用UCI KDD的时间序列测试数据对算法进行了测试。测试结果证明了该不规则时序距离算法能够有效度量不规则时序的相似性。