| 一种改进的基于粗糙集理论的决策树分类算法 |
| |
| 引用本文： | 李晨,闫芬,赵勇,周卫红.一种改进的基于粗糙集理论的决策树分类算法[J].云南民族大学学报(自然科学版),2012,21(6):462-465. |
| |
| 作者姓名： | 李晨 闫芬 赵勇 周卫红 |
| |
| 作者单位： | 云南民族大学数学与计算机科学学院,云南昆明,650031 |
| |
| 基金项目： | 云南民族大学青年基金，云南省教育厅科学研究基金 |
| |
| 摘 要： | 提出一种基于粗糙集理论的决策树分类算法.首先,将核属性集中的核属性进行合取后加入析取变换,实现属性约简;其次,在决策树构造阶段,对各条件属性分别求其上下近似集,进而得到各属性的近似精度.选择近似精度最大的属性作为决策树的根结点,以此方法递归应用到各子树上来选择决策树的结点并实现决策树的剪枝.实例分析表明,改进的算法提高了决策树方法的效率.
|
| 关 键 词： | 决策树 属性约简 粗糙集 近似精确度 |
A Classification Algorithm Based on Rough Sets |
| |
| LI Chen
,
YAN Fen
,
ZHAO Yong
,
ZHOU Wei-hong.A Classification Algorithm Based on Rough Sets[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2012,21(6):462-465. |
| |
| Authors: | LI Chen YAN Fen ZHAO Yong ZHOU Wei-hong |
| |
| Institution: | (School of Mathematics and Computer Science,Yunnan University of Nationalities,Kunming 650031,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
