简介:要针对决策树ID3算法复杂的对数运算以及属性取值多向依赖的缺陷,提出了一种改进的CEID3算法。该方法引入粗糙集论中属性重要度和关联度的概念,并依据这两个概念对决策树ID3算法进行有效改进。仿真结果表明,新算法简化了运算使得终形成的决策树更加符合实际需求。
基于决策树ID3算法的改进