一种改进的进化树构建算法

• 作者: 冯萍 张立利 郭宁
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 进化树 邻接法 最大似然法 RF距离 启发式搜索
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 22-25
• 分类号: TP301.6
• 字数: 2794字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.02.007

摘要

邻接法是最有效的距离建树法的一种,但邻接法的聚类过程总是选择距离最近的进行聚类,容易忽略一些更为合理的拓扑结构,这是邻接法准确性不够理想的一个重要原因.为了提高邻接法的准确性,本文结合最大似然法提出一种改进的进化树构建算法.该算法在邻接法基础上,结合最大似然法搜索最优的拓扑结构,通过模拟实验将改进算法与邻接法等进化树构建算法进行比较,实验结果表明,改进算法的准确性明显优于邻接法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯萍	西北工业大学计算机学院	37	204	9.0	12.0
2	郭宁	西北工业大学计算机学院	8	14	2.0	3.0