摘要：决策树是对未知数据进行分类预测的一种方法。本文阐述熵理论和典型的ID3算法，并举例构建决策树。讨论选择具有最高信息增益的属性构建决策树，即选定具有最高区分度的属性作为当前节点。利用熵理论构建决策树，方法简单，结构清晰，容易转换成分类规则，并且不需要先验领域知识。
　　关键词：熵；决策树；算法
　　中图分类号：TP301
　　文献标识码：A
　　文章编号：1009-3044(2006)32-0180-02