基于程序演化的决策树优化算法

摘要：

决策树算法的优化问题一直是一个倍受国内外关注的领域,由此已经提出了很多优化方法,并取得了很好的成果.在总结已有成果的基础上,在决策树的优化问题中,引入程序演化的思想,得到具有更高效率的决策树.运用函数式语言所具有的代数性质,首先对标准的ID3决策树算法进行Haskell语言描述,研究应用程序演化策略,推衍出一种高效等价算法.实验结果证明演化出的算法是正确和高效的.

关键词：程序演化、演化策略、Haskell语言、数据挖掘、决策树

所属期刊栏目：30

分类号：TP301.5(计算技术、计算机技术)

资助基金：湖南省自然科学基金项目07JJ3120;湖南省科技计划基金项目2006JK3068、2007JK3042

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

页数：共4页

页码：2301-2303,2332