| 基于粗糙集的属性约简的启发式算法 |
| |
| 引用本文： | 石玉强,周祥松. 基于粗糙集的属性约简的启发式算法[J]. 琼州学院学报, 2004, 11(5) |
| |
| 作者姓名： | 石玉强 周祥松 |
| |
| 作者单位： | 1. 琼州大学计算机科学与技术系,海南,五指山,572200
2. 泌阳县实验中学,河南,泌阳,463000 |
| |
| 基金项目： | 海南省教育厅资助课题 (2 0 0 2 31) . |
| |
| 摘 要： | 约简是粗集理论的重要概念 ,由定义计算约简是一个典型的NP问题 .发现了区分矩阵的若干有用性质 ,利用这些性质使粗集理论中的约简问题得以解决 ,该文对属性约简提出了一种启发式算法 ,通过实例说明了所得结果的有效性
|
| 关 键 词： | 粗糙集 区分矩阵 约简 启发式算法 |
A Methods of Elictitation for Attribution Reduction Based on Rough Set |
| |
| SHI Yu-qiang,ZHOU Xiang-song. A Methods of Elictitation for Attribution Reduction Based on Rough Set[J]. Journal of Qiongzhou University, 2004, 11(5) |
| |
| Authors: | SHI Yu-qiang ZHOU Xiang-song |
| |
| Affiliation: | SHI Yu-qiang1,ZHOU Xiang-song2 |
| |
| Abstract: | Reduction is an important concepts in rough set theory,while computing reduction according to the definitions directly is a typical NP roblem.A number of useful natures of thediscernable matrix is discovered and used to solve the NP problem.In this paper,a method of elicitation for attribution reduction is pr opose.The effectiveness of the result obtained is demonstrated by an example. |
| |
| Keywords: | rough set discernable matrix reduction method of elicit ation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
