Int. J. of Business Intelligence and Data Mining   »   2017 Vol.12, No.3

 

 

Title: Pattern matching-based prediction using affine combination of two measures: two are better than one

 

Author: Thanh Son Nguyen

 

Address: Faculty of Information Technology, Ho Chi Minh City University of Technology and Education, 1 Vo Van Ngan Street, Thuduc District, HCM City, Vietnam

 

Abstract: Time series forecasting based on pattern matching has received a lot of interest in recent years due to its simplicity and the ability to predict complex nonlinear behaviours. The choice of the metric to measure the similarity between two time series depends mainly on the specific features of the considered data and it can influence on forecasting results. In this paper, unlike the conventional method, we propose an improved pattern matching-based prediction method using a linear combination of two measures, Euclidean distance and dynamic time warping, in order to achieve a better forecasting result. These two distance measures are chosen because they are the two most commonly used metrics for pattern matching in time series. The experimental results showed that our approach can produce better results on time series forecasting work in comparison to the pattern matching-based method under Euclidean distance or dynamic time warping in terms of prediction accuracy.

 

Keywords: time series; pattern matching; time series prediction; dynamic time warping; DTW; k-nearest neighbour.

 

DOI: 10.1504/IJBIDM.2017.10004687

 

Int. J. of Business Intelligence and Data Mining, 2017 Vol.12, No.3, pp.236 - 256

 

Available online: 13 Jun 2017

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article