期刊文献+

基于云模型的时间序列分段聚合近似方法 被引量:34

Piecewise aggregate approximation method based on cloud model for time series
原文传递
导出
摘要 针对时间序列数据的高维特性,提出一种基于云模型的时间序列分段聚合近似方法.利用云模型的熵评判分段聚合后各子序列的数据稳定性,选取稳定性最弱的子序列再分段聚合,最终得到云模型序列,同时给出了云模型序列的相似性度量.该方法对时间序列能够有效降维,并能够自适应地识别和描述其基本特征.实验结果表明,数据压缩较大时,所提出方法能够较好地保证近似的准确性,并提高时间序列数据挖掘的效率. This paper proposes a technique of piecewise aggregate approximation based on cloud model to resolve the high dimensionality of time series.The entropy of cloud model is used to evaluate the stability of data points in a subsequence and choose the subsequence with lower stability to further divide so that a series of cloud models can be obtained to approximate time series.The similarity between two cloud model series is calculated.The proposed method can reduce the dimensionality,and also can adaptively recognize and represent the essential features of time series.The results of experiments indicate that the proposed method can guarantee the accuracy of similarity and improve the efficiency of time series data mining under larger compress ratio.
出处 《控制与决策》 EI CSCD 北大核心 2011年第10期1525-1529,共5页 Control and Decision
基金 国家自然科学基金项目(10571018 70871015) 国家863计划项目(2008AA04Z107)
关键词 时间序列 云模型 相似性 分段聚合近似 time series cloud model similarity piecewise aggregate approximation
  • 相关文献

参考文献14

  • 1冯玉才,蒋涛,李国徽,朱虹.高效时序相似搜索技术[J].计算机学报,2009,32(11):2107-2122. 被引量:10
  • 2贾澎涛,何华灿,刘丽,孙涛.时间序列数据挖掘综述[J].计算机应用研究,2007,24(11):15-18. 被引量:77
  • 3Agrawal R, Faloutsos F, Swami A. Efficient similarity search in sequence databases[C]. Proc of the 4th Int Conf on Foundations of Data Organization and Algorithms. Chicago: Springer-Verlag, 1993: 69-84.
  • 4Chan K P, Fu A W. Efficient time series matching by wavelets[C]. Proc of the 15th IEEE Int Conf on Data Engineering. New York: IEEE Press, 1999: 117-126.
  • 5Korn E Jagadish H V, Faloutsos C. Efficently supporting ad hoc queries in large dataset of time sequences[C]. Special Interest Group on Management of Data. New York: ACM Press, 1997: 289-300.
  • 6Hung N Q, Anla D T. An improvement of PAA for dimensionality reduction in large time series databases[C]. Proc of the 10th Pacific Rim Int Conf on Artificial Intelligence. New York: AAAI Press, 2008: 698-707.
  • 7Keogh E, Chu S, Hart D, et al. An online algorithm segmenting time series[C]. IEEE Int Conf on Data Mining. New York: IEEE Press, 2001: 289-296.
  • 8Lin J, Keogh E, Lonardi S, et al. A symbolic representation of time series with implications for streaming algorithms[C]. Proc of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. New York: ACM Press, 2003:2-11.
  • 9Li D Y, Di K C, Li D R, et al. Mining association rules with linguistic cloud models[J]. J of Software. 2000, 11(2): 143-148.
  • 10Li D Y. Uncertainty reasoning based on cloud models in controllers[J]. Computers and Mathematics with Applications, 1998, 35(3): 99-123.

二级参考文献63

  • 1刘涵,刘丁,李琦.基于支持向量机的混沌时间序列非线性预测[J].系统工程理论与实践,2005,25(9):94-99. 被引量:46
  • 2段江娇,薛永生,林子雨,汪卫,施伯乐.一种新的基于隐Markov模型的分层时间序列聚类算法[J].计算机研究与发展,2006,43(1):61-67. 被引量:10
  • 3邸凯昌.空间数据挖掘和知识发现[M].武汉:武汉大学出版社.2003.
  • 4Li Deyi. Du Yi. Yin Guoding, et al. Commonsense knowledge modeling [ C]. 16th World Computer Congress. Beijing, 2000: 245-252.
  • 5Li Deyi, Han J, Shi X M. Knowledge representation and discovery based on linguistic models [ M ]. Singapore: World Scientific Press, 1977: 3-20.
  • 6KEOGH E,KASETTY S.On the need for time series data mining benchmarks:a survey and empirical demonstration[C]//Proc of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM Press,2002:102-111.
  • 7HETLAND M L.A survey of recent methods for efficient retrieval of similar time sequences[EB/OL].(2001).http://citeseer.nj.nec.com/hetland01survey.html.
  • 8HOPPNER K.Time series abstraction methods:a survey[C]//Proc of GI Jahrestagung Informatik,Workshop on Knowledge Discovery in Databases.Dortmund:[s.n.],2002:777-786.
  • 9LAXMAN S,SASTRY P S.A survey of temporal data mining[J].Sādhanā Academy Proceedings in Engineering Sciences,2006,31(2):173-198.
  • 10AGRAWALR,FALOUTSOS C,SWAMI A.Efficient similarity search in sequence databases[C]//Proc of the 4th International Conference on Foundations of Data Organization and Algorithms.London:Springer-Verlag,1993:69-84.

共引文献114

同被引文献360

引证文献34

二级引证文献363

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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