基于VPRS的ID3算法改进

Improvement on ID3 algorithms based on variable precision rough set

在变精度粗糙集模型的基础上,通过定义近似分类质量来对条件属性进行选择,在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.