Semi-Supervised Classification of Multivariate Time Series Based on Two-Dimensional Singular Value Decomposition
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [27]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    At present, semi-supervised classification research of time series mainly focuses on univariate time series, due to the complex relationship between Multivariate Time Series (MTS) variables, there is less research on semi-supervised classification of MTS. In view of this, we proposes a semi-supervised MTS classification method based on Two-Dimensional Singular Value Decomposition (2DSVD), which first computes the eigenvectors of row-row and column-column covariance matrices, and then extracts feature matrices from MTS samples. The number of rows and columns of the feature matrix is not only lower than the original MTS sample, but also clearly considers the two-dimensional nature of the MTS sample. The experimental results on 10 MTS datasets show that the semi-supervised classification performance of this method is significantly better than the method using extended Frobenius norm, center sequence, and based on one dimensional singular value decomposition.

    Reference
    [1] 马超红, 翁小清. 基于PAA的时间序列早期分类. 计算机科学, 2018, 45(2):291-296, 317.[doi:10.11896/j.issn.1002-137X.2018.02.050
    [2] 翁小清. 多变量时间序列的异常识别与分类研究[博士学位论文]. 西安:西安交通大学, 2008.
    [3] Chen YP, Hu B, Keogh E, et al. DTW-D:Time series semi-supervised learning from a single example. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Chicago, IL, USA. 2013. 383-391.
    [4] Ding C, Ye JP. Two-dimensional singular value decomposition (2dsvd) for 2d maps and images. SIAM International Conference Data Mining. 2005. 32-43.
    [5] Weng XQ, Shen JY. Classification of multivariate time series using two-dimensional singular value decomposition. Knowledge-Based Systems, 2008, 21(7):535-539.[doi:10.1016/j.knosys.2008.03.014
    [6] 单中南, 翁小清, 马超红. 时间序列半监督分类综述. 河北省科学院学报, 2018, 35(2):49-54
    [7] 单中南, 翁小清, 武天鸿. 基于LPP的时间序列半监督分类. 智能计算机与应用, 2019, 9(1):6-13.[doi:10.3969/j.issn.2095-2163.2019.01.002
    [8] Wei L, Keogh E. Semi-supervised time series classification. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Philadelphia, PA, USA. 2006. 748-753.
    [9] Ratanamahatana CA, Wanichsan D. Stopping criterion selection for efficient semi-supervised time series classification. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Berlin, Germany. 2008. 1-14.
    [10] Begum N, Hu B, Rakthanmanon T, et al. Towards a minimum description length based stopping criterion for semi-supervised time series classification. 2013 IEEE 14th International Conference on Information Reuse & Integration. San Francisco, CA, USA. 2013. 333-340.
    [11] Begum N, Hu B, Rakthanmanon T, et al. A minimum description length technique for semi-supervised time series classification. In:Bouabana-Tebibel T, Rubin S, eds. Integration of Reusable Systems. Cham:Springer International Publishing, 2014. 171-192.
    [12] Vinh VT, Anh DT. Some novel improvements for MDL-based semi-supervised classification of time series. International Conference on Computational Collective Intelligence. Seoul, South Korea. 2014. 483-493.
    [13] Vinh VT, Anh DT. Two novel techniques to improve MDL-based semi-supervised classification of time series. In:Nguyen N, Kowalczyk R, Orłowski C, et al, eds. Transactions on Computational Collective Intelligence XXV. Berlin, Heidelberg:Springer, 2016. 127-147.
    [14] Vinh VT, Anh DT. Constraint-based MDL principle for semi-supervised classification of time series. 2015 Seventh International Conference on Knowledge and Systems Engineering. Ho Chi Minh City, Vietnam. 2016. 43-48.
    [15] Li CJ, Khan L, Prabhakaran B. Real-time classification of variable length multi-attribute motions. Knowledge and Information Systems, 2006, 10(2):163-183.[doi:10.1007/s10115-005-0223-8
    [16] Li CJ, Khan L, Prabhakaran B. Feature selection for classification of variable length multiattribute motions. Multimedia Data Mining and Knowledge Discovery. New York, NY, USA. 2007. 116-137.
    [17] Aha DW. Feature weighting for lazy learning algorithms. Feature Extraction, Construction and Selection. Boston, MA, USA. 1998. 13-32.
    [18] Blankertz B, Curio G, Muller K. Classifying single trial EEG:Towards brain computer interfacing. Advances in Neural Information Processing Systems. Vancouver, BC, Canada. 2002. 157-164.
    [19] Schlögl A, Neuper C, Pfurtscheller G. Estimating the mutual information of an EEG-based Brain-Computer Interface. Biomedizinische Technik Biomedical Engineering, 2002, 47(1-2):3-8.
    [20] UCI KDD Archive. http://kdd.ics.uci.edu/summary.data.type.html.
    [21] Bobski's world. http://www.cs.cmu.edu/~bobski/.
    [22] Williams BH. Second year PhD report extracting motion primitives from natural handwriting data. International Conference on Artificial Neural Networks. Berlin, Germany. 2006.
    [23] Vergara A, Vembu S, Ayhan T, et al. Chemical gas sensor drift compensation using classifier ensembles. Sensors and Actuators B:Chemical, 2012, 166-167:320-329.[doi:10.1016/j.snb.2012.01.074
    [24] Rodriguez-Lujan I, Fonollosa J, Vergara A, et al. On the calibration of sensor arrays for pattern recognition using the minimal number of experiments. Chemometrics and Intelligent Laboratory Systems, 2014, 130:123-134.[doi:10.1016/j.chemolab.2013.10.012
    [25] Rodríguez JJ, Alonso CJ, Maestro JA. Support vector machines of interval-based features for time series classification. Knowledge-Based Systems, 2005, 18(4-5):171-178.[doi:10.1016/j.knosys.2004.10.007
    [26] Yang K, Shahabi C. A PCA-based similarity measure for multivariate time series. Proceedings of the 2nd ACM International Workshop on Multimedia Databases. Washington, WA, USA. 2004. 65-74.
    [27] Li HL. Piecewise aggregate representations and lower-bound distance functions for multivariate time series. Physica A:Statistical Mechanics and Its Applications, 2015, 427:10-25.[doi:10.1016/j.physa.2015.01.063
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

单中南,翁小清,马超红.基于2DSVD的多变量时间序列半监督分类.计算机系统应用,2019,28(11):153-160

Copy
Share
Article Metrics
  • Abstract:1404
  • PDF: 2191
  • HTML: 1473
  • Cited by: 0
History
  • Received:April 03,2019
  • Revised:May 08,2019
  • Online: November 08,2019
  • Published: November 15,2019
Article QR Code
You are the first991212Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063