Advanced Search
Volume 29 Issue 1
Jan.  2011
Turn off MathJax
Article Contents
Xiang Kui, Jiang Jing-ping. An Algorithm for Time Series Based on Hidden Pattern Discovery[J]. Journal of Electronics & Information Technology, 2007, 29(1): 59-62. doi: 10.3724/SP.J.1146.2005.00582
Citation: Xiang Kui, Jiang Jing-ping. An Algorithm for Time Series Based on Hidden Pattern Discovery[J]. Journal of Electronics & Information Technology, 2007, 29(1): 59-62. doi: 10.3724/SP.J.1146.2005.00582

An Algorithm for Time Series Based on Hidden Pattern Discovery

doi: 10.3724/SP.J.1146.2005.00582
  • Received Date: 2005-05-23
  • Rev Recd Date: 2005-09-26
  • Publish Date: 2007-01-19
  • Epsilon machine is a new algorithm that tries to discover hidden patterns from data. Recently, the scholars in Santefe Institute have already applied it in symbol series successfully, but new problems emerge in traditional time series. A symbolization method transforming the sampling data into symbol series is presented, which implies some information of the expectation and variance. After Causal-State Splitting Reconstruction (CSSR), hundreds of states are lumped in the result, and a new recursion program can pick out the deterministic states very easily. Noise and nonstationarity will stunt the epsilon machine and they are the main problems to be researched in the future.
  • loading
  • [1] Percival D and Walden A. Wavelet Methods for Time Series Analysis. London: Cambridge University Press, 2000: 56-254. [2] Huang N. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc.R.Soc.Lond., 1998, A(454): 903-995. [3] Shalizi C, Shalizi K, and Crutchfield J. An algorithm for pattern discovery in time series. SFI Working Paper, 2002: 02-10-060. [4] Tang X and Tracy E. Symbol sequence statistics in noisy chaotic signal reconstruction[J].Physical Review E.1995, 51(5):3871-3889 [5] Kurths J, Schwarz U, and Witt A, et al.. Measures of complexity in signal analysis. In: chaotic, fractal, and nonlinear signal processing. AIP Conference Proceedings, Woodbury, New York, 1996: 33-54. [6] Zaliapin I, Gabrielov A, and Borok V. Multiscale trend analysis[J].Fractals.2004, 12(3):275-292 [7] Palmer A, Fairall C, and Brewer W. Complexity in the atmosphere[J].IEEE Trans. on Geoscience and Remote Sensing.2000, 38(4):2056-2063 [8] Hand D. Pattern detection and discovery. In: Hand D, Adams N, Bolton R Eds. Pattern Detection and Discovery, ESF Exploratory Workshop, London, UK, September 16-19, 2002, Berlin Heidelberg: Springer-Verlag, 2002: 1-12. [9] Shalizi C and Crutchfield J. Computational mechanics: pattern and prediction, structure and simplicity[J].Journal of Statistical Physics.2001, 104(3):817-879 [10] Upper D. Theory and algorithms for Hidden Markov models and generalized Hidden Markov models. [PhD thesis], University of California, Berkeley, 1997. [11] Clarke R, Freeman M, and Watkins N. Application of computational mechanics to the analysis of natural data: an example in geomagnetism[J].Physical Review E.2003, 67:016203- [12] Crutchfield J. The calculi of emergence: Computation, dynamics and induction[J].Physica D.1994, 75:11-54 [13] Palmer A, Schneider T, and Benjamin A. Inference versus imprint in climate modeling[J].Advances in Complex Systems.2002, 5(1):73-89
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2984) PDF downloads(1213) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return