Univariate time series classification using information geometry

被引:21
|
作者
Sun, Jiancheng [1 ]
Yang, Yong [2 ]
Liu, Yanqing [1 ]
Chen, Chunlin [1 ]
Rao, Wenyuan [1 ]
Bai, Yaohui [1 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Software & Internet Things Engn, Nanchang 330013, Jiangxi, Peoples R China
[2] Jiangxi Univ Finance & Econ, Sch Informat Technol, Nanchang 330013, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Time series; Classification; Information geometry; Riemannian manifold; DISTANCE MEASURES; SIMILARITY; REPRESENTATION; FRAMEWORK; KERNEL;
D O I
10.1016/j.patcog.2019.05.040
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series classification has been considered as one of the most challenging problems in data mining and widely used in a broad range of fields, such as climate, finance, medicine and computer science. The main challenges of time series classification are to select the appropriate representation (feature extraction) of time series and choose the similarity metric between time series. Compared with the traditional feature extraction method, in this paper, we focus on the fusion of global features, local features and the interaction between them, while preserving the temporal information of the local features. Based on this strategy, a highly comparative approach to univariate time series classification is introduced that uses covariance matrices as interpretable features. From the perspective of probability theory, each covariance matrix can be seen as a zero-mean Gaussian distribution. Our idea is to incorporate covariance matrix into the framework of information geometry, which is to study the geometric structures on the manifolds of the probability distributions. The space of covariance matrices is a statistical (Riemannian) manifold and the geodesic distance is introduced to measure the similarity between them. Our method is to project each distribution (covariance matrix) to a vector on the tangent space of the statistical manifold. Finally, the classification is carried out in the tangent space which is a Euclidean space. Concepts of a structural and functional network are also presented which provide us an understanding of the properties of the data set and guide further interpretation to the classifier. Experimental evaluation shows that the performance of the proposed approach exceeded some competitive methods on benchmark datasets from the UCR time series repository. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:24 / 35
页数:12
相关论文
共 50 条
  • [1] Scalable Classification of Univariate and Multivariate Time Series
    Karimi-Bidhendi, Saeed
    Munshi, Faramarz
    Munshi, Ashfaq
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 1598 - 1605
  • [2] Reservoir based spiking models for univariate Time Series Classification
    Gaurav, Ramashish
    Stewart, Terrence C.
    Yi, Yang
    FRONTIERS IN COMPUTATIONAL NEUROSCIENCE, 2023, 17
  • [3] Classification of Posture Reconstruction with Univariate Time Series Data Type
    Rikatsih, Nindynar
    Supianto, Ahmad Afif
    PROCEEDINGS OF 2018 3RD INTERNATIONAL CONFERENCE ON SUSTAINABLE INFORMATION ENGINEERING AND TECHNOLOGY (SIET 2018), 2018, : 322 - 325
  • [4] Univariate and multivariate time series classification with parametric integral dynamic time warping
    Luczak, Maciej
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (04) : 2403 - 2413
  • [5] Complex Network Construction of Multivariate Time Series Using Information Geometry
    Sun, Jiancheng
    Yang, Yong
    Xiong, Neal N.
    Dai, Liyun
    Peng, Xiangdong
    Luo, Jianguo
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (01): : 107 - 122
  • [6] Using Motif Information to Improve Anytime Time Series Classification
    Nguyen Quoc Viet
    Duong Tuan Anh
    2013 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2013, : 1 - 6
  • [7] Fast classification of univariate and multivariate time series through shapelet discovery
    Josif Grabocka
    Martin Wistuba
    Lars Schmidt-Thieme
    Knowledge and Information Systems, 2016, 49 : 429 - 454
  • [8] A Metric Learning-Based Univariate Time Series Classification Method
    Song, Kuiyong
    Wang, Nianbin
    Wang, Hongbin
    INFORMATION, 2020, 11 (06)
  • [9] Fast classification of univariate and multivariate time series through shapelet discovery
    Grabocka, Josif
    Wistuba, Martin
    Schmidt-Thieme, Lars
    KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 49 (02) : 429 - 454
  • [10] Auto-adaptive multilayer perceptron for univariate time series classification
    Arias del Campo, Felipe
    Guevara Neri, Maria Cristina
    Vergara Villegas, Osslan Osiris
    Cruz Sanchez, Vianey Guadalupe
    Ochoa Dominguez, Humberto de Jesus
    Garcia Jimenez, Vicente
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 181