Applying Grey Relational Analysis to Detect Change Points in Time Series

Abstract

The goal of detecting change points is to recognize abrupt changes in time series data. This is suitable, for instance, to find events that characterize the financial market or to inspect data streams of stock returns. Regression models categorized as supervised methods have played a significant role in change-point detection. However, since change points might not be available beforehand to train the model, and because the series data might be statistically atypical, the applicability of regression models is limited. To avoid statistical assumptions, this study uses the grey theory, a kind of artificial intelligence tools, to measure the relationships between sequences by grey relational analysis (GRA). This paper contributes to propose an unsupervised method to detect possible change points in time series by GRA. Change-point analysis of the proposed method was performed on S&P100 stock returns. Experimental results from evaluating the recognition accuracy rate show that the proposed method performs well compared to other methods considered for change-point detection.