利用粒分辩关系构建决策树的算法探讨

• 作者: 刘军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 决策树 粒分辩关系
• 年，卷（期）: 2012,（26）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 109-112,191
• 分类号: TP18
• 字数: 4039字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.26.024

摘要

针对信息增益算法以信息量的大小确定首选属性和基于粗集算法以核属性为首选属性构建决策树的不准确问题,以粒理论为基础,将属性按其自然取值划分为若干基本粒,以条件粒的长度(粒分辨量)和该粒对决策粒分辨关系(分辨类别)为依据确定划分属性,采用简洁的算式解决了多属性的择优难题.理论和实例分析的结果表明,该算法具有建树精准简洁有效以及时空复杂度低的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军	南京工业大学电子与信息工程学院	15	33	3.0	5.0