不确定序列子串匹配的概率矩阵算法

• 作者: 吴爱华 段枫凯
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 可能域算法 简单概率算法 概率矩阵算法
• 年，卷（期）: xdjsjzxk_2016,（5）
• 页码范围: 32-38
• 页数: 7页
• 分类号: TP301.6

摘要

目前关于不确定序列子串匹配算法的研究比较少。经过对可能域算法和简单概率算法的分析,发现简单概率算法出现误差的原因,在此基础上,提出概率矩阵算法。对概率矩阵算法进行详细描述和复杂度分析,并通过编程与可能域算法的结果进行比较证明其正确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴爱华	上海海事大学信息工程学院	25	91	6.0	8.0
2	段枫凯	上海海事大学信息工程学院	2	1	1.0	1.0