期刊文献+

基于重要点的时间序列趋势特征提取方法 被引量:19

Trend feature extraction method based on important points in time series
下载PDF
导出
摘要 现有的基于时间序列分段线性表示的趋势特征提取算法不能完全正确提取时间序列基本趋势特征.为此定义时间序列基本趋势的自然分割点为重要点,提出一种新的分割目标函数.新的目标函数包括2个优化目标:最小化时间序列基本趋势与其分段基本趋势的不一致,最小化时间序列趋势值与其分段趋势值之间的误差平方和.根据新的目标函数,设计了一种重要点和自底向上分割相结合的时间序列分段线性化趋势特征提取方法.按重要点分段可以正确提取基本趋势,而自底向上分割方法以初始小尺度分割后迭代融合拟合误差平方和增加最小的相邻分段,可以得到较高的拟合精度.仿真实验表明,该方法克服了现有分段线性化方法的缺点,在分段数相同的情况下提取精度比现有方法高. The existing algorithms to extract trend features based on time series piecewise linearization representation cannot extract completely correct basic trend features of time series.This work defined important points as the natural segment point of basic trend features of time series,and proposed a new segment objective function.The objective function includes two optimal objects,i.e., minimize the difference between the basic trend of time series and that of its corresponding segment,and minimize the sum of ...
作者 周黔 吴铁军
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第11期1782-1787,共6页 Journal of Zhejiang University:Engineering Science
基金 国家"863"高技术研究发展计划资助项目(2002AA412010)
关键词 时间序列 趋势特征 重要点 分段线性化 time series trend feature important point piecewise linearization
  • 相关文献

参考文献7

  • 1[1]AGRAWAL R,FALOUTSOS C,SWAMI A.Efficient similarity search in sequence databases[C]∥Proceedings of 4th International Conference on Foundation of Data Organization and Algorithms.Chicago:Springer,1993:69-84.
  • 2[2]AGRAWAL R,LIN K,SAWHNEY H,et al.Fast similarity search in the presence of noise,scaling,and translation in time-series databases[C]∥ Proceedings of the VLDB Conference.San Francisco:Morgan-Kaufmann,1995:490-501.
  • 3[3]GUHA S,RASTOGI R,SHIM K.ROCK:a robust clustering algorithm for categorical attributes[J].Information Systems,2000,25(5):345-366.
  • 4[4]WIJSEN J.Trends in databases:reasoning and mining[J].IEEE Transactions on Knowledge and Data Engineering,2001,13(3):426-438.
  • 5[5]KEOGH E.A fast and robust method for pattern matching in time series databases[C]∥Proceedings of the 9th International Conference on Tools with Artificial Intelligence.Newport Beach:IEEE,1997:578-584.
  • 6[10]PERNG C S,WANG H,ZHANG S R,et al.Landmarks:a new model for similarity-based pattern querying in time series databases[C]∥ Proceedings of the 16th International Conference on Data Engineering.San Diego:IEEE,2000:33-42.
  • 7[11]KEOGH E,CHU S,HART D,et al.An online algorithm for segmenting time series[C]∥ Proceedings of the 1st IEEE International Conference on Data Mining.San Jose:IEEE,2001:289-296.

同被引文献175

引证文献19

二级引证文献71

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部