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 条
  • [31] Hand geometry verification using time series representation
    Niennattrakul, Vit
    Wanichsan, Dachawut
    Ratanamahatana, Chotirat Ann
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS: KES 2007 - WIRN 2007, PT II, PROCEEDINGS, 2007, 4693 : 824 - 831
  • [32] Combining the Global and Partial Information for Distance-Based Time Series Classification and Clustering
    Zhang, Hui
    Ho, Tu Bao
    Lin, Mao-Song
    Huang, Wei
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2006, 10 (01) : 69 - 76
  • [33] On the Use of Running Trends as Summary Statistics for Univariate Time Series and Time Series Association
    Trottini, Mario
    Vigo Aguiar, Maria Isabel
    Belda Palazon, Santiago
    JOURNAL OF CLIMATE, 2015, 28 (19) : 7489 - 7502
  • [34] Time series features and fuzzy memberships combination for time series classification
    Baldan, Francisco J.
    Martinez, Luis
    NEUROCOMPUTING, 2024, 606
  • [35] IMPROVING TIME SERIES CLASSIFICATION ACCURACY: COMBINING GLOBAL AND LOCAL INFORMATION IN THE SIMILARITY CRITERION
    He, X.
    Shao, C.
    Xiong, Y.
    LATIN AMERICAN APPLIED RESEARCH, 2014, 44 (03) : 225 - 229
  • [36] Classification of Time Series Using FCM-based Forecasting Models
    Wrzesien, Milosz
    Wrzesien, Mariusz
    2023 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, FUZZ, 2023,
  • [37] A univariate model of river water nitrate time series
    Worrall, F
    Burt, TP
    JOURNAL OF HYDROLOGY, 1999, 214 (1-4) : 74 - 90
  • [38] Distributed detection of sequential anomalies in univariate time series
    Schneider, Johannes
    Wenig, Phillip
    Papenbrock, Thorsten
    VLDB JOURNAL, 2021, 30 (04) : 579 - 602
  • [39] Roughness as a Fractal Property in Univariate Time Series Data
    Koopmans, Matthijs
    NONLINEAR DYNAMICS PSYCHOLOGY AND LIFE SCIENCES, 2023, 27 (02) : 149 - 168
  • [40] Distributed detection of sequential anomalies in univariate time series
    Johannes Schneider
    Phillip Wenig
    Thorsten Papenbrock
    The VLDB Journal, 2021, 30 : 579 - 602