面向相似性查询的时间序列距离度量方法述评  

Review on time series distance measuring for similarity query

作　　者：毛红保[1] 冯卉[2] 杨建华[3] 刘亚军[4] 

机构地区：[1]空军工程大学工程学院 [2]空军工程大学导弹学院 [3]空军雷达学院 [4]中国人民解放军95118部队

出　　处：《计算机工程与设计》2010年第19期4221-4224,共4页Computer Engineering and Design

基　　金：空军工程大学工程学院科研创新基金项目(XS0901017)

摘　　要：从一元时间序列和多元时间序列两个方面对当前提出的主要时间序列距离度量方法进行了述评。深入分析了各种算法的原理和特点,比较了算法对时间序列形变的支持情况以及时间复杂度。从客观上讲,各种算法之间并不具有绝对的优劣关系,每种算法的原理和特点各异,适用的问题领域也不一样。对于工程应用中选择时间序列距离度量方法具有指导意义,同时对于设计新的距离度量方法也具有参考价值。Separating into unitary time series and multivariate time series, it reviews and summarizes the main presented methods of time series distance measuring. The theory and characteristic of each algorithm is analyzed, the tolerance is compared to time series trans- formations and time complexity with each other. Objectively, there is no absolute preference between the algorithms because the theory and character of each algorithm is different, then every algorithm suit different problem domain. The research of this paper can guide user to select suitable distance measuring algorithm in a specific application. It also provides reference to designing new distance measuring algorithm in time series data mining.

关 键 词：时间序列 多元时间序列 相似性查询 距离度量 相似性匹配 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]