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

• 作者: 朱颢东 钟勇
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 粗集 不完备信息系统 相容关系 属性约简
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP301.6
• 字数: 4999字
• 语种: 中文

摘要

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