Paper Info
Title
Multivariate Time Series Representation and Similarity Search Using PCA.
Abstract
Multivariate time series (MTS) data mining has attracted much interest in recent years due to the increasing number of fields requiring the capability to manage and process large collections of MTS. In those frameworks, carrying out pattern recognition tasks such as similarity search, clustering or classification can be challenging due to the high dimensionality, noise, redundancy and feature correlated characteristics of the data. Dimensionality reduction is consequently often used as a preprocessing step to render the data more manageable. We propose in this paper a novel MTS similarity search approach that addresses these problems through dimensionality reduction and correlation analysis. An important contribution of the proposed technique is a representation allowing to transform the MTS with large number of variables to a univariate signal prior to seeking correlations within the set. The technique relies on unsupervised learning through Principal Component Analysis (PCA) to uncover and use, weights associated with the original input variables, in the univariate derivation. We conduct numerous experiments using various benchmark datasets to study the performance of the proposed technique. Compared to major existing techniques, our results indicate increased accuracy and efficiency. We also show that our technique yields improved similarity search accuracy.
Year
DOI
Venue
2017
10.1007/978-3-319-62701-4_10
ADVANCES IN DATA MINING: APPLICATIONS AND THEORETICAL ASPECTS, ICDM 2017
Keywords
Field
DocType
Multivariate time series,Dimensionality reduction,Similarity search
Dimensionality reduction,Pattern recognition,Computer science,Curse of dimensionality,Preprocessor,Unsupervised learning,Artificial intelligence,Cluster analysis,Univariate,Nearest neighbor search,Principal component analysis
Conference
Volume
ISSN
Citations 
10357
0302-9743
0
PageRank 
References 
Authors
0.34
16
2
Name
Order
Citations
PageRank
Aminata Kane100.68
Nematollaah Shiri228028.31