节点文献

基于分段聚合时间弯曲距离的时间序列挖掘

Time series mining based on piecewise aggregate time warping distance

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李海林郭崇慧杨丽彬

【Author】 LI Hai-lin1,GUO Chong-hui1,YANG Li-bin2 (1.Institute of Systems Engineering,Dalian University of Technology,Dalian 116024,China;2.College of Mathematics and Computer Science,Longyan University,Longyan 364012,China)

【机构】 大连理工大学系统工程研究所龙岩学院数学与计算机学院

【摘要】 针对时间序列的相似性度量问题,提出基于分段聚合时间弯曲距离的时间序列挖掘方法。首先运用经典分段聚合近似方法来对时间序列进行数据变换,实现时间序列的特征提取和数据降维,然后利用动态时间弯曲距离进行距离计算,最后将其应用于时间序列聚类和分类的数值实验中。新方法不仅过程简单、易于实现,而且实验结果表明其平均分类错误率与传统分段时间弯曲相比,几乎降低了50%。同时,新方法在运行时间和聚类挖掘结果上都具有一定的优势。

【Abstract】 To measure the similarity of time series,a method of time series mining based on piecewise aggregate time warping distance was proposed.Piecewise aggregate approximation was used to transform the data and to extract features from time series so as to reduce dimensionality.After completing the transformation of time series,dynamic time warping was applied to measure the distance between two time series.The proposed method is easy to carry out and the classification result demonstrates that it gets approximately 50% decline of classification error rate of the traditional segmented time warping distance.The new method also has a good performance at running time and clustering in data mining.

【基金】 国家自然科学基金资助项目(70871015,71031002);中央高校基本科研业务专项资金资助项目(DUT11SX04)
  • 【文献出处】 山东大学学报(工学版) ,Journal of Shandong University(Engineering Science) , 编辑部邮箱 ,2011年05期
  • 【分类号】TP311.13
  • 【被引频次】25
  • 【下载频次】529
节点文献中: 

本文链接的文献网络图示:

本文的引文网络