期刊文献+

基于变化点的时间序列近似表示 被引量:6

Change Point Based Approximation of Time Series
下载PDF
导出
摘要 时间序列的近似表示能够提高时间序列数据挖掘的效率和可靠性。提出了一种基于变化点的时间序列近似表示,具有简单直观、近似质量高、适应能力强等优点。在来自不同领域的真实数据集上的实验表明:与时间序列的重要点分段表示和分段常量表示相比,基于变化点的时间序列近似表示在近似质量和适应能力上都具有明显的优势。 Approximation of time series can improve time series data mining.A new change point based approximation of time series is proposed,which is simple but shows high quality of approximation and strong adaptability.Detailed experiments on real datasets from various fields show that the proposed technique outperforms IPA and PCA method.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第10期169-171,共3页 Computer Engineering and Applications
基金 博士后科学基金资助项目(编号:2004036335)
关键词 时间序列 近似表示 变化点 time series, approximation representation, change point
  • 相关文献

参考文献12

  • 1Agrawal R,Faloutsos C,Swami A.Efficient similarity search in sequence database[C].In:Proceedings of 4th International Conference on Foundations of Data Organization and Algorithm,New York:Springer,1993:69~84
  • 2Chan K,Fu W.Efficient time series matching by wavelets[C].In:Proceedings of the 15th IEEE International Conference on Data Engin eering,Sydney:IEEE,1999:126~133
  • 3Agrawal R,Psaila G,Wimmers E L et al.Querying Shapes of Histories[C].In:Proc of the 21st Intl Conf On Very Large Data Bases,San Francisco,CA,USA,1995:502~514
  • 4Sanghyun Park,Wesley W Chu,Jeehee Yoon et al.Efficient searches for similar subsequences of different lengths in sequence databases[C].In:Proceedings of the 16th International Conference on Data Engineering,Washington:IEEE Computer Society,2000:23~32
  • 5Keogh E,Pazzani M.A simple dimensionality reduction technique for fast similarity search in large time series databases[C].In:the Fourth Pacific-Asia Conference on Knowledge Discovery and Data Mining,Kyoto,Japan,2000:122~133
  • 6Pratt K B,Fink E.Search for patterns in compressed time series[J].International Journal of Image and Graphics,2002; 2 (1):89~106
  • 7Keogh E,Chu S,Hart D et al.Segmenting Time Series:A Survey and Novel Approach[M].Data Mining in Time Series Databases,World Scientific Publishing Company,2003
  • 8Th Pavlidis,SL Horwitz.Segmentation of Plane Curves[J].IEEE Transactions on Comput,1974; 23 (8):860~870
  • 9Attneave F.Some information aspects of visual perception[J].Psychology Review,1954;61:183~193
  • 10K B Prat,E Fink.Search for patterns in compressed time series[J].International Journal of Image and Graphics,2002;2(1):89~106

同被引文献73

引证文献6

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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