熵在决策树构建中的应用

摘要：

决策树是对未知数据进行分类预测的一种方法.本文阐述熵理论和典型的ID3算法,并举例构建决策树.讨论选择具有最高信息增益的属性构建决策树,即选定具有最高区分度的属性作为当前节点.利用熵理论构建决策树,方法简单,结构清晰,容易转换成分类规则,并且不需要先验领域知识.

关键词：熵、决策树、算法

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

资助基金：安徽省自然科学基金01041108

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

页数：共2页

页码：180-181