期刊文献+

时间序列的符号化方法研究 被引量:23

Study on Symbolization Analysis of Time Series
原文传递
导出
摘要 符号化是一种重要的时间序列分析方法,但是如何选择合适的符号化策略却是一个难题.有限统计复杂性表达符号序列中包含的信息量,它可以作为符号化处理的评价标准.本文首先分析现有的符号化方法,如:静态法、动态法、小波空间法等.然后选用8组时间序列为例,用不同符号化方法处理它们,计算并比较符号序列的有限统计复杂性.因为8组时间序列分别来自不同领域,且都是非线性和非平稳的,因此分析结果会导出一些有意义的经验结论.综合评价认为:动态法是符号化方法的首选,其次是综合法和小波空间法,最常用的静态法效果反而最差. Symbolization is an important method for time series analysis, but choosing appropriate symbolization strategy is very difficult. Finite statistic complexity (FSC) can calculate the information quantity contained in the symbol time series, so it is evaluation criterion of symbolizing process. In this paper, several symbolization methods are analyzed including static transformation method, dynamic method, wavelet space method, etc. Eight time series are transformed into the symbol series by different methods and the FSC of all the symbol series are compared from several aspects. These time series which come from different domains are nonlinear and nonstationary. Some meaningful empirical conclusions are thus drawn. All of the analyses imply that the dynamic transformation is the best, and then the integrated one and wavelet space one. Unexpectedly, the static transformation is the most commonly used but the worst.
作者 向馗 蒋静坪
出处 《模式识别与人工智能》 EI CSCD 北大核心 2007年第2期154-161,共8页 Pattern Recognition and Artificial Intelligence
关键词 符号化 有限统计复杂性 动态法 Symbolization, Finite Statistic Complexity, Dynamic Transformation
  • 相关文献

参考文献14

  • 1Daw C S, Finney C E A, Tracy E R. A Review of Symbolic Analysis of Experimental Data. Review of Scientific Instruments, 2003, 74(2): 915-930
  • 2Kurths J, Schwarz U, Witt A,etal. Measures of Complexity in Signal Analysis//Proc of the AIP Conference on Chaotic, Fractal, and Nonlinear Signal Processing. Woodbury, USA, 1996:33-54
  • 3石红,沈毅,刘志言,付晋宗.关于粗糙集理论及应用问题的研究[J].计算机工程,2003,29(3):1-3. 被引量:19
  • 4Tang X Z, Tracy E R, Boozer A D, et al. Symbol Sequence Statistics in Noisy Chaotic Signal Reconstruction. Physical Review E, 1995, 51(5):3871-3889
  • 5Shalizi C R, Crutchfield J P. Computational Mechanics: Pattern and Prediction, Structure and Simplicity. Journal of Statistical Physics, 2001, 104(3/4): 817-879
  • 6Lin J, Keogh E, Loncell S, et al. A Symbolic Representation of Time Series, with Implications for Streaming Algorithms // Proc of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. San Diego, USA, 2003:2-11
  • 7Ray A. Symbolic Dynamic Analysis of Complex Systems for Anomaly Detection. Signal Processing, 2004, 84(7): 1115-1130
  • 8Chin S C. Real Time Anomaly Detection in Complex Dynamic Systems. Ph. D Dissertation. Park, USA:The Pennsylvania State University. Depatment of Electrical Engineering, 2004
  • 9Crutchfield J P. The Calculi of Emergence: Computation, Dynamics and Induction. Physica D, 1994, 75(1/2/3):11-54
  • 10Crutchfield J P, Young K. Inferring Statistical Complexity. Physical Review Letters, 1989, 63(2):105-108

二级参考文献2

共引文献18

同被引文献210

引证文献23

二级引证文献103

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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