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] 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
  • [3] 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
  • [4] Univariate and Multivariate Time Series Manifold Learning
    O'Reilly, Colin
    Moessner, Klaus
    Nati, Michele
    KNOWLEDGE-BASED SYSTEMS, 2017, 133 : 1 - 16
  • [5] Deep gated recurrent and convolutional network hybrid model for univariate time series classification
    Elsayed N.
    Maida A.S.
    Bayoumi M.
    International Journal of Advanced Computer Science and Applications, 2019, 10 (05): : 654 - 664
  • [6] Deep Gated Recurrent and Convolutional Network Hybrid Model for Univariate Time Series Classification
    Elsayed, Nelly
    Maida, Anthony S.
    Bayoumi, Magdy
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (05) : 654 - 664
  • [7] 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
  • [8] A Metric Learning-Based Univariate Time Series Classification Method
    Song, Kuiyong
    Wang, Nianbin
    Wang, Hongbin
    INFORMATION, 2020, 11 (06)
  • [9] Local morphological patterns for time series classification
    Hao, Shilei
    Wang, Zhihai
    Yuan, Jidong
    INTELLIGENT DATA ANALYSIS, 2023, 27 (03) : 653 - 674
  • [10] Scalable time series classification
    Schaefer, Patrick
    DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 30 (05) : 1273 - 1298