覆盖粗糙集属性约简的新算法

• 作者: 伍秀华 杨田 王玉芳
• 来源期刊: 模糊系统与数学
• 学科: 工学
• 关键词: 粗糙集 粒计算 覆盖 信息系统 属性约简 二元关系
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 粗糙集
• 页码范围: 183-190
• 页数: 8页
• 分类号: O189|TP18
• 字数: 7178字
• 语种: 中文

摘要

覆盖广义粗糙集是Pawlak粗糙集的重要推广,其属性约简是粗糙集理论中最重要的问题之一.Tsang等基于一种生成覆盖设计了覆盖信息系统属性约简算法,但并未明确指出其适用的覆盖粗糙集类型.在本文中,我们首先指出Tsang的属性约简算法适用的覆盖粗糙集是第五,第六和第七类.其次,我们通过建立覆盖与自反且传递的二元关系之间的等价关系,提出了一种时间复杂度更低的属性约简算法,并证明了本文中的属性约简方法就是Wang等所提出的一般二元关系属性约简的特例.本文不仅提出了属性约简的简化算法,还首次建立起覆盖属性约简与二元关系属性约简之间的联系,具有理论和实际的双重意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍秀华	中南林业科技大学理学院	7	36	3.0	6.0
2	杨田	中南林业科技大学理学院	3	13	1.0	3.0
3	王玉芳	荆楚理工学院数理学院	14	28	3.0	5.0