Time series trend detection and forecasting using complex network topology analysis

Extracting knowledge from time series analysis has been growing in importance and complexity over the last decade as the amount of stored data has increased exponentially. Considering this scenario, new data mining techniques have continuously developed to deal with such a situation. In this paper, we propose to study time series based on its topological characteristics, observed on complex networks generated from the time series data. Specifically, the aim of the proposed model is to create a trend detection algorithm for stochastic time series based on community detection and network walk observations. It is expected that the proposed model presents some advantages over traditional time series analysis, such as dimensionality reduction, use of hidden correlation on data and reinforcement learning as more data is added to the data set. Experimental results on the Bovespa index (Brazilian stock market) trend prediction shows that the proposed technique is promising.

[1]  Liang Zhao,et al.  Detecting Time Series Periodicity Using Complex Networks , 2014, 2014 Brazilian Conference on Intelligent Systems.

[2]  A. Sanvicente,et al.  Indice bovespa: um padrao para os investimentos brasileiros , 1995 .

[3]  Gwo-Hshiung Tzeng,et al.  Fuzzy ARIMA model for forecasting the foreign exchange market , 2001, Fuzzy Sets Syst..

[4]  Ping-Feng Pai,et al.  A hybrid ARIMA and support vector machines model in stock price forecasting , 2005 .

[5]  Guoqiang Peter Zhang,et al.  Time series forecasting using a hybrid ARIMA and neural network model , 2003, Neurocomputing.

[6]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[8]  Michael Small,et al.  Recurrence-based time series analysis by means of complex network methods , 2010, Int. J. Bifurc. Chaos.

[9]  E. Fama EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[10]  Birgitte Bak-Jensen,et al.  ARIMA-Based Time Series Model of Stochastic Wind Power Generation , 2010, IEEE Transactions on Power Systems.

[11]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Wei Li,et al.  A comparative study on trend forecasting approach for stock price time series , 2017, 2017 11th IEEE International Conference on Anti-counterfeiting, Security, and Identification (ASID).

[13]  Liang Zhao,et al.  Particle competition for complex network community detection. , 2008, Chaos.

[14]  Garima,et al.  Review on time series databases and recent research trends in Time Series Mining , 2014, 2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence).

[15]  Steven C. Hillmer,et al.  An ARIMA-Model-Based Approach to Seasonal Adjustment , 1982 .