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 条
  • [41] From time series to complex networks:: The visibility graph
    Lacasa, Lucas
    Luque, Bartolo
    Ballesteros, Fernando
    Luque, Jordi
    Nuno, Juan Carlos
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (13) : 4972 - 4975
  • [42] Dynamic heteroscedasticity of time series interpreted as complex networks
    An, Sufang
    Gao, Xiangyun
    Jiang, Meihui
    Feng, Sida
    Wang, Xinya
    Wen, Shaobo
    CHAOS, 2020, 30 (02)
  • [43] Complex networks from time series: capturing dynamics
    Small, Michael
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 2509 - 2512
  • [44] Recent Advances in Bridging Time Series and Complex Networks
    Li, Xiang
    Liu, Xin
    Tse, Chi K.
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 2505 - 2508
  • [45] Algorithms and features analysis of database complex networks
    Li, Chun-Fang
    Liu, Lian-Zhong
    Liu, Zhen-Guo
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2012, 34 (11): : 2700 - 2706
  • [46] Complex network approach to characterize the statistical features of the sunspot series
    Zou, Yong
    Small, Michael
    Liu, Zonghua
    Kurths, Juergen
    NEW JOURNAL OF PHYSICS, 2014, 16
  • [47] Fully convolutional networks with shapelet features for time series classification
    Ji, Cun
    Hu, Yupeng
    Liu, Shijun
    Pan, Li
    Li, Bo
    Zheng, Xiangwei
    INFORMATION SCIENCES, 2022, 612 : 835 - 847
  • [48] A Novel Approach for Decomposition of Financial Time Series
    Gautam, Anjali
    Singh, Vrijendra
    2017 INTERNATIONAL CONFERENCE ON RECENT INNOVATIONS IN SIGNAL PROCESSING AND EMBEDDED SYSTEMS (RISE), 2017, : 537 - 542
  • [49] A Novel Time-Frequency Analysis Approach for Nonstaionary Time Series Using Multiresolution Wavelet
    Tan, Si-Rui
    Li, Yang
    Li, Ke
    2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2014, : 990 - 995
  • [50] AN APPROACH TO TIME-SERIES ANALYSIS
    PARZEN, E
    ANNALS OF MATHEMATICAL STATISTICS, 1961, 32 : 951 - &