符号序列间的LZ复杂性距离及其应用

• 作者: 何红波 李义兵 李斌
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 序列复杂性 条件LZ复杂性 LZ复杂性距离 计算语言学 生物信息学
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 849-854
• 页数: 6页
• 分类号: TP301
• 字数: 7198字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.05.019

摘要

在符号序列LZ复杂性的计算原理上,提出了序列间条件LZ复杂性的概念.基于条件LZ复杂性,定义了一个非空序列间的LZ复杂性距离并证明了该距离满足距离测度的4个基本性质.将LZ复杂性距离应用于计算语言学和生物信息学的研究领域,选取20种自然语言文本和29种有胎盘哺乳动物的全线粒体基因组,将它们视为不同符号集上的符号序列,分别计算两类符号序列的LZ复杂性距离矩阵.基于LZ复杂性距离矩阵,重构了20种语言的语言关系树和29种哺乳动物的系统进化树.其结果符合它们真实的演化关系,说明了LZ复杂性距离定量刻画符号序列间差异的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李义兵	中南大学物理科学与技术学院	50	408	12.0	17.0
2	李斌	中南大学信息科学与工程学院	144	1053	18.0	27.0
3	何红波	中南大学物理科学与技术学院	30	124	7.0	10.0