基于粗糙集的ID3决策树算法改进
朱付保
霍晓齐
徐显景
1.郑州轻工业学院 计算机与通信工程学院,河南 郑州,4500012.郑州轻工业学院 计算机与通信工程学院,河南 郑州,4500013.郑州轻工业学院 计算机与通信工程学院,河南 郑州,450001
摘要：针对ID3等传统的决策树算法通常采用单个属性作为分枝判断依据，导致生成树的规模大、形成的规则较难理解的问题，提出了一种以多变量作为结点属性判断条件的算法。该算法利用粗糙集中属性依赖的特性，选择信息系统中条件属性相对决策属性的核属性作为多变量结点属性，使用相对泛化的概念辅助分枝过程，进而生成多变量决策树。通过实例分析与传统的ID3算法进行比较，证明了改进算法的高效性。
关键词：粗糙集ID3算法决策树相对泛化等价关系
分类号：TP391(计算技术、计算机技术)
资助基金：河南省科技攻关计划(122102210492)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 50-54 )
英文信息