| 引用本文： |
-
王志强,吕跃进,操海燕,王萌.一种基于粗糙集构造决策树的改进算法[J].广西科学院学报,2007,23(2):76-79. [点击复制]
- WANG Zhi-qiang,Lü Yue-jin,CAO Hai-yan,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. [点击复制]
|
|
| 摘要: |
| 基于变精度粗糙集模型,对文献[3]提出的生成决策树方法进行改进,把变精度加权平均粗糙度作为属性选择标准,提出一种构造决策树新算法。新算法用变精度近似精度来代替近似精度,能有效地克服噪声数据在构造决策树过程中对刻画精度的影响,使生成的决策树复杂性降低,泛化能力更强。 |
| 关键词: 决策树 粗糙集 变精度 |
| DOI： |
| 投稿时间：2007-01-04 |
| 基金项目: |
|
| An Improved Algorithm for Constructing Decision Tree Based on Rough Sets |
|
WANG Zhi-qiang1, Lü Yue-jin2, CAO Hai-yan1, WANG Meng1
|
| (1.College of Electrical Engineering, Guangxi University, Nanning, Guangxi, 530004, China;2.College of Mathematics and Information Sciences, Guangxi University, Nanning, Guangxi, 530004, China) |
| Abstract: |
| Based on Variable Precision Rough Sets Model,the decision tree inducing 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. |
| Key words: decision tree rough sets variable precision |
