A Simulation Study on Clustering Multivariate Time Series Using Kernel Variant Multi-Way Principal Component Analysis

다국어 초록 (Multilingual Abstract)

Conventional time series modeling may not satisfy the model validity for short-period time series data. In this study, we apply the Kernel Variant Multi-Way Principal Component Analysis (KMPCA) to cluster multivariate time series data which havemultiple dimensions with auto- and cross-correlations. We then check whether this method works well in clustering those data by employing simulation for generalization. Two simulation studies with two different mean structures with nine combinations of auto- and cross-correlations were conducted. The results showed that KMPCA cluster two different mean structure groups over 90% success rates with an appropriate kernel function. We also found that when the mean structures are the same, auto-correlation, the number of temporal points, and the kernel function parameter have the statistically significant effects on clustering performance. The second and third order interaction effects with each of those factors also have effects on clustering success rates. Among the effects of the main factors, the kernel function parameter is the most critical factor to consider for obtaining better performance. A similar error structure may obstruct the clustering performance: strong cross-correlation, weak auto-correlation, and a larger number of temporal points. The paper also discussed some limitations of the KMPCA model and suggested directions for future research that could improve the model.

참고문헌 (Reference)

1 한상일, "확률변동성 구조하에서 KOSPI 200 옵션의 가격 커널 추정" 한국파생상품학회 15 (15): 135-165, 2007

2 김진우, "주성분분석을 활용한 내재변동성 스큐 움직임에 대한 분석 : KOSPI200 지수옵션을 중심으로" 한국파생상품학회 24 (24): 365-397, 2016

3 김상수, "물가연동부채권 가격결정모형" 한국파생상품학회 19 (19): 175-206, 2011

4 Warner, B., "Understanding neural networks as statistical tools" 50 (50): 284-293, 1996

5 Xiao, J., "Sizing of Energy Storage and Diesel Generators in an Isolated Microgrid Using Discrete Fourier Transform (DFT)" 5 (5): 907-916, 2004

6 Wold, S., "Multi-Way Principal Components and Pls-Analysis" 1 (1): 41-56, 1987

7 Kosanovich, K. A., "Multi-Way PCA Applied to an Industrial Batch Process" 1294-1298, 1994

8 Sholkopf, B., "Learning with Kernels-Support Vector Machines, Regularization, Optimization, and Beyond" The MIT Press 2002

9 Stock, J. H., "Handbook of Macroeconomics"

10 Lee, J., "Fault detection of batch processes using multiway kernel principal component analysis" 28 (28): 1837-1847, 2004

11 Agrawal, R., "Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases" 1995

12 Korn, F., "Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences" 289-300, 1997

13 Agrawal, R., "Efficient Similarity Search in Sequence Databases" 1993

14 Maharaj, E. A., "Clusters of Time Series" 17 : 297-314, 2000

15 Liao, T. W., "Clustering of Time Series Data-a Survey" 38 (38): 1857-1874, 2005

16 Zhaomin, L., "Batch Process Monitoring Based on Multisubspace Multiway Principal Component Analysis and Time-Series Bayesian Inference" 53 (53): 6457-6466, 2014

17 Johnson, R. A., "Applied Multivariate Statistical Analysis" Prentice Hall 2002

18 Muller, K. R., "An Introduction to Kernel-Based Learning Algorithms" 12 (12): 181-201, 2001

19 Kapteyn, A., "An Approach to N-Mode Components Analysis" 51 (51): 269-275, 1986

20 Blum, M. G. B., "A Comparative Review of Dimension Reduction Methods in Approximate Bayesian Computation" 28 (28): 189-208, 2013