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

摘要：

不完备信息系统中的属性约简一直是粗糙集研究领域的一个难点.在不完备信息系统中,用以往的属性约简算法得到的约简结果中,某一属性要么属于该约简,要么不属于该约简.但在实际生活中,当属性以比较大的概率可区分两对象时,这就表明该属性可能以某一概率属于约简结果.基于这种想法,文中通过构造概率区分矩阵,并在此基础上给出相应的区分函数,提出了一种概率属性约简算法,分析了算法正确性.从该算法得到的约简,可以看出各属性属于约简的可能性.最后用实例表明该算法是有效和可行的.

关键词：容差关系、概率核、概率区分矩阵、区分函数

所属期刊栏目：29

分类号：O23(控制论、信息论（数学理论）)

在线出版日期：2006-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：127-130