期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于函数的时间序列分段线性表示方法 被引量：5

Method of Time Series Piecewise Linear Representation Based on the Function
在线阅读 下载PDF
导出
摘要 考虑到时间序列的时间特性对不同区段的影响以及时间序列数据动态增长的实际情况,在RPAA(Reversed Piecewise Aggregate Approximation)和PAA(Piecewise Aggregate Approximation)方法的基础上,提出了一种新的时间序列分段线性表示方法FPAA(Founction Piecewise Aggregate Approximation)。FPAA方法通过定义函数影响因子,克服了RPAA和PAA方法的不足。该方法具有线性时间复杂度,满足下界定理,并且支持时间序列的在线划分。实验表明,与PAA方法和RPAA方法相比,所提出的方法可以较有效地进行时间序列的在线查询。 Considering the actual situation of the different influence on the different segments in terms of time property of time series and the dynamic growth data of time series,a new method FPAA（Function Piecewise Aggregate Approximation）of piecewise linear representation was proposed based on the method of RPAA（Reverse Piecewise Aggregate Approximate）and PAA（Piecewise Aggregate Approximate）.The proposed method overcomes the disadvantages of RPAA and PAA by defining the influence factor of function.FPAA has the linear complexity,satisfies lower bounding lemma and supports online segmentation of time series.Compared with the methods of PAA and RPAA,the FPAA method can effectively query time series online.
作者 谢福鼎 王赫楠 张永 孙岩
机构地区 辽宁师范大学城市与环境学院 辽宁师范大学计算机系
出处 《计算机科学》 CSCD 北大核心 2011年第11期153-155,160,共4页 Computer Science
基金 国家自然科学基金(10771092) 辽宁省博士启动基金(20081079)资助
关键词 时间序列 分段线性表示 时间特性 影响因子 在线划分 Time series Piecewise linear representation Time property Influence factor Online segmentation
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Fu T C,Chung F L, Ng V. et al. Pattern Discovery from Stock Time Series Using Self-Organizing Maps [C]//Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Minning. San Francisco: ACM Press, 2001 : 23-27.
  • 2Gavrilov M,Anguelov D,Indyk P, et al. Mining the Stock Mar ket :Which Measure is Best? [C]//Proceedings of the 6th ACM International Conference on Knowledge Discovery and Data Mining. Beston: ACM Press, 2000 : 487-496.
  • 3Mantegna R N. Hierarchical Structure in Financial Markets[J]. European Physical Journal, 1999 (11) :193-197.
  • 4Bar-joseph Z, Gerber G, Gifford D, et al. A new Approach to Analyzing Gene Expression Time Series Data[C]//Proceedings of the 6th Annual International Conference on Research in Corn putational Molecular Biology. New York,USA: ACM Press, 2002 : 39-48.
  • 5Koski A, Juhola M, Meriste M. Syntactic Recognition of ECG Signals by Attributes Finite Automata[J]. Pattern Recognition, 1995,28(12):1927-1940.
  • 6Harm S K,Reichenbach S,Goddard S E,et al. Data Minning in a Geospatial Decision Support System for Drought Risk Manage ment[C]//Proceeding of the 1st National Conference in Digital Government. Los Angeles, CA, 2002 : 9-16.
  • 7Keogh E, Kasetty S. A Survey and Empirical Demonstration[C]// Proeeeding of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Ganada: Edmonton, Alberta, 2002 : 102 111.
  • 8Keogh E, Chu S, Hart D, et al. An online algorithm for segmenting time series[C] //Proceedings of IEEE International Conference on Data Mining. Los Alamitos: IEEE Computer Society Press, 2001 : 289-296.
  • 9Keogh E,Chakrabarti K, Pazzani M J, et al. Dimensionality Re duction for Fast Similarity Search in Large Time .Series Databa ses[J]. Knowledge and Information Systems, 2001,3 (3) : 263 -268.
  • 10Yi B K, Faloustsos C. Fast Time Sequence Indexing for Arbi trary Lp Norms[C]//Proceeding of the 26th International Con ference on Very Large Databases. San Fracisco: Morgan Kauf mann Publishers Inc, 2000 .. 385-394.

二级参考文献7

  • 1Agrawal R,Faloutsos C,Swami A.Efficient Similarity search in sequence databases.In:Lomet D,ed.Proceedings of the 4th Conference on Foundations of Data Organization and Algorithms.Chicago,Illinois:Springer Verlag,1993.69～84
  • 2Chan K,Fu W.Efficient Time Series Matching by Wavelets.In:Proceedings of the 15^th IEEE International Conference on Data Engineering.Sydney,Australia,1999.126～133
  • 3Faloutsos C,Ranganathan M,Manolopoulos Y.Fast subsequence matching in time-series databases.In:Proceedings of ACM SIGMOD Conference.Minneapolis,1994.419～429
  • 4Keogh E,Kasetty S.On the need for time series data mining benchmarks:a survey and empirical demonstration.In:the 8^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Edmonton,Canada,2002.102～111
  • 5Keogh E,Pazzani M.A simple dimensionality reduction technique for fast similarity search in large time series databases.In:4^th Pacific-Asia Conference on Knowledge Discovery and Data Mining.Kyoto,2000
  • 6UCI KDD Archive.http://kdd.ics.uti.edu/,2006
  • 7Zhu Yunyue.High Performance Data Mining in Time Series:Techniques and Case Studies:[PHD.Thesis].New York City:N.Y.University,2004.138～139

共引文献2

同被引文献27

引证文献5

二级引证文献18

计算机科学
2011年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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