位置:成果数据库 > 期刊 > 期刊详情页
基于分段聚合时间弯曲距离的时间序列挖掘
  • 期刊名称:山东大学学报, 2011, 41(5): 57-62.
  • 时间:0
  • 分类:TP311.1[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学系统工程研究所,辽宁大连116024, [2]龙岩学院数学与计算机学院,福建龙岩364012
  • 相关基金:国家自然科学基金资助项目(70871015,71031002); 中央高校基本科研业务专项资金资助项目(DUT11SX04)
  • 相关项目:时间序列数据挖掘中的聚类模型与算法研究
中文摘要:

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

英文摘要:

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.

同期刊论文项目
同项目期刊论文