Novel features for time series analysis: a complex networks approach

被引:0
|
作者
Vanessa Freitas Silva
Maria Eduarda Silva
Pedro Ribeiro
Fernando Silva
机构
[1] CRACS-INESC TEC,LIAAD
[2] Faculdade de Ciências,INESC TEC, Faculdade de Economia
[3] Universidade do Porto,undefined
[4] Universidade do Porto,undefined
来源
关键词
Time series features; Time series characterization; Time series clustering; Visibility graphs; Quantile graphs; Topological features;
D O I
暂无
中图分类号
学科分类号
摘要
Being able to capture the characteristics of a time series with a feature vector is a very important task with a multitude of applications, such as classification, clustering or forecasting. Usually, the features are obtained from linear and nonlinear time series measures, that may present several data related drawbacks. In this work we introduce NetF as an alternative set of features, incorporating several representative topological measures of different complex networks mappings of the time series. Our approach does not require data preprocessing and is applicable regardless of any data characteristics. Exploring our novel feature vector, we are able to connect mapped network features to properties inherent in diversified time series models, showing that NetF can be useful to characterize time data. Furthermore, we also demonstrate the applicability of our methodology in clustering synthetic and benchmark time series sets, comparing its performance with more conventional features, showcasing how NetF can achieve high-accuracy clusters. Our results are very promising, with network features from different mapping methods capturing different properties of the time series, adding a different and rich feature set to the literature.
引用
收藏
页码:1062 / 1101
页数:39
相关论文
共 50 条
  • [21] Statistical inference approach to structural reconstruction of complex networks from binary time series
    Ma, Chuang
    Chen, Han-Shuang
    Lai, Ying-Cheng
    Zhang, Hai-Feng
    PHYSICAL REVIEW E, 2018, 97 (02)
  • [22] Extracting interpretable features for time series analysis: A Bag-of-Functions approach
    Klopries, Hendrik
    Schwung, Andreas
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 221
  • [23] Complex networks for the analysis of the synchronization of time series relevant for plasma fusion diagnostics
    Craciunescu, T.
    Murari, A.
    Peluso, E.
    Gelfusa, M.
    Lungaroni, M.
    Gaudio, P.
    2017 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN (ECCTD), 2017,
  • [24] Angular descriptors of complex networks: A novel approach for boundary shape analysis
    Scabini, Leonardo F. S.
    Fistarol, Danilo O.
    Cantero, Savio V.
    Goncalves, Wesley N.
    Machado, Bruno Brandoli
    Rodrigues, Jose F., Jr.
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 89 : 362 - 373
  • [25] A Novel Approach for Nonstationary Time Series Analysis with Time-Invariant Correlation Coefficient
    Liu, Chengrui
    Wang, Zhihua
    Fu, Huimin
    Zhang, Yongbo
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [26] Complex network approach to fractional time series
    Manshour, Pouya
    CHAOS, 2015, 25 (10)
  • [27] Maximum Visibility: A Novel Approach for Time Series Forecasting Based on Complex Network Theory
    De Souza Moreira, Filipe Rodrigues
    Neto Verri, Filipe Alves
    Yoneyama, Takashi
    IEEE ACCESS, 2022, 10 : 8960 - 8973
  • [28] Complex network analysis of time series
    Gao, Zhong-Ke
    Small, Michael
    Kurths, Juergen
    EPL, 2016, 116 (05)
  • [29] MULTISCALE ANALYSIS OF COMPLEX TIME SERIES
    Gao J.
    Lixue Xuebao/Chinese Journal of Theoretical and Applied Mechanics, 2022, 54 (08): : 2318 - 2331
  • [30] Time Series Analysis of Dynamic Networks
    Wang, Yibing
    Cheon, Sanghyun
    Wang, Qun
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 1, 2012, : 503 - 506