Abstract
Subspace classification of multivariate time series (MTS) data is currently a challenging problem, due to the difficulties in defining a meaningful similarity measure for distinguishing between the series features. In this paper, a new representation model called Sequence-As-Feature (SAF) is proposed, where each MTS in the new representation is a vector of sequential attributes, each being an univariate time series, such that the common similarity measures can be readily adapted. An attribute-weighted measure is then defined using a conditional probability distribution (CPD) modeling method. Based on these, a prototype classifier is derived to classify the test MTS in a linear time complexity, with the MTS prototype optimized according to the CPD model of sequential attributes. Experimental results on MTS data sets from three real-world domains are given to demonstrate the performance of the proposed methods.
Supported by the National Natural Science Foundation of China under Grant No. 61672157, and the Program of Probability and Statistics: Theory and Application (No. IRTL1704).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bagnall, A., Lines, J., Bostrom, A., Large, J., Keogh, E.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min. Knowl. Discov. 31(32), 606–660 (2017)
Spiegel, S., Gaebler, J., Lommatzsch, A., Luca, E., Albayrak, S.: Pattern recognition and classification for multivariate time series. In: Proceedings of the Fifth International Workshop on Knowledge Discovery from Sensor Data, pp. 34–42 (2011)
Baydogan, M.G., Runger, G., Tuv, E.: A bag-of-features framework to classify time series. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2796–2802 (2013)
Baydogan, M.G., Runger, G.: Learning a symbolic representation for multivariate time series classification. Data Min. Knowl. Discov. 29, 400–422 (2015)
Weng, X., Shen, J.: Classification of multivariate time series using locality preserving projections. Knowl.-Based Syst. 21(7), 581–587 (2008)
Ye, L., Keogh, E.J.: Time series shapelets: a novel technique that allows accurate, interpretable and fast classification. Data Min. Knowl. Discov. 22(1–2), 149–182 (2011)
Zheng, Y., Liu, Q., Chen, E., Ge, Y., Zhao, J.L.: Exploiting multi-channels deep convolutional neural networks for multivariate time series classification. Front. Comput. Sci. 10(1), 96–112 (2016)
Zhang, J., Chen, L., Guo, G.: Projected-prototype-based classifier for text categorization. Knowl. Based Syst. 49, 179–189 (2013)
Chen, L., Wang, S., Wang, K., Zhu, J.: Soft subspace clustering of categorical data with probabilistic distance. Pattern Recognit. 51, 322–332 (2016)
Fang, Y., Huang, H.H., Kawagoe, K., Modified A-LTK: improvement of a multi-dimensional time series classification method. In: Proceedings of the International Conference on Computer Science, pp. 212–216 (2015)
Singhal, A., Seborg, D.E.: Pattern matching in historical batch data using PCA. IEEE Control. Syst. Mag. 22(5), 53–63 (2002)
Xiong, T., Wang, S., Mayers, A., Monga, E.: DHCC: divisive hierarchical clustering of categorical data. Data Min. Knowl. Discov. 24(1), 103–135 (2012)
Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowl. Inf. Syst. 7, 358–386 (2005)
Moskovitch, R., Shahar, Y.: Classification of multivariate time series via temporal abstraction and time intervals mining. Knowl. Inf. Syst. 45(1), 35–74 (2015)
Han, E.-H.S., Karypis, G.: Centroid-based document classification: analysis and experimental results. In: Zighed, D.A., Komorowski, J., Żytkow, J. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 424–431. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45372-5_46
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Yuan, L., Chen, L., Xie, R., Hsu, H. (2018). Sequence-As-Feature Representation for Subspace Classification of Multivariate Time Series. In: U, L., Xie, H. (eds) Web and Big Data. APWeb-WAIM 2018. Lecture Notes in Computer Science(), vol 11268. Springer, Cham. https://doi.org/10.1007/978-3-030-01298-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-01298-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01297-7
Online ISBN: 978-3-030-01298-4
eBook Packages: Computer ScienceComputer Science (R0)