C0复杂度的数学基础

• 作者: 沈恩华 蔡志杰 顾凡及
• 来源期刊: 应用数学和力学
• 学科: 工学
• 关键词: 复杂性度量 随机性复杂度 C0复杂度
• 年，卷（期）: 2005,（9）
• 页码范围: 1083-1090
• 页数: 8页
• 分类号: TN911.72|TN911.73
• 字数: 4515字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0887.2005.09.012

摘要

对于许多同时具有强烈非线性和非平稳性的连续生物医学信号来说,计算其复杂度往往要求:1)在数据长度比较短的情况下也可以得出比较鲁棒的估计值;2)无需对原始信号作像二值化这样的过分的粗粒化.我们以前所提出的C0复杂度就是这样的一种度量,但是这种度量缺乏严格的数学基础,因而影响到它的应用.提出了一种改进形式,并严格证明了它的重要性质,从而表明这个量在一定条件下可以作为时间序列随机程度的指标,因而在随机性复杂度的意义下也可作为复杂性的一个定量指标.由于这个量有计算速度快的优点,因此特别适合于一些需要大量计算复杂度的场合,例如计算长时间过程中滑动窗口中复杂度的动态变化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈恩华		1	27	1.0	1.0
2	蔡志杰		1	27	1.0	1.0
3	顾凡及		1	27	1.0	1.0