粗糙集属性约简的图论方法

摘要：

通过研究粗糙集与图论的关系,提出了以集合为权的加权多重完全多部图的概念,定义了加权多重完全多部图的邻接矩阵,得到了加权完全多部图与决策表的映射关系；给出了粗糙集决策表信息系统的图论形式和决策表信息系统属性约简的图论方法,并根据图论理论对算法进行了优化；得到了在决策表信息系统中,属性的集合不可以约简的充分必要条件；并进一步提出了基于属性置信度的计算方法和多决策属性的处理方法.编程实验结果证明该方法能有效地降低时间和空间复杂度.

关键词：加权多重完全多部图、决策表信息系统、属性约简、属性置信度

所属期刊栏目：39

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

资助基金：上海市教委重点学科建设项目J50602

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

页数：共6页

页码：250-254,272