Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Esling, P., Agon, C.: Time-series data mining. ACM Computing Surveys (CSUR) 45(1), 12 (2012)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Palivonaite, R., Ragulskis, M.: Short-term time series algebraic forecasting with internal smoothing. Neurocomputing (article in press) (2014)
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)
Navickas, Z., Bikulciene, L.: Expressions of solutions of ordinary differential equations by standard functions. Mathematical Modeling and Analysis 11, 399–412 (2006)
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)
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)
Trelea, I.: C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 85(6), 317–325 (2003)
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)
Kennedy, J., Eberhart, R.C., Shi, Y.H.: Swarm Intelligence. Morgan Kaufman (2001)
Palivonaite, R., Lukoseviciute, K., Ragulskis, M.: Algebraic segmentation of short nonstationary time series based on evolutionary prediction algorithms. Neurocomputing 121, 1354–364 (2013)
St. Louis Fed Financial Stress Index News Releases (2013) (accessed November 1, 2013). http://www.stlouisfed.org/newsroom/financial-stress-index
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Palivonaite, R., Lukoseviciute, K., Ragulskis, M. (2014). Algebraic Level-Set Approach for the Segmentation of Financial Time Series. In: Esparcia-Alcázar, A., Mora, A. (eds) Applications of Evolutionary Computation. EvoApplications 2014. Lecture Notes in Computer Science(), vol 8602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45523-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-45523-4_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45522-7
Online ISBN: 978-3-662-45523-4
eBook Packages: Computer ScienceComputer Science (R0)