一种改进的基于粗糙集理论的决策树分类算法OACSTPCD
A Classification Algorithm Based on Rough Sets
提出一种基于粗糙集理论的决策树分类算法.首先,将核属性集中的核属性进行合取后加入析取变换,实现属性约简；其次,在决策树构造阶段,对各条件属性分别求其上下近似集,进而得到各属性的近似精度.选择近似精度最大的属性作为决策树的根结点,以此方法递归应用到各子树上来选择决策树的结点并实现决策树的剪枝.实例分析表明,改进的算法提高了决策树方法的效率.
李晨;闫芬;赵勇;周卫红
云南民族大学数学与计算机科学学院,云南昆明650031云南民族大学数学与计算机科学学院,云南昆明650031云南民族大学数学与计算机科学学院,云南昆明650031云南民族大学数学与计算机科学学院,云南昆明650031
信息技术与安全科学
决策树属性约简粗糙集近似精确度
《云南民族大学学报（自然科学版）》 2012 (6)
462-465,4
云南民族大学青年基金(11QN08),云南省教育厅科学研究基金(2012Y315).
评论