作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (15): 193-194,. doi: 10.3969/j.issn.1000-3428.2009.15.067

• 人工智能及识别技术 • 上一篇    下一篇

基于粗糙集约简的决策林构建方法

王名扬1,2,胡清华2,于达仁2   

  1. (1. 东北林业大学信息与计算机工程学院,哈尔滨 150040;2. 哈尔滨工业大学航天学院,哈尔滨 150001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-05 发布日期:2009-08-05

Construction Method of Decision Forests Based on Rough Set Reduction

WANG Ming-yang1,2, HU Qing-hua2, YU Da-ren2   

  1. (1. College of Information and Computer Engineering, Northeast Forestry University, Harbin 150040; 2. School of Astronautic, Harbin Institute of Technology, Harbin 150001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-05 Published:2009-08-05

摘要: 针对如何提高决策林的分类精度问题,提出一种基于粗糙集约简构建决策林的技术,包括基于逐次数据约简构建粗糙决策林和基于遗传算法构建粗糙决策林。对3个UCI数据集的验证表明,基于遗传算法构建的粗糙决策林获得了更好的分类效果。

关键词: 决策林, 粗糙集, 约简, 遗传算法

Abstract: This paper proposes a technique to construct decision forests based on rough set reduction to enhance the classification performance of decision forests. It includes two methods: one is based on sequentially data reduction to construct rough decision forests, the other is based on genetic algorithm to construct rough decision forests. Experimental results in three data sets of UCI show that the rough decision forests constructed by genetic algorithm get better classification performances.

Key words: decision forests, rough set, reduction, genetic algorithm

中图分类号: