基于粗糙集理论的遗失值填充算法的研究.pdfVIP

计算机科学2004V01．31№．10(增刊) 基于粗糙集理论的遗失值填充算法的研究¨ of on ResearchArithmetk Val哪BasedthE Set F|1li“gM1ssi“g Ro“gh 郭景峰王妍妍彭思维李海涛 (燕山大学信息科学与工程学院秦皇岛066004) valuesinthe handleltbasedon AbsIⅢtThere exist information can the al啪ys missi“g s”tems．We Ro“gh of and canIesolvethe Teduction mhsin苫vd恍s contTa妊tion 融·，rhi3材m姗融记。王mli“g mlhge珏iciently．Fhst the the we in informationandreducerednndant havethereductionthe attributes．ThenfiIl incomplete 8ystems to valuesminethe missi“g rules． Informtion Key肿rds 8ystems，R0ughset，Reduct．on，Missingval啪s，coVerhg 一fn“盯}／fuI其中}．f表示基数，ln“圳表示屑性。 1问题的提出 遗失的元组数，Iul表示总的元组数。遗失度表示某 个属性的遗失程度，遗失度越大遗失程度越大。 粗糙集(RoughSet)理论是由波兰学者Pawlak 在1982年提出的一种处理不完整性和不确定性的数 2．2遗失值 学工具，Rs理论能有效地分析和处理不精确、不一 遗失值有三种类型。不存在型01(秽)，元组z在 致、不完整等各种不完备信息。实际的信息系统多为 A上的分量z[A，]值无法填入。存在型啪(垂’)，元 不完备信息系统，利用粗糙集理论能有效处理这种 组z在A上的分量吐^．]值暂时无法填入但事实 不完备性，补全遗失的数据，发现新的规则，更好地 上存在。占位型[妇(矿)，元组i在A上的分量z 为央策者提供决策依据。现在已有的遗失值填充算 阻l值能否填入暂时无法确定。 法多为在整个不完备信息系统上填充所有的遗失 5遗失值环境下的覆盖定义 值．在进行规则提取时要对已填充好的信息系统进 行约简。这样，很可能刚填充完的数据又被约筒掉， 遗失值环境下分类的形式为：确切(definite)分 该数据就失去了填充的意义。基于以上原因，本文提 出了一种先利用属性约简简化信息系统．然后在此 中定义了一个覆益以代替非遗失值环境下的分类。 信息系统上填充遗失