文献类型：期刊文章

作　　者：文硕频[1] 乔胜勇[1] 陈彩云[1] 李治国[1]

机构地区：[1]南开大学组合数学研究中心,天津300071

出　　处：《计算机应用》

基　　金：国家 97 3规划资助项目 (G1 9980 3 0 6 )

年　　份：2003

卷　　号：23

期　　号：11

起止页码：17-19

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：不完全信息系统中遗失数据的补充和规则的提取,一直是数据挖掘技术面临的重要问题。文中给出了一种基于决策树来求解此问题的算法。对于给定的不完全决策表,该算法应用改进的ID3算法来构造决策树,在构造决策树的过程中对遗失值进行补充。对于不能在决策树上补充的遗失值,定义了一种相关对象之间的相似度来填充。该算法简单,易于操作。

关 键 词：不完全决策表  遗失值  数据补充  决策树 规则提取  

分 类 号：TP182]