基于VPRS的ID3算法改进  

Improvement on ID3 algorithms based on variable precision rough set

作　　者：张瑞玲[1] 都彦格[1] 张克勇[1] 

机构地区：[1]洛阳师范学院计算机科学系,河南洛阳471022

出　　处：《陕西理工学院学报（自然科学版）》2007年第3期38-41,54,共5页Journal of Shananxi University of Technology:Natural Science Edition

基　　金：河南省教育厅自然科学研究资助项目(2006520010)

摘　　要：在变精度粗糙集模型的基础上,通过定义近似分类质量来对条件属性进行选择,在ID3算法的基础上生成决策树,实现了对ID3算法的改进,使分类速度加快,并且有效地解决了含噪数据的分类问题。On the basis of variable precision rough set model, choices of condition attributions are chosen through defining approximate quality of classification, then decision tree combined with ID3 algorithms is produced, the improvement on ID3 algorithms is made, the progress in classification speed is achieved, and the classification nroblem about noisy data is effectively solved.

关 键 词：变精度粗糙集 ID3算法 近似分类质量 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]