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

• 作者: 卢鹏 王锡淮 肖健梅
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 加权多重完全多部图 决策表信息系统 属性约简 属性置信度
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 250-254,272
• 分类号: TP18
• 字数: 8070字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.02.058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锡淮	上海海事大学物流工程学院电气工程系	107	1014	16.0	29.0
2	肖健梅	上海海事大学物流工程学院电气工程系	95	902	15.0	27.0
3	卢鹏	上海海事大学物流工程学院电气工程系	3	31	2.0	3.0