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 条
  • [31] Time series analysis of temporal networks
    Sandipan Sikdar
    Niloy Ganguly
    Animesh Mukherjee
    The European Physical Journal B, 2016, 89
  • [32] A linear time series analysis of carbon price via a complex network approach
    Hu, Yuxia
    Chu, Chengbin
    Wu, Peng
    Hu, Jun
    FRONTIERS IN PHYSICS, 2022, 10
  • [33] Time series analysis by Kauffman networks
    Wan, HA
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1996, 60 (1-2) : 49 - 61
  • [34] Time series analysis of temporal networks
    Sikdar, Sandipan
    Ganguly, Niloy
    Mukherjee, Animesh
    EUROPEAN PHYSICAL JOURNAL B, 2016, 89 (01):
  • [35] A novel time series analysis approach for prediction of dialysis in critically ill patients using echo-state networks
    T Verplancke
    S Van Looy
    K Steurbaut
    D Benoit
    F De Turck
    G De Moor
    J Decruyenaere
    BMC Medical Informatics and Decision Making, 10
  • [36] Novel time series analysis approach for prediction of dialysis in critically ill patients using echo-state networks
    T Verplancke
    S Van Looy
    K Steurbaut
    D Benoit
    F De Turck
    G De Moor
    J Decruyenaere
    Critical Care, 13 (Suppl 1):
  • [37] A novel time series analysis approach for prediction of dialysis in critically ill patients using echo-state networks
    Verplancke, T.
    Van Looy, S.
    Steurbaut, K.
    Benoit, D.
    De Turck, F.
    De Moor, G.
    Decruyenaere, J.
    BMC MEDICAL INFORMATICS AND DECISION MAKING, 2010, 10
  • [38] PROBING COMPLEX NETWORKS FROM MEASURED TIME SERIES
    Huang, Liang
    Lai, Ying-Cheng
    Harrison, Mary Ann F.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2012, 22 (10):
  • [40] Detecting Time Series Periodicity Using Complex Networks
    Ferreira, Leonardo N.
    Zhao, Liang
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 402 - 407