| 一种基于粗糙集构造决策树的改进算法 |
| |
| 引用本文： | 王志强,吕跃进,操海燕,王萌.一种基于粗糙集构造决策树的改进算法[J].广西科学院学报,2007,23(2):76-79. |
| |
| 作者姓名： | 王志强 吕跃进 操海燕 王萌 |
| |
| 作者单位： | 1. 广西大学电气工程学院,广西南宁,530004
2. 广西大学数学与信息科学学院,广西南宁,530004 |
| |
| 摘 要： | 基于变精度粗糙集模型,对文献3]提出的生成决策树方法进行改进,把变精度加权平均粗糙度作为属性选择标准,提出一种构造决策树新算法.新算法用变精度近似精度来代替近似精度,能有效地克服噪声数据在构造决策树过程中对刻画精度的影响,使生成的决策树复杂性降低,泛化能力更强.
|
| 关 键 词： | 决策树 粗糙集 变精度 |
| 文章编号： | 1002-7378（2007）02-0076-04 |
| 收稿时间： | 2007-01-04 |
| 修稿时间： | 2007-01-04 |
An Improved Algorithm for Constructing Decision Tree Based on Rough Sets |
| |
| WANG Zhi-qiang,L&#; Yue-jin,CAO Hai-yan and WANG Meng.An Improved Algorithm for Constructing Decision Tree Based on Rough Sets[J].Journal of Guangxi Academy of Sciences,2007,23(2):76-79. |
| |
| Authors: | WANG Zhi-qiang L&#; Yue-jin CAO Hai-yan and WANG Meng |
| |
| Institution: | College of Electrical Engineering, Guangxi University, Nanning, Guangxi, 530004, China,College of Mathematics and Information Sciences, Guangxi University, Nanning, Guangxi, 530004, China,College of Electrical Engineering, Guangxi University, Nanning, Guangxi, 530004, China and College of Electrical Engineering, Guangxi University, Nanning, Guangxi, 530004, China |
| |
| Abstract: | Based on Variable Precision Rough Sets Model, the decision tree reducing approach presented in Reference 3] is improved. The article presents a new algorithm for constructing decision tree with variable precision weighted mean roughness as the criteria for selecting attribute. The new algorithm effectively overcomes the influence of the noise data in structuring decision tree, reduces the complexity of decision tree and strengthens its extensive ability. |
| |
| Keywords: | decision tree rough sets variable precision |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
|
