Skip to main content

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

  • Conference paper
Database and Expert Systems Applications (DEXA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8056))

Included in the following conference series:

Abstract

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.

This research was supported by the scholarship grants from the São Paulo State Research Foundation (FAPESP) and by the Brazilian National Research Council (CNPq) and by CAPES.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aha, D., Kibler, D.: Instance-based learning algorithms. Machine Learning 6, 37–66 (1991) C. Willian, J. Granger

    Google Scholar 

  2. Atsalakis, G.S., Valavanis, K.P.: Surveying stock market forecasting techniques. Expert Systems with Applications 36(3, Part 2), 5932–5941 (2009)

    Article  Google Scholar 

  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. 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)

    Article  MATH  Google Scholar 

  5. Box, G.E.P., Jenkins, G.: Time Series Analysis, Forecasting and Control. Holden-Day, Incorporated (1990)

    Google Scholar 

  6. Chakrabarti, D., Faloutsos, C.: F4: large-scale automated forecasting using fractals. In: CIKM, pp. 2–9. ACM (2002)

    Google Scholar 

  7. Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD, pp. 419–429. ACM (1994)

    Google Scholar 

  8. Granger, C.W.J.: Forecasting stock market prices: Lessons for forecasters. International Journal of Forecasting 8(1), 3–13 (1992)

    Article  Google Scholar 

  9. Hassan, R., Nath, B.: Stockmarket forecasting using hidden markov model. In: ISDA, pp. 192–196. IEEE Computer Society (2005)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Mills, T.C., Markellos, R.N.: The econometric modelling of financial time series, 3rd edn. Cambridge Univ. Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  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. 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. 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. Wang, B., Huang, H., Wang, X.: A novel text mining approach to financial time series forecasting. Neurocomputing 83(0), 136–145 (2012)

    Article  Google Scholar 

  18. Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin 1(6), 80–83 (1945)

    Article  Google Scholar 

  19. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search - The Metric Space Approach, vol. 32. Springer (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bedo, M.V.N., dos Santos, D.P., Kaster, D.S., Traina, C. (2013). A Similarity-Based Approach for Financial Time Series Analysis and Forecasting. In: Decker, H., Lhotská, L., Link, S., Basl, J., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 2013. Lecture Notes in Computer Science, vol 8056. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40173-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40173-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40172-5

  • Online ISBN: 978-3-642-40173-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics