| 覆盖粗糙集属性约简的新算法 |
| |
| 引用本文： | 杨田,伍秀华,王玉芳.覆盖粗糙集属性约简的新算法[J].模糊系统与数学,2013,27(2). |
| |
| 作者姓名： | 杨田 伍秀华 王玉芳 |
| |
| 作者单位： | 1. 中南林业科技大学理学院,湖南长沙,410004
2. 荆楚理工学院数理学院,湖北荆门,448000 |
| |
| 基金项目： | 国家自然科学基金资助项目，湖南省科技厅科技计划项目 |
| |
| 摘 要： | 覆盖广义粗糙集是Pawlak粗糙集的重要推广,其属性约简是粗糙集理论中最重要的问题之一.Tsang等基于一种生成覆盖设计了覆盖信息系统属性约简算法,但并未明确指出其适用的覆盖粗糙集类型.在本文中,我们首先指出Tsang的属性约简算法适用的覆盖粗糙集是第五,第六和第七类.其次,我们通过建立覆盖与自反且传递的二元关系之间的等价关系,提出了一种时间复杂度更低的属性约简算法,并证明了本文中的属性约简方法就是Wang等所提出的一般二元关系属性约简的特例.本文不仅提出了属性约简的简化算法,还首次建立起覆盖属性约简与二元关系属性约简之间的联系,具有理论和实际的双重意义.
|
| 关 键 词： | 粗糙集 粒计算 覆盖 信息系统 属性约简 二元关系 |
A New Attribute Reduction Algorithm of Covering Rough Sets |
| |
| YANG Tian
,
WU Xiu-hua
,
WANG Yu-fang.A New Attribute Reduction Algorithm of Covering Rough Sets[J].Fuzzy Systems and Mathematics,2013,27(2). |
| |
| Authors: | YANG Tian WU Xiu-hua WANG Yu-fang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
