A Similarity-Based Approach for Financial Time Series Analysis and Forecasting

  • Marcos Vinicius Naves Bedo
  • Davi Pereira dos Santos
  • Daniel S. Kaster
  • Caetano TrainaJr.
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8056)


Financial time series analysis have been attracting research interest for several years. Many works have been proposed to perform economic series forecasting, however, it still is a hard endeavor to develop a general model that is able to handle the chaotic nature of the markets. Artificial intelligence methods such as artificial neural networks and support vector machines arose as promising alternatives, but they hide the processing semantics, limiting the result interpretation. In addition, one of the main drawbacks of the existing solutions is that they usually cannot be easily employed as building blocks of new analysis tools. This paper presents a new approach to financial time series forecasting based on similarity between series patterns using a database-driven architecture. We propose a new feature extractor based on visual features associated with a boosted instance-based learning classifier to predict a share’s behavior, thus improving the human analyst understanding and validation of the results. The analysis is defined through extended SQL instructions and executed over a fast and scalable engine, which makes our solution adequate to provide data analysis support for new applications handling large time series datasets. We also present experiments performed on data obtained from distinct market shares. The achieved results show that our approach outperformed existing methods in terms of accuracy, running time and scalability.


Financial time series Time series forecasting Similarity retrieval Classifiers Methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aha, D., Kibler, D.: Instance-based learning algorithms. Machine Learning 6, 37–66 (1991) C. Willian, J. Granger Google Scholar
  2. 2.
    Atsalakis, G.S., Valavanis, K.P.: Surveying stock market forecasting techniques. Expert Systems with Applications 36(3, Part 2), 5932–5941 (2009)CrossRefGoogle Scholar
  3. 3.
    Barioni, M.C., Razente, H., Traina, A., Traina Jr., C.: SIREN: a similarity retrieval engine for complex data. In: VLDB, pp. 1155–1158 (2006)Google Scholar
  4. 4.
    Bollerslev, T., Ray, Y.C., Kroner, K.F.: Arch modeling in finance: A review of theory and empirical evidence. Journal of Econometrics 52(1-2), 5–59 (1992)zbMATHCrossRefGoogle Scholar
  5. 5.
    Box, G.E.P., Jenkins, G.: Time Series Analysis, Forecasting and Control. Holden-Day, Incorporated (1990)Google Scholar
  6. 6.
    Chakrabarti, D., Faloutsos, C.: F4: large-scale automated forecasting using fractals. In: CIKM, pp. 2–9. ACM (2002)Google Scholar
  7. 7.
    Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD, pp. 419–429. ACM (1994)Google Scholar
  8. 8.
    Granger, C.W.J.: Forecasting stock market prices: Lessons for forecasters. International Journal of Forecasting 8(1), 3–13 (1992)CrossRefGoogle Scholar
  9. 9.
    Hassan, R., Nath, B.: Stockmarket forecasting using hidden markov model. In: ISDA, pp. 192–196. IEEE Computer Society (2005)Google Scholar
  10. 10.
    Huang, C.-J., Yang, D., Chuang, Y.: Application of wrapper approach to the stock trend prediction. Expert Systems with Applications 34, 2870–2878 (2008)CrossRefGoogle Scholar
  11. 11.
    Lee, K.H., Jo, G.S.: Expert system for predicting stock market timing using a candlestick chart. Expert Systems with Applications 16(4), 357–364 (1999)CrossRefGoogle Scholar
  12. 12.
    Martinez, L.C., da Hora, D.N., de, J.R., Palotti, M., Meira, W., Pappa, G.L.: From an artificial neural network to a stock market day-trading system: a case study on the bm&f bovespa. In: IJCNN, pp. 3251–3258. IEEE Press (2009)Google Scholar
  13. 13.
    Mills, T.C., Markellos, R.N.: The econometric modelling of financial time series, 3rd edn. Cambridge Univ. Press, Cambridge (2008)zbMATHCrossRefGoogle Scholar
  14. 14.
    Simić, D., Simić, S., Svirčević, V.: Invoicing and financial forecasting of time and amount of corresponding cash inflow. Management Information Systems 6(3), 14–21 (2011)Google Scholar
  15. 15.
    Suntinger, M.: Event-based similarity search and its applications in business analytics. Master’s thesis, Vienna University of Technology, Vienna, Austria (2009)Google Scholar
  16. 16.
    Traina Jr., C., Traina, A., Faloutsos, C., Seeger, B.: Fast indexing and visualization of metric data sets using slim-trees. IEEE TKDE 14, 244–260 (2002)Google Scholar
  17. 17.
    Wang, B., Huang, H., Wang, X.: A novel text mining approach to financial time series forecasting. Neurocomputing 83(0), 136–145 (2012)CrossRefGoogle Scholar
  18. 18.
    Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin 1(6), 80–83 (1945)CrossRefGoogle Scholar
  19. 19.
    Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search - The Metric Space Approach, vol. 32. Springer (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Marcos Vinicius Naves Bedo
    • 1
  • Davi Pereira dos Santos
    • 1
  • Daniel S. Kaster
    • 2
  • Caetano TrainaJr.
    • 1
  1. 1.Inst. of Math. and Computer ScienceUniversity of São Paulo (USP)Brazil
  2. 2.Dept. of Computer ScienceUniversity of Londrina (UEL)Brazil

Personalised recommendations