计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (26): 111-113.DOI: 10.3778/j.issn.1002-8331.2010.26.035

• 数据库、信号与信息处理 • 上一篇    下一篇

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

董立岩,李 真,周灵艳   

  1. 吉林大学 计算机科学与技术学院,长春 130012
  • 收稿日期:2009-06-16 修回日期:2009-09-03 出版日期:2010-09-11 发布日期:2010-09-11
  • 通讯作者: 董立岩

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

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

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

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

中图分类号: