中文

短且含噪时间序列的动力学复杂性

混沌动力学 2016-12-08 v2 信息论 math.IT

摘要

Shannon 熵已被广泛用于刻画源自混沌动力学系统和随机过程(如 Markov 链)的时间序列的复杂性。然而,对于短且含噪的时间序列,Shannon 熵表现不佳。基于无损压缩算法的复杂性度量在此类场景中是良好的替代方案。我们评估了两种此类压缩复杂性度量,即 Lempel-Ziv 复杂度 (LZLZ) 和压缩努力 (ETCETC),在存在噪声的情况下对源自混沌动力学系统的短时间序列上的性能。LZLZETCETC 在准确刻画此类系统的动力学复杂性方面均优于 Shannon 熵 (HH)。对于非常短的二进制序列(出现于神经科学应用中),ETCETCLZLZHH 具有更多不同的复杂度值,从而实现了更精细的分辨率。对于两态各态历经 Markov 链,我们经验性地表明 ETCETCLZLZ 更快收敛到稳态值。压缩复杂性度量在涉及短且含噪时间序列的应用中极具前景。

关键词

引用

@article{arxiv.1609.01924,
  title  = {Dynamical Complexity Of Short and Noisy Time Series},
  author = {Nithin Nagaraj and Karthi Balasubramanian},
  journal= {arXiv preprint arXiv:1609.01924},
  year   = {2016}
}

备注

12 pages, 7 figures, to appear in European Physics Journal Special Topics (Special issue: Aspects of Statistical Mechanics and Dynamical Complexity), accepted for publication in December 2016