Algebraic Level-Set Approach for the Segmentation of Financial Time Series

  • Rita PalivonaiteEmail author
  • Kristina Lukoseviciute
  • Minvydas Ragulskis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8602)


Adaptive algebraic level-set segmentation algorithm of financial time series is presented in this paper. The proposed algorithm is based on the algebraic one step-forward predictor with internal smoothing, which is used to identify a near optimal algebraic model. Particle swarm optimization algorithm is exploited for the detection of a base algebraic fragment of the time series. A combinatorial algorithm is used to detect intervals where predictions are lower than a predefined level. Moreover, the combinatorial algorithm does assess the simplicity of the identified near optimal algebraic model. Automatic adaptive identification of quasi-stationary segments can be employed for complex financial time series.


Segmentation Financial time series Particle swarm optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Esling, P., Agon, C.: Time-series data mining. ACM Computing Surveys (CSUR) 45(1), 12 (2012)CrossRefGoogle Scholar
  2. 2.
    Ralanamahatana, C.A., Lin, J., Gunopulos, D., Keogh, E., Vlachos, M., Das, G.: Mining Time Series Data, Data Mining and Knowledge Discovery Handbook. pp. 1069–1103 Springer, (2005)Google Scholar
  3. 3.
    Qu, Y., Wang, C., Wang, S.: Supporting fast search in time series for movement patterns in multiples scales. In: Proceedings of the 7th International Conference on Information and Knowledge Management, CIKM 1998, pp. 251–258 (1998)Google Scholar
  4. 4.
    Lavrenko, V., Schmill, M., Lawrie, D., Ogilvie, P., Jensen, D., Allan, J.: Mining of Concurent Text and Time Series. In: Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining, pp. 37–44 (2000)Google Scholar
  5. 5.
    Keogh, E.J., Chu, S., Hart, D., Pazzani, M.: Segmenting time series: a survey and novel approach. Data Mining in Time Series Databasis 57, 1–22 (2003)Google Scholar
  6. 6.
    Keogh, E.J., Pazzani, M.J.: Relevance feedback retrieval of time series data. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, California, United States, pp. 183–190 (1999)Google Scholar
  7. 7.
    Li, C.S., Yu, P.S., Castelli, V.: MALM: a framework for mining sequence database at multiple abstraction levels. In: Proceedings of the 7th International Conference on Information and Knowledge Management, Bethesda, Maryland, United States, pp. 267–272 (1998)Google Scholar
  8. 8.
    Zhang, Z., Jiang, J., Liu, X., Lau, W.C., Wang, H., Wang, S.-S., Song, X., Xu, D.: Pattern Recognition in Stock Data Based on a New Segmentation Algorithm. In: Zhang, Z., Siekmann, J.H. (eds.) KSEM 2007. LNCS (LNAI), vol. 4798, pp. 520–525. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Chang, P.C., Fan, C.Y., Liu, C.H.: Integrating a piecewise linear representation method and a neural network model for stock trading points prediction. IEEE Transactions on Systems, Man, and Cybernetics Part C 39(1), 80–92 (2009)Google Scholar
  10. 10.
    Yin, J., Si, Y.W., Gong, Z.: Financial Time Series segmentation Based On Turning Points. In: Proceedings of 2011 International Conference on System Science and Engineering, Macau, China, pp. 394–399 (2011)Google Scholar
  11. 11.
    Palivonaite, R., Ragulskis, M.: Short-term time series algebraic forecasting with internal smoothing. Neurocomputing (article in press) (2014)Google Scholar
  12. 12.
    Ragulskis, M., Lukoseviciute, K., Navickas, Z., Palivonaite, R.: Short-term time series forecasting based on the identification of skeleton algebraic sequences. Neurocomputing 74, 1735–1747 (2011)CrossRefGoogle Scholar
  13. 13.
    Navickas, Z., Bikulciene, L.: Expressions of solutions of ordinary differential equations by standard functions. Mathematical Modeling and Analysis 11, 399–412 (2006)zbMATHMathSciNetGoogle Scholar
  14. 14.
    Lacina, M., Lee, B.B., Xu, R.Z.: An evaluation of financial analysts and naïve methods in forecasting long-term earnings. Advances in Business and Management Forecasting 8, 77–101 (2011)Google Scholar
  15. 15.
    Eberhart, R.C., Kennedy, J.: Particle swarm optimization: developments, applications and resources. In: Proceedings of IEEE Congress on Evolutionary Computation, Seoul, Korea. pp. 81–86. IEEE Service Center, Piscataway, (2000)Google Scholar
  16. 16.
    Trelea, I.: C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 85(6), 317–325 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Shi, Y.H., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Proceedings of Seventh Annual Conference on Evolutionary Programming, San Diego, CA, pp. 591–600. Springer, New York (1998)Google Scholar
  18. 18.
    Kennedy, J., Eberhart, R.C., Shi, Y.H.: Swarm Intelligence. Morgan Kaufman (2001)Google Scholar
  19. 19.
    Palivonaite, R., Lukoseviciute, K., Ragulskis, M.: Algebraic segmentation of short nonstationary time series based on evolutionary prediction algorithms. Neurocomputing 121, 1354–364 (2013)CrossRefGoogle Scholar
  20. 20.
    St. Louis Fed Financial Stress Index News Releases (2013) (accessed November 1, 2013).

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Rita Palivonaite
    • 1
    Email author
  • Kristina Lukoseviciute
    • 1
  • Minvydas Ragulskis
    • 1
  1. 1.Research Group for Mathematical and Numerical Analysis of Dynamical SystemsKaunas University of TechnologyKaunasLithuania

Personalised recommendations