基于FSA的DNA重复体频率统计算法

• 作者: 贾泂 辛德东 陈聪 韩建民
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 有限状态自动机 DNA子序列 重复体频率 频率统计算法 最长公共子序列
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 184-186,189
• 分类号: TP18
• 字数: 4997字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.11.063

摘要

针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP算法对自动机进行状态转移优化,由此提出一种高效的重复体频率统计算法.该算法通过对DNA数据库的线性扫描,得到每个DNA子序列在全局数据库中重叠与非重叠的重复体频率统计信息以及指定DNA序列集合的最长公共子序列信息.实验结果表明,该算法具有效率高、匹配精确、信息获取方式灵活、支持在线操作等优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾泂	浙江师范大学数理与信息工程学院	30	285	10.0	16.0
2	韩建民	浙江师范大学数理与信息工程学院	45	480	11.0	21.0
3	辛德东	浙江师范大学数理与信息工程学院	11	43	4.0	6.0
4	陈聪	浙江师范大学数理与信息工程学院	1	0	0.0	0.0