Abstract
Multiple variables and high dimensions are two main challenges for classification of Multivariate Time Series (MTS) data. In order to overcome these challenges, feature extraction should be performed before performing classification. However, the existing feature extraction methods lose the important correlations among the variables while reducing high dimensions of MTS. Hence, in this paper, we propose a new feature extraction method combined with different classifiers to provide a general classification strategy for MTS data which can be applied for different area problems of MTS data. The proposed algorithm can handle data of high feature dimensions efficiently with unequal length and discover the relationship within the same and between different component univariate time series for MTS data. Hence, the proposed feature extraction method is application-independent and therefore does not depend on domain knowledge of relevant features or assumption about underling data models. We evaluate the algorithm on one synthetic dataset and two real-world datasets. The comparison experimental result shows that the proposed algorithm can achieve higher classification accuracy and F-measure value.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Spiegel, S., Gaebler, J., Lommatzsch, A.: Pattern recognition and classification for multivariate time series. In: 5th International Workshop on Knowledge Discovery from Sensor Data, pp. 34–42. ACM (2010)
Xing, Z., Pei, J., Keogh, E.: A Brief Survey On Sequence Classification. ACM SIGKDD Explorations Newsletter, 40–48 (2010)
Ho, P.G.P.: Multivariate Time Series Support Vector Machine or Multispectral Remote Sensing Image Classification. In: Geoscience and Remote Sensing, ch.16 (2009)
Yang, K., Shahabi, C.: A PCA-Based similarity measure for multivariate time series. In: 2nd ACM International Workshop on Multimedia Databases, pp. 65–74. ACM Press (2004)
Weng, X.: Classification of multivariate time series using supervised neighborhood preserving embedding. In: 25th Control and Decision Conference (CCDC), Guiyang, pp. 957–961 (2013)
Weng, X., Shen, J.: Classification of Multivariate Time Series Using Locality preserving projection. Knowledge-based System. 21(7), 581–587 (2008)
Li, C., Khan, L., Prabhakaran, B.: Feature selection for classification of variable length multi-attribute motions. In: Petrushin, V.A., Khan, L. (eds.) Multimedia Data Mining and Knowledge Discovery, ch. 7. Springer (2007)
Cai, D., He, X., Han, J.: Orthogonal Laplacianfaces for Face Recognition. IEEE Transactions on Image Processing. 15(11), 3608–3614 (2006)
Zhang, H., Ho, T., Huang, W.: Blind feature extraction for time-series classification using haar wavelet Transform. In: Wang, J., Liao, X., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3497, pp. 605–610. Springer, Heidelberg (2005)
Rodrgueza, J.J., Alonsob, C.J., Maestro, J.A.: Support Vector Machines Of Interval-Based Features For Time Series Classification. Knowledge-Based Systems. 18, 171–178 (2005)
Hayashi, A., Mizuhara, Y., Suematsu, N.: Embedding time series data for classification. In: Perner, P., Imiya, A. (eds.) MLDM 2005. LNCS (LNAI), vol. 3587, pp. 356–365. Springer, Heidelberg (2005)
Murph P.M., Aha, E.W.: UCI Repository of Machine Learning Databases.(1999). http://archive.ics.uci.edu/ml/datasets/EMG+Physical+Action+Data+Set
Olszewski, R.T.: ECG Database. http://www.cs.cmu.edu/~bobski/
Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 16–22. ACM Press (1999)
Ding, S., Zhu, H., Jia, W., Su, C.: A Survey On Feature Extraction for Pattern Recognition. Artificial Intelligence Review 37(3), 169–180 (2012)
Zhu, D., Wu, C., Qin, W.: Multivariate statistic analysis and software SAS. Southeast University Press, Nanjing (1999)
Wong, A.K.C., Wang, C.C.: DECA–A Discrete-Valued Ensemble Clustering Algorithm. IEEE Trans on Pattern Analysis and Machine Intelligence PAMI-1(4), 342–349 (1979)
Cortes, C.: VapnikV.: Support-Vector Networks. Machine Learning 20(3), 273–297 (1995)
Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice Hall, Upper Saddle River (1998)
Han, J., Kamber M.: Data Mining: Concepts and Techniques, 2nd edn. Elsevier Inc. (2007)
Cohen, S., Intrator, N.: A study of ensemble of hybrid networks with strong regularization. In: 4th International Conference on Multiple Classifier Systems, pp. 227–235 (2003)
Liao, T.W.: Clustering of Time Series Data - A Survey. Pattern Recognition 38, 1857–1874 (2005)
Ma, P.C.H., Chan, K.C.C., Chiu, D.K.Y.: Clustering and re-clustering for pattern discovery in gene expression data. Journal of Bioinformatics and Computational Biology 3(2), 281–201 (2005)
Dimitrova, E.S., McGee, J.J., Laubenbacher, R.C.: Discretization of Time Course Data. Journal of Computational Biology. 17(6), 853–868 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhou, PY., Chan, K.C.C. (2015). A Feature Extraction Method for Multivariate Time Series Classification Using Temporal Patterns. In: Cao, T., Lim, EP., Zhou, ZH., Ho, TB., Cheung, D., Motoda, H. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2015. Lecture Notes in Computer Science(), vol 9078. Springer, Cham. https://doi.org/10.1007/978-3-319-18032-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-18032-8_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18031-1
Online ISBN: 978-3-319-18032-8
eBook Packages: Computer ScienceComputer Science (R0)