Change Detection in the Complexity of Time Series with Information-based Criteria

被引:0
|
作者
Aiordachioaie, Dorel [1 ]
Pavel, Sorin Marius [1 ]
机构
[1] Dunarea de Jos Univ Galati, CCETIC Res Ctr, Dept Elect & Telecommun, Galati, Romania
关键词
complexity; time series; signals; entropy; information; systems; models; analysis; ENTROPY; ALGORITHM;
D O I
10.1109/siitme50350.2020.9292304
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The objective of the work is to emphasize the need for a complexity measures or coefficients, in time series analysis. Such measures must consider the structure of the model of the signal and the computational effort to process him (i.e. analysis, processing, transmitting, storing, etc). The final goal is to build an automated recognition and classification system for complex signals, i.e. mixtures of various types. In this work the complexity is measured with Renyi entropy of high order, i.e. from 5 to 10. Three types of basic signals are considered, in an independent or mixed approaches: determinist, random and chaotic. Mixed approaches means a weighted summation of the basic components. Change detection in the structure of the time series is of equal importance, because the change is an effect of changing in the structure of the model or system, which have generated the time series. Change detection is based on fusion of some criteria based on information extraction and processing. The results of the experiments indicate the feasibility of the method to discriminate the change in the complexity of the time series.
引用
收藏
页码:57 / 62
页数:6
相关论文
共 50 条
  • [1] INFORMATION-BASED COMPLEXITY
    WOZNIAKOWSKI, H
    [J]. ANNUAL REVIEW OF COMPUTER SCIENCE, 1986, 1 : 319 - 380
  • [2] INFORMATION-BASED COMPLEXITY
    PACKEL, EW
    TRAUB, JF
    [J]. NATURE, 1987, 328 (6125) : 29 - 33
  • [3] On Change Detection in the Complexity of Time Series
    Aiordachioaie, Dorel
    Popescu, Theodor D.
    Pavel, Sorin Marius
    [J]. PROCEEDINGS OF THE 2020 12TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI-2020), 2020,
  • [4] PERSPECTIVES ON INFORMATION-BASED COMPLEXITY
    TRAUB, JF
    WOZNIAKOWSKI, H
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 26 (01) : 29 - 52
  • [5] An introduction to information-based complexity
    Wozniakowski, H
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 128 - 130
  • [6] What is information-based complexity?
    Wozniakowski, Henryk
    [J]. ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 89 - 95
  • [7] On the information-based complexity of stochastic programming
    Tavares, Gabriela
    Parpas, Panos
    [J]. OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 622 - 626
  • [8] A brief history of information-based complexity
    Traub, Joseph E.
    [J]. ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 61 - 71
  • [9] RECENT DEVELOPMENTS IN INFORMATION-BASED COMPLEXITY
    PACKEL, EW
    WOZNIAKOWSKI, H
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 17 (01) : 9 - 36
  • [10] SOME BASIC INFORMATION ON INFORMATION-BASED COMPLEXITY THEORY
    PARLETT, BN
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 26 (01) : 3 - 27