不完备信息系统下的一种概率属性约简算法.pdfVIP

2006牟10月 重庆大学学报(自然科学版) Oc￡．2006 Joumalof Science V01．29No．10 第29卷第10期 University(NQturcLlEdition) Chongqing 文章编号：1000一582x(2006)10—0127一04 不完备信息系统下的一种概率属性约筒算法+ 白俊卿，刘琼荪 (重庆大学数理学院，重庆400030) 摘要：不完备信息系统中的属性约简一直是粗糙集研究领域的一个难点．在不完备信息系统中， 用以往的属性约简算法得到的约简结果中，某一属性要么属于该约简，要么不属于该约简．但在实际生 活中，当属性以比较大的概率可区分两对象时，这就表明该属性可能以某一概率属于约简结果．基于这 种想法，文中通过构造概率区分矩阵，并在此基础上给出相应的区分函数，提出了一种概率属性约简算 法，分析了算法正确性．从该算法得到的约简，可以看出各属性属于约简的可能性．最后用实例表明该算 法是有效和可行的． 关键词：容差关系；概率核；概率区分矩阵；区分函数 中图分类号：023 文献标识码：A 粗糙集理论是z．Paklaw…教授于1982年提出来一些属性值可能是缺省的，通常给定一个区分值(即 的一种处理不确定性知识的数学工具．经典的粗糙集 空值)给这些属性．如果至少有一个属性o∈A使得K 理论以等价关系为基础，以完备的信息系统为对象，然 含有空值，则称s为一个不完备信息系统，此处用，一c表 而现实生活中由于能力、技术、资金等原因我们无法获 示空值． 取一些信息或者要获取这些信息代价太大或有时由意 1．2容差关系[5] 外原因使得数据库破损数据遗失，从而我们得到的信 息系统几乎都是不完备的，因此在经典的粗糙集理论 基础上对不完备信息系统进行研究非常必要．针对不 是决策属性，对V菇，，，∈u，V曰￡A，定义容差关系： 6 完备信息系统，人们将等价关系扩充为容差关系，相似 V EB，6(菇)=，lc 个 f(戈，)，)∈u×u orl = 水or J 关系，然而这2种关系使得知识粒度过大，概念表示不 【6()，) 6(菇)=6()，) 清楚，不少人提出了各种粗糙集模型旧。4J．然而不管是 对象石∈u的容差类定义为： 那种模型，对于属性约简结果来说，某一属性要么属于 r(戈)={)，∈uI(龙，)，)∈丁}， 该约简要么不属于该约简．而在不完备信息系统里，当 u上的概念x的下上近似分别为： 两对象中至少有一对象在某一属性上为缺省值时，按 F={戈∈ur(龙)∈x}； 上述两关系而言，该属性无法区分两对象．但往往实际 l r={石∈Ur(石)nx≠西}． 生活中，该属性以比较大的概率可区分两对象，这就表 1．3概率核 明该属性以某一概率属于属性约简．基于这种想法提 以op1的概率属于属性约简的核称为概率 出了一种概率属性约简，并给出算法． 核．