Unsupervised Classification of Multivariate Time Series Using VPCA and Fuzzy Clustering With Spatial Weighted Matrix Distance
Authors:
- 11 December 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 50 (3) , 1096-1105
Abstract
Due to high dimensionality and multiple variables, unsupervised classification of multivariate time series (MTS) involves more challenging problems than those of univariate ones. Unlike the vectorization of a feature matrix in traditional clustering algorithms, an unsupervised pattern recognition scheme based on matrix data is proposed for MTS samples in this paper. To reduce the computational load and time consumption, a novel variable-based principal component analysis (VPCA) is first devised for the dimensionality reduction of MTS samples. Afterward, a spatial weighted matrix distance-based fuzzy clustering (SWMDFC) algorithm is proposed to directly group MTS samples into clusters as well as preserve the structure of the data matrix. The spatial weighted matrix distance (SWMD) integrates the spatial dimensionality difference of elements of data into the distance of MST pairs. In terms of the SWMD, the MTS samples are clustered without vectorization in the dimensionality-reduced feature matrix space. Finally, three open-access datasets are utilized for the validation of the proposed unsupervised classification scheme. The results show that the VPCA can capture more features of MTS data than principal component analysis (PCA) and 2-D PCA. Furthermore, the clustering performance of SWMDFC is superior to that of fuzzy c-means clustering algorithms based on the Euclidean distance or image Euclidean distance.Keywords
Funding Information
- National Natural Science Foundation of China (61571302, 61371145, 61671303)
- Science and Technology Commission of Shanghai Municipality (18070503000)
- Shanghai Normal University (DCL201704)
This publication has 39 references indexed in Scilit:
- A two-stage genetic algorithm for automatic clusteringNeurocomputing, 2012
- Wavelets-based clustering of multivariate time seriesFuzzy Sets and Systems, 2012
- Autocorrelation-based fuzzy clustering of time seriesFuzzy Sets and Systems, 2009
- An efficient k nearest neighbor search for multivariate time seriesInformation and Computation, 2007
- Characteristic-Based Clustering for Time Series DataData Mining and Knowledge Discovery, 2006
- Fuzzy unsupervised classification of multivariate time trajectories with the Shannon entropy regularizationComputational Statistics & Data Analysis, 2006
- Clustering of time series data—a surveyPattern Recognition, 2005
- Clustering multivariate time‐series dataJournal of Chemometrics, 2005
- Two-dimensional pca: a new approach to appearance-based face representation and recognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- FUZZY C-MEANS CLUSTERING MODELS FOR MULTIVARIATE TIME-VARYING DATA: DIFFERENT APPROACHESInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2004