摘要:针对ID3等传统的决策树算法通常采用单个属性作为分枝判断依据,导致生成树的规模大、形成的规则较难理解的问题,提出了一种以多变量作为结点属性判断条件的算法.该算法利用粗糙集中属性依赖的特性,选择信息系统中条件属性相对决策属性的核属性作为多变量结点属性,使用相对泛化的概念辅助分枝过程,进而生成多变量决策树.通过实例分析与传统的ID3算法进行比较,证明了改进算法的高效性.
分类:期刊> 自然科学与工程技术> 工程科技I> 综合科技A类综合
收录:知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词:粗糙集 id3算法 决策树 相对泛化 等价关系
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社