基于主成分分析的单变量时间序列聚类方法

摘要

For the high dimensionality of time series, based on theoretical analysis, a new method is proposed to reduce the dimension of univariate time series via principal component analysis, thus univariate time series clustering method based on principal component analysis is presented. The main idea is that, similarities among the univariate time series are reflected by similarities among the corresponding coefficients under the same basic vectors of linear space. In the process of theoretical analysis, we firstly do the principal component analysis on univariate time series data sets and then analyze the relationship among univariate time series, eigenvectors of sample covariance matrix and principal components. Moreover, we prove that the vectors composed of principal components are linear independent. In order to further verify the correctness of theoretical analysis results and the performance of the proposed algorithm, simulation data and real stock data are used to do the numerical experiments finally.%针对时间序列数据的高维特性,在进行理论分析的基础上,利用主成分分析法提出了一种单变量时间序列数据降维的新方法,进而提出了基于主成分分析的单变量时间序列聚类方法.其主要思想是在线性空间中的同一组基下,用系数之间的相似性来刻画对应时间序列之间相似性,在理论分析过程中,首先对单变量时间序列数据集进行主成分分析,其次分析了单变量时间序列数据集、样本协方差矩阵的特征向量与主成分之间的关系,并证明了由主成分构成的向量组线性无关.为了进一步验证理论分析结果的正确性和所提算法的有效性,分别利用仿真数据和真实的股票数据进行了数值实验.