| 一种对象完备度优先填补的决策树规则提取算法 |
| |
| 引用本文： | 陈家俊,苏守宝,金,萍.一种对象完备度优先填补的决策树规则提取算法[J].计算机应用与软件,2014(5):264-267,294. |
| |
| 作者姓名： | 陈家俊 苏守宝 金 萍 |
| |
| 作者单位： | ;1.皖西学院信息工程学院;2.金陵科技学院;3.中国科学技术大学计算机科学与技术学院 |
| |
| 摘 要： | 不完备信息系统中决策规则的提取是数据挖掘领域的重要研究问题。对不完备信息系统中决策规则的主要获取方法进行分析,以决策属性具有缺失值的不完备决策表为研究对象,提出一种基于数据优先填补的决策树规则提取算法。针对ROUSTIDA算法在数据填补时运算量较大且容易导致决策规则冲突这一问题,算法采用决策属性优先填补的思想,引入对象完备度概念对其进行改进,使用改进的ROUSTIDA算法对不完备决策表进行一次性数据填补预处理,并在限制容差关系下采用属性重要性为启发函数构建决策树,从而获得决策规则。实例表明该方法是有效的,生成的决策规则简单,且具有较高的精确度。
|
| 关 键 词： | 不完备信息系统 对象完备度 规则提取 决策树 数据填补 |
A DECISION TREE RULES EXTRACTION ALGORITHM WITH IMPUTATION PRIORITY IN OBJECT COMPLETENESS |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
