一种对象完备度优先填补的决策树规则提取算法-计算机应用与软件.PDF

第３１卷第５期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．５ ４ ２０１４年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 一种对象完备度优先填补的决策树规则提取算法 １ １，２ １，３ 陈家俊　苏守宝 　金　萍 １（皖西学院信息工程学院　安徽六安２３７０１２） ２（金陵科技学院　江苏南京２１１１６９） ３（中国科学技术大学计算机科学与技术学院　安徽合肥２３００２７） 摘　要　　不完备信息系统中决策规则的提取是数据挖掘领域的重要研究问题。对不完备信息系统中决策规则的主要获取方法进 行分析，以决策属性具有缺失值的不完备决策表为研究对象，提出一种基于数据优先填补的决策树规则提取算法。针对ＲＯＵＳＴＩＤＡ 算法在数据填补时运算量较大且容易导致决策规则冲突这一问题，算法采用决策属性优先填补的思想，引入对象完备度概念对其进 行改进，使用改进的ＲＯＵＳＴＩＤＡ算法对不完备决策表进行一次性数据填补预处理，并在限制容差关系下采用属性重要性为启发函 数构建决策树，从而获得决策规则。实例表明该方法是有效的，生成的决策规则简单，且具有较高的精确度。 关键词　　不完备信息系统　对象完备度　规则提取　决策树　数据填补 中图分类号　ＴＰ１８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０５．０６７ ＡＤＥＣＩＳＩＯＮＴＲＥＥＲＵＬＥＳＥＸＴＲＡＣＴＩＯＮＡＬＧＯＲＩＴＨＭＷＩＴＨ ＩＭＰＵＴＡＴＩＯＮＰＲＩＯＲＩＴＹＩＮＯＢＪＥＣＴＣＯＭＰＬＥＴＥＮＥＳＳ １ １，２ １，３ ＣｈｅｎＪｉａｊｕｎ　ＳｕＳｈｏｕｂａｏ 　ＪｉｎＰｉｎｇ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＷｅｓｔＡｎｈｕｉＵｎｉｖｅｒｓｉｔｙ，Ｌｕ’ａｎ２３７０１２，Ａｎｈｕｉ，Ｃｈｉｎａ） ２（ＪｉｎｌｉｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１１１６９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｈｅｆｅｉ２３００２７，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｄｅｃｉｓｉｏｎｒｕｌｅｓｅｘｔｒａｃｔｉｏｎｉｎｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｓｉｓａｎｉｍｐｏｒｔａｎｔｉｓｓｕｅｔｏｂｅｓｔｕｄｉｅｄｉｎｄａｔａｍｉｎｉｎｇｆｉｅｌｄ．Ｗｅａｎａｌｙｓｅ ｔｈｅｐｒｉｎｃｉｐａｌｄｅｃｉｓｉｏｎｒｕｌｅｓａｃｑｕｉｓｉｔｉｏｎｍｅｔｈｏｄｉｎｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ，ａｎｄｔａｋｅｔｈｅｉｎｃｏｍｐｌｅｔｅｄｅｃｉｓｉｏｎｔａｂｌｅｗｉｔｈｍｉｓｓｉｎｇｄｅｃｉｓｉｏｎ ａｔｔｒｉｂｕｔｉｏｎｖａｌｕｅｓａｓｔｈｅｒｅｓｅａｒｃｈｏｂｊｅｃｔ，ｐｒｏｐｏｓｅａｄａｔａｉｍｐｕｔａｔｉｏｎｐｒｉｏｒｂａｓｅｄｄｅｃｉｓｉｏｎｔｒｅｅｒｕｌｅｓｅｘｔｒａｃｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｆｏｒｔｈｅｄｅｆｉｃｉｅｎｃｙｏｆ ＲＯＵＳＴＩＤＡａｌｇｏｒｉｔｈｍｔｈａｔｉｔｈａｓｌａｒｇｅａｍｏｕｎｔｏｆｃｏｍｐｕｔａｔｉｏｎｉｎｄａｔａｉｍｐｕｔａｔｉｏｎａｎｄｉｓｅａｓｙｔｏｃａｕｓｅ