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

摘要：

针对不完备信息系统提出一种基于粗糙集理论的属性相对约简方法.利用粗糙集等价关系的扩展,即容差关系为基础提出容差关系相似矩阵的概念,通过引入广义决策函数的限制来解决不完备信息系统约简的不一致性问题,通过容差关系相似矩阵求不完备信息系统的核属性,利用属性在容差关系相似矩阵中出现的频率给出了属性重要度的计算公式,利用属性重要度为约简的启发式规则,并运用折半启发式算法减少扩展次数,提高约简速度.实验表明该方法简单、有效.

关键词：粗糙集、不完备信息系统、容差关系相似矩阵、广义决策函数、折半启发式算法

所属期刊栏目：22

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70771007, 70971059;辽宁省高等院校创新团队项目2008T090;辽宁省博士科研启动基金20091034

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

页数：共5页

页码：648-651,664