用遗传算法构造二元决策树

摘要：

决策树的方法是一种优化的过程,遗传算法是模拟自然进化的通用全局搜索算法,文中将遗传算法应用到构造优化决策树,提出了采用遗传算法求解二元决策树的非叶结点的权值矢量,进而构造二元决策树的方法.并讨论了遗传算法的评价函数构造和编码方法,重点说明了如何对遗传算法进行改进,提高算法效率,然后分析了影响二元决策树错误分类率的因素,并用实例验证该方法构造的二元决策树对样本分类具有很高的辨识率.

关键词：遗传算法、二元决策树、权值矢量

所属期刊栏目：36

分类号：TP301;TP18(计算技术、计算机技术)

资助基金：中国科学院资助项目79670023

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：1323-1328