基于信息增益法的决策树构造方法  

A Decision-Tree-Construction Method Based on Information Gain

作　　者：胡智喜[1] 唐学忠[1] 

机构地区：[1]常州工学院,江苏常州213002

出　　处：《计算机与现代化》2006年第3期28-30,共3页Computer and Modernization

摘　　要：决策树数据挖掘技术是目前最有影响和使用最多的一种数据挖掘技术。决策树构造的方法很多,本文提出一种基于信息增益法的决策树构造方法,给出了相应的决策树构造算法,并通过一个实例对其进行了说明。最后,本文对噪声问题、子树复制和碎叶等问题提出了解决思路。Decision tree method is one of the most important and useful ways of data mining technology, This paper first proposes a decision-tree-construction method based on information gain, then gives the corresponding algorithm through one example, and at last presents the solution of the problems of noises, sub-tree replication and fragmentary leaves.

关 键 词：数据挖掘 决策树 信息增益 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]