Sequence Outlier Detection Based on Chaos Theory and Its Application on Stock Market

  • Chi Xie
  • Zuo Chen
  • Xiang Yu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4223)


There are many observable factors that could influence and determine the time series. The dynamic equations of their interaction are always nonlinear, sometimes chaotic. This paper applied phase space reconstruction method to map time series into multi-dimension space based on chaos theory. Extracted from multi-dimension phase space by the method of sequential deviation detection, outlier set was used to construct a decision tree in order to identify the kinds of outliers. According to the results of decision tree, a trading strategy was set up and applied to Chinese stock market. The results show that, even in bear market, the strategy dictated by decision tree brought in considerable yield.


Trading Strategy Outlier Detection Chaos Theory Large Lyapunov Exponent Chaotic Time Series 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Box, G.E.P., Jenkins, G.M.: Time series Analysis: Forecasting and Control[M]. Halden-Day, San Francisco (1976)Google Scholar
  2. 2.
    Engle, R.F.: Autogressive conditional heteroskedasticity with estimates of the variance of UK inflation. Econometrica 50, 987–1008 (1982)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Bollerslev, T.: Generalized autogressive conditional heteroskedasticity. Journal of Econometrics 31, 307–327 (1986)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Pandit, S.M., Wu, S.M.: Time series and system analysis with applications. John Wiley & Sons, New York (1983)MATHGoogle Scholar
  5. 5.
    Takens, F.: Detecting Strange Attractors in Turbulence. Lecture Note in Mathematics, pp. 366–381 (1980)Google Scholar
  6. 6.
    Albano, A.M., et al.: SVD and Grassberger-Procaccia algorithm. Phy. Rev. A. 38, 3017–3026 (1988)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Fraser, A.M.: Information and entropy in strange attractors. IEEE tron IT 35, 245–262 (1989)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Kember, G., Folwer, A.C.: A correlation function for choosing time delays in phase portrait reconstructions. Phy. Lett. A. 179, 72–80 (1993)CrossRefGoogle Scholar
  9. 9.
    Kim, H.S., Eykholt, R., Salas, J.D.: Nonlinear dynamics, delay times, and embedding windows. Physica D 127, 49–59 (1999)CrossRefGoogle Scholar
  10. 10.
    Grassberger, P., Procaccia, I.: Phys. Rev. Lett., vol. 50, p. 345 (1983)Google Scholar
  11. 11.
    Brock, W.A., Hsieh, D.A., LeBaron, B.: Nonlinear Dynamics, Chaos, and Instability: Statistical Theory and Economic Evidence. MIT Press, Cambridge (1991)Google Scholar
  12. 12.
    Han, J., Kamber, M.: Data Mining: concepts and techniques. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  13. 13.
    Arning, A., Agrawal, R., Raghavan, P.: A linear method for deviation detection in large databases. In: Proc. 1996 int. conf. Data Mining and Knowledge Discovery, Philadelphia, PA, pp. 164–169 (1999)Google Scholar
  14. 14.
    Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1(1) (1986)Google Scholar
  15. 15.
    Quinlan, J.R.: C4.5: Program of Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  16. 16.
    Rosenstein, M.T., Collins, J.J., De luca, C.J.: A practical method for calculating largest Lyapunov exponents in dynamical systems. Physica D 65, 117–134 (1992)CrossRefGoogle Scholar
  17. 17.
    Povinelli, R.J.: Identifying Temporal Patterns for Characterization and Prediction of Financial Time Series Events. Temporal, Spatial and Spatio-Temporal Data Mining, 46–61 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chi Xie
    • 1
  • Zuo Chen
    • 1
  • Xiang Yu
    • 1
  1. 1.College of Business AdministrationHunan UniversityChangsha, HunanP.R. China

Personalised recommendations