相容关系的改进及其属性约简

摘要：

针对经典粗糙集理论处理不完备信息系统存在的局限性,作者从扩展粗糙集理论的适用范围出发,引入不完备信息系统对象的先验概率并结合量化相容关系的思想,提出了改进的相容关系模型. 以该模型为基础研究了不完备信息系统的属性约简. 通过严格的数学证明,给出了属性约简算法. 该算法以空集为起点求取系统的约简,不需要计算核,节约了时间,减少了占用空间,简化了求解过程. 通过实例验证该改进相容关系模型及其属性约简算法.

关键词：粗集、不完备信息系统、相容关系、属性约简

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：四川省科技计划项目2008GZ0003;四川省科技攻关项目07GG006-019

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

页数：共5页

页码：55-59