基于形态拟合的时间序列距离计算  

Calculating the distance of time series by form-fitting

作　　者：张勇[1] 王元珍[1] 曹忠升[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2012年第8期72-76,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家科技重大专项资助项目(2010ZX01042-001-003)

摘　　要：针对现有的距离度量方法度量准确度低且计算效率低的问题,提出了基于形态拟合的距离度量算法.该算法使用滑动聚集平均近似方法对序列进行分段降维处理,计算降维后的分段序列的动态弯曲路径,并计算处于动态弯曲路径上的分段序列之间的欧式距离,以所有分段序列的欧式距离的累积值作为最终的距离计算结果.实验表明基于形态拟合的距离度量算法具有度量准确度高且计算效率高的优点.Existing distance measures were characterized by low accuracy and efficiency.Thus,a form-fitting distance measure was proposed which combined the advantages of both Euclidean distance and dynamic warping distance.Sliding gathered average approximation method on the sequence of piecewise dimensionality reduction treatment was used in the algorithm.The dynamic warping path between the dimensionality reduction sequences was calculated.The piecewise Euclidean distance between the sequences in the dynamic warping path was calculated.The value of the Euclidean distance of all segments sequence was cumulated as the final results of the distance calculation.It has the advantages of high accuracy and efficiency.

关 键 词：时间序列 分段序列 元信息序列 形态拟合 距离度量 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]