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 条
  • [1] Novel features for time series analysis: a complex networks approach
    Silva, Vanessa Freitas
    Silva, Maria Eduarda
    Ribeiro, Pedro
    Silva, Fernando
    DATA MINING AND KNOWLEDGE DISCOVERY, 2022, 36 (03) : 1062 - 1101
  • [2] Time series analysis in earthquake complex networks
    Pasten, Denisse
    Czechowski, Zbigniew
    Toledo, Benjamin
    CHAOS, 2018, 28 (08)
  • [3] Dynamic analysis of traffic time series at different temporal scales: A complex networks approach
    Tang, Jinjun
    Wang, Yinhai
    Wang, Hua
    Zhang, Shen
    Liu, Fang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 405 : 303 - 315
  • [4] Temporal series analysis approach to spectra of complex networks
    Yang, HJ
    Zhao, FC
    Qi, LY
    Hu, BL
    PHYSICAL REVIEW E, 2004, 69 (06):
  • [5] Temporal series analysis approach to spectra of complex networks
    Yang, Huijie
    Zhao, Fangcui
    Qi, Longyu
    Hu, Beilai
    Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 69 (6 2): : 066104 - 1
  • [6] Nonlinear time series analysis by means of complex networks
    Zou Yong
    Donner, Reik, V
    Marwan, Norbert
    Donges, Jonathan F.
    Kurths, Jurgen
    SCIENTIA SINICA-PHYSICA MECHANICA & ASTRONOMICA, 2020, 50 (01)
  • [7] Complex network approach for recurrence analysis of time series
    Marwan, Norbert
    Donges, Jonathan F.
    Zou, Yong
    Donner, Reik V.
    Kurths, Juergen
    PHYSICS LETTERS A, 2009, 373 (46) : 4246 - 4254
  • [8] Transforming Time Series into Complex Networks
    Small, Michael
    Zhang, Jie
    Xu, Xiaoke
    COMPLEX SCIENCES, PT 2, 2009, 5 : 2078 - 2089
  • [9] A Study on Neural Networks Approach to Time-Series Analysis
    Katarya, Rahul
    Rastogi, Shubham
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2018), 2018, : 116 - 119
  • [10] Reliability analysis of complex brain networks based on chaotic time series
    Sun, Gengxin
    Bin, Sheng
    Chen, Chi-Cheng
    MICROELECTRONICS RELIABILITY, 2019, 99 : 295 - 301