期刊文献+

一种基于关键点的时间序列线性表示方法 被引量:12

Linear Representation Method Based on Key Points for Time Series
下载PDF
导出
摘要 时间序列数据具有规模大、维度高等特点,直接在原始序列上进行数据挖掘,其计算复杂度高且易受噪声影响,因此对原始时间序列进行预处理是必不可少的,而常用的线性表示方法大多存在对分段点的筛选准确度不高的问题。基于时间序列的变化特征,提出了一种基于时间序列关键点的线性表示方法。该方法综合考虑了时间跨度和振幅变化,能高效提取时间序列中的关键点,并防止过度除噪,实现简单。实验表明,该方法对不同领域的数据具有良好的普适性。 Time series data has the features of large scale and high latitude.It has high computational complexity and is susceptible to noise if doing data mining on the raw sequence directly,so the original time series pretreatment is essential,and most methods of commonly used linear representation have low accuracy in selection piecewise points.Based on the time series variation,we proposed a linear representation method based on key points for time series.The method takes into account the time span and amplitude changes and can efficiently extract key points in the time series,which can prevent excessive noise removal and is implemened simply.Experiments show that the method has good universality for data from different areas.
出处 《计算机科学》 CSCD 北大核心 2016年第5期234-237,共4页 Computer Science
基金 国家自然科学基金面上项目(61272543) 国家科技支撑计划(2013BAB06B04) 国家自然科学基金委-广东联合项目(U1301252) 江苏省博士后科研资助计划(1401001C)资助
关键词 数据挖掘 时间序列 线性表示 关键点 过度除噪 Data mining Time series Linear representation Key points Excessive noise removal
  • 相关文献

参考文献15

  • 1潘定,沈钧毅.时态数据挖掘的相似性发现技术[J].软件学报,2007,18(2):246-258. 被引量:41
  • 2Keogh E.Fast similarity search in the presence of longitudinal scaling in time series databases[C]∥Proceedings of the International Conference on Tools with Artificial Intelligence,1997.Washington:IEEE Computer Society,1997:578-584.
  • 3Das G,Lin K I,Mannila H,et al.Rule Discovery from Time Series[C]∥KDD-98.New York:KDD,1998:16-22.
  • 4Debrégeas A,Hébrail G.Interactive Interpretation of Kohonen Maps Applied to Curves[C]∥KDD-98.New York:KDD,1998:179-183.
  • 5Hellerstein J M,Koutsoupias E,Papadimitriou C H.On the analysis of indexing schemes[C]∥Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems-PODS,1997.Tucson:ACM,1997:249-256.
  • 6Agrawal R,Faloutsos C,Swami A.Efficient similarity search in sequence databases[C]∥Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms,1993.London:Springer Berlin Heidelberg,1993:69-84.
  • 7Chan K P,Fu A W C.Efficient time series matching by wavelets[C]∥Proceedings International Conference on Data Enginee-ring,1999.Sydney:IEEE,1999:126-133.
  • 8Keogh E,Chakrabarti K,Pazzani M,et al.Dimensionality reduction for fast similarity search in large time series databases[J].Knowledge and information Systems,2001,3(3):263-286.
  • 9Yi B K,Faloutsos C.Fast time sequence indexing for arbitrary Lp norms[C]∥Proceedings of the 26th VLDB Conference,2000.Cairo:VLDB,2000:385-394.
  • 10Wu D,Singh A,Agrawal D,et al.Efficient retrieval for browsing large image databases[C]∥International Conference on Information and Knowledge Management,1996.Rockville:ACM,1996:11-18.

二级参考文献32

  • 1Jia-WeiHan,JianPei,Xi-FengYan.From Sequential Pattern Mining to Structured Pattern Mining: A Pattern-Growth Approach[J].Journal of Computer Science & Technology,2004,19(3):257-279. 被引量:18
  • 2R Agrawal,C Faloutsos,A Swami.Efficient similarity search in sequence databases[C].In :D Lomet ed.Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms(FODO),1993:69~84
  • 3R Agrawal,K I Lin,H S Sawhney et al.Fast similarity search in the presence of noise,scaling,and translation in times-series databases[J].VLDB Journal, 1995:16~23
  • 4K P Chan,A W Fu.Efficient time series matching by wavelets[C].In:Proceedings of the 15th IEEE International Conference on Data Engineering, 1999:126~133
  • 5Z Struzik ,A Siebes.The Haar wavelet transform in the time series similarity paradigm[C].In:Proceedings of the 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases, 1999:12~22
  • 6F K Chan,A W Fu,C Yu. Haar wavelets for efficient similarity search of time-series:with and without time warping[J].Knowledge and DataEngineering, IEEE Transactions on, 2003; 15 (3): 686~705
  • 7I Popivanov,R J Miller. Similarity search over time-series data using wavelets[C].In:Data Engineering,2002,Proceedings,18th International Conference on,2002:212~221
  • 8B Audit,E Bacry,J F Muzy et al.Wavelet-based estimators of scaling behavior[J].Information Theory, IEEE Transactions on, 2002; 48 (11):2938~2954
  • 9M Last,Y Klein,A Kandel.Knowledge discovery in time series databases[J].IEEE Transactions on Systems,Man and Cybernetics,2001;31(B1): 160~169
  • 10P Korn,N Sidiropoulos,C Faloutsos et al. Fast nearest-neighbor search in medical image databases[C].In:Proceedings of 22th International Conference on Very Large Data Bases, Bombay,India, 1996: 215~226

共引文献85

同被引文献74

引证文献12

二级引证文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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