基于决策熵的决策树规则提取方法OA
Algorithm for Rules Extraction of Decision Tree Based on Decision Information Entropy
在决策表中,决策规则的可信度和对象覆盖度是衡量决策能力的重要指标.以知识粗糙熵为基础,提出决策熵的概念,并定义其属性重要性;然后以条件属性子集的决策熵来度量其对决策分类的重要性,自顶向下递归构造决策树;最后遍历决策树,简化所获得的决策规则.该方法的优点在于构造决策树及提取规则前不进行属性约简,计算直观,时间复杂度较低.实例分析的结果表明,该方法能获得更为简化有效的决策规则.
孙林;徐久成;马媛媛
河南师范大学,计算机与信息技术学院,河南,新乡,453007河南师范大学,计算机与信息技术学院,河南,新乡,453007河南师范大学,计算机与信息技术学院,河南,新乡,453007
信息技术与安全科学
粗糙集决策熵决策树决策规则
《计算机技术与发展》 2007 (6)
97-100,4
河南省自然科学基金项目(0511011500)河南省高校新世纪优秀人才支持计划(2006HANCET-19)
评论