一种基于模糊增益比例的决策树属性选择方法

• 作者: 严志嘉 金连甫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 决策树 模糊集 模糊增益比例 聚类
• 年，卷（期）: 2008,（25）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 146-148,154
• 页数: 4页
• 分类号: TP18
• 字数: 5651字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.25.044

摘要

节点属性的选择是决策树生成过程中的关键环节,以ID3和c4.5为代表的经典决策树算法中,树节点的选择是通过子集样本数计算信息增益或增益比例得到的.但是,对于连续性属性,由于离散化分割导致了子集边界元素在隶属关系上的模糊,使样本计算的方式存在了一定的不合理性,为解决这一问题,采用了模糊集理论并以模糊度的方式取代样本个数参与增益比例的计算,给出了一种获得决策树分类中不确定性尺度的可行途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金连甫	浙江大学计算机学院	54	648	15.0	23.0
2	严志嘉	浙江大学计算机学院	1	5	1.0	1.0