Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (26): 111-113.DOI: 10.3778/j.issn.1002-8331.2010.26.035

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Research of decision forest classifier using specific information gain

DONG Li-yan,LI Zhen,ZHOU Ling-yan   

  1. College of Computer Science and Technology,Jilin University,Changchun 130012,China
  • Received:2009-06-16 Revised:2009-09-03 Online:2010-09-11 Published:2010-09-11
  • Contact: DONG Li-yan

特定信息增益决策森林分类器研究

董立岩,李 真,周灵艳   

  1. 吉林大学 计算机科学与技术学院,长春 130012
  • 通讯作者: 董立岩

Abstract: Traditional decision tree is based on the information gain of the decision attribute,but sometimes the information gain is changing dynamically according to different values of the decision attribute.This paper considers the differences of the information gain which comes from the different values of the decision attribute and builds the decision forest based on specific information gain.Experiment shows that it has higher classification precision than ID3 though it has a more complex computational procedure.

Key words: decision forest, information gain, data mining

摘要: 传统的决策树是利用决策属性的信息增益来进行建模的,而有时决策属性的信息增益是根据属性的不同取值而动态变化的。改进了决策树算法,考虑了决策属性取值不同产生的信息增益的差别。根据决策属性的不同取值创建了基于特定信息增益的决策森林分类模型。实验结果表明虽然决策森林模型的建模过程比决策树复杂,但是具有比较高的分类精度。

关键词: 决策森林, 特定信息增益, 数据挖掘

CLC Number: