| 基于模糊粗糙集的两种属性约简算法 |
| |
| 引用本文： | 王丽,冯山.基于模糊粗糙集的两种属性约简算法[J].计算机应用,2006,26(3):635-0637. |
| |
| 作者姓名： | 王丽 冯山 |
| |
| 作者单位： | 四川师范大学,计算机软件实验室,四川,成都,610066;四川师范大学,数学与软件科学学院,四川,成都,610066 |
| |
| 摘 要： | 模糊粗糙集将模糊集合中的隶属度看作粗糙集理论中的属性值，描述了模糊事件的可能性程度和必然隶属度。详细分析了基于模糊粗糙集的两种属性约简算法FRSAR和CCD FRSAR，对比了它们的计算复杂性和收敛性，并以计算实例验证了分析结论： CCD FRSAR总体优于FRSAR。
|
| 关 键 词： | 属性约简 模糊粗糙集 紧计算域 计算复杂性 算法收敛性 |
| 文章编号： | 1001-9081（2006）03-0635-03 |
| 收稿时间： | 2005-09-22 |
| 修稿时间： | 2005-09-22 |
Two attribute reduction algorithms based on fuzzy-rough set |
| |
| WANG Li,FENG Shan.Two attribute reduction algorithms based on fuzzy-rough set[J].journal of Computer Applications,2006,26(3):635-0637. |
| |
| Authors: | WANG Li FENG Shan |
| |
| Affiliation: | 1. Laboratory of Computer Software, Sichuan Normal University, Chengdu Sichuan 610066, China; 2. College of Mathematics and Software Science, Sichuan Normal University, Chengdu Sichuan 610066, China |
| |
| Abstract: | Fuzzy-rough set treats membership values in fuzzy sets as attribute values in rough set theory , which describes the possible degrees and the certain degrees of fuzzy events. Two attribute reduction algorithms based on fuzzy-rough set, FRSAR and CCD-FRSAR were analyzed and compared in computational complexity and convergency. The conclusion is validated by concrete experiments: as a whole, CCD-FRSAR is better than FRSAR. |
| |
| Keywords: | attribute reduction fuzzy-rough set compact computational domain computational complexity convergency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
