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

被引：11

作者：

朱颢东 ^{[1
,2
]}

钟勇 ^{[1
,2
]}

机构：

[1] 中国科学院成都计算机应用研究所

[2] 中国科学院研究生院

来源：

北京理工大学学报 | 2010年 / 30卷 / 01期

关键词：

粗集; 不完备信息系统; 相容关系; 属性约简;

D O I：

10.15918/j.tbit1001-0645.2010.01.023

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：55 / 59

页数：5

共 9 条

[1]

基于条件信息量的快速粗集约简算法 [J].