Belief Renyi Divergence of Divergence and its Application in Time Series Classification

被引:11
|
作者
Zhang, Lang [1 ]
Xiao, Fuyuan [1 ]
机构
[1] Chongqing Univ, Sch Big Data & Software Engn, Chongqing, 401331, Peoples R China
基金
中国国家自然科学基金;
关键词
Complexity theory; Time series analysis; Time measurement; Evidence theory; Feature extraction; Measurement uncertainty; Classification algorithms; D-S evidence theory; uncertainty; belief Renyi divergence; belief divergence of divergence; complexity; time series analysis; classification; NETWORKS;
D O I
10.1109/TKDE.2024.3369719
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series data contains the amount of information to reflect the development process and state of a subject. Especially, the complexity is a valuable factor to illustrate the feature of the time series. However, it is still an open issue to measure the complexity of sophisticated time series due to its uncertainty. In this study, based on the belief Renyi divergence, a novel time series complexity measurement algorithm, called belief Renyi divergence of divergence (BReDOD), is proposed. Specifically, the BReDOD algorithm takes the boundaries of time series value into account. What is more, according to the Dempster-Shafer (D-S) evidence theory, the time series is converted to the basic probability assignments (BPAs) and it measures the divergence of a divergence sequence. Then, the secondary divergence of the time series is figured out to represent the complexity of the time series. In addition, the BReDOD algorithm is applied to sets of cardiac inter-beat interval time series, which shows the superiority of the proposed method over classical machine learning methods and recent well-known works.
引用
收藏
页码:3670 / 3681
页数:12
相关论文
共 50 条
  • [41] On the Renyi Divergence and the Joint Range of Relative Entropies
    Sason, Igal
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1610 - 1614
  • [42] The α → 1 limit of the sharp quantum Renyi divergence
    Bergh, Bjarne
    Salzmann, Robert
    Datta, Nilanjana
    JOURNAL OF MATHEMATICAL PHYSICS, 2021, 62 (09)
  • [43] On The Equivalence of Projections In Relative α-Entropy and Renyi Divergence
    Karthik, P. N.
    Sundaresan, Rajesh
    2018 TWENTY FOURTH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2018,
  • [44] On the Maximum Values of f-Divergence and Renyi Divergence under a Given Variational Distance
    Prelov, V. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (01) : 1 - 12
  • [45] Renyi's divergence as a chemical similarity criterion
    Flores-Gallegos, N.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (01) : 239 - 254
  • [46] Renyi Divergence Based Bounds on Generalization Error
    Modak, Eeshan
    Asnani, Himanshu
    Prabhakaran, Vinod M.
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [47] A Study on Weighted Doubly Truncated Renyi Divergence
    Moharana, Rajesh
    Kayal, Suchandan
    RECENT ADVANCES IN INTELLIGENT INFORMATION SYSTEMS AND APPLIED MATHEMATICS, 2020, 863 : 767 - 778
  • [48] A divergence test for autoregressive time series models
    Lee, S.
    Karagrigoriou, A.
    STATISTICAL METHODOLOGY, 2011, 8 (05) : 442 - 450
  • [49] NATURE OF RENYI ENTROPY AND ASSOCIATED DIVERGENCE FUNCTION
    BECTOR, CR
    BHATIA, BL
    NAVAL RESEARCH LOGISTICS, 1986, 33 (04) : 741 - 746
  • [50] On Projections of the Renyi Divergence on Generalized Convex Sets
    Kumar, M. Ashok
    Sason, Igal
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1123 - 1127