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 条
  • [41] Univariate Time Series Forecasting of Indian Agriculture Emissions
    Deshpande, Abhay
    Belsare, Tanmay
    Sharma, Neha
    De, Prithwis
    ADVANCES IN COMPUTING AND DATA SCIENCES (ICACDS 2022), PT II, 2022, 1614 : 346 - 358
  • [42] Classification of generic system dynamics model outputs via supervised time series pattern discovery
    Edali, Mert
    Baydogan, Mustafa Gokce
    Yucel, Gonenc
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (02) : 832 - 846
  • [43] A Dimensionality Reduction Technique for Time Series Classification Using Additive Representation
    Sirisambhand, Kukkong
    Ratanamahatana, Chotirat Ann
    THIRD INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, 2019, 797 : 717 - 724
  • [44] IDENTIFYING TREATMENT EFFECTS IN UNIVARIATE TIME-SERIES USING A JOINT ESTIMATION PROCEDURE
    PRASAD, S
    TATA, J
    JOURNAL OF FORECASTING, 1994, 13 (05) : 449 - 461
  • [45] Content horizons for univariate time-series forecasts
    Galbraith, JW
    INTERNATIONAL JOURNAL OF FORECASTING, 2003, 19 (01) : 43 - 55
  • [46] eDTWBI: Effective Imputation Method for Univariate Time Series
    Thi-Thu-Hong Phan
    Caillault, Emilie Poisson
    Bigand, Andre
    ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING (ICCSAMA 2019), 2020, 1121 : 121 - 132
  • [47] The Canonical Interval Forest (CIF) Classifier for Time Series Classification
    Middlehurst, Matthew
    Large, James
    Bagnall, Anthony
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 188 - 195
  • [48] UNSUPERVISED TIME-SERIES CLASSIFICATION
    RAJAN, JJ
    RAYNER, PJW
    SIGNAL PROCESSING, 1995, 46 (01) : 57 - 74
  • [49] Time series classification with their image representation
    Homenda, Wladyslaw
    Jastrzebska, Agnieszka
    Pedrycz, Witold
    Wrzesien, Mariusz
    NEUROCOMPUTING, 2024, 573
  • [50] Fuzzy Classification of Time Series Data
    Ravikumar, Penugonda
    Devi, V. Susheela
    2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,