| 基于遗传算法的一种粗糙集知识约简算法 |
| |
| 引用本文： | 王文辉,周东华. 基于遗传算法的一种粗糙集知识约简算法[J]. 系统仿真学报, 2001, 13(Z1): 91-93 |
| |
| 作者姓名： | 王文辉 周东华 |
| |
| 作者单位： | 清华大学自动化系, |
| |
| 基金项目： | 国家自然科学基金(60025307),教育部资助项目 |
| |
| 摘 要： | 知识约简是粗糙集理论研究的重要内容之一,是在保持信息系统分类能力不变的基础上,删除冗余知识.文中从系统的信息表出发,根据可辨别下三角矩阵,利用遗传算法,提出一种基于遗传算法的粗糙集知识约简算法,并通过实验分析说明,这种算法可以解决现有启发式算法无法解决的部分问题.
|
| 关 键 词： | 粗糙集 遗传算法 知识约简 核 |
| 文章编号： | 1004-731X(2001)0A-0091-03 |
| 修稿时间： | 2000-05-10 |
An Algorithm for Knowledge Reduction in Rough Sets Based on Genetic Algorithm |
| |
| WANG Wen-hui,ZHOU Dong-hua. An Algorithm for Knowledge Reduction in Rough Sets Based on Genetic Algorithm[J]. Journal of System Simulation, 2001, 13(Z1): 91-93 |
| |
| Authors: | WANG Wen-hui ZHOU Dong-hua |
| |
| Abstract: | Knowledge reduction is one of the important issues of rough set theory and is to remove superfluous knowledge from information systems while preserving the consistency of classifications. According to the information table, the discriminability lower triangular matrix and the genetic algorithm are applied to compute the minimal reduction. We propose a new algorithm for knowledge reduction in rough sets based on genetic algorithm. Finally, the experimental results show that this algorithm can find the minimal reduction. |
| |
| Keywords: | rough sets genetic algorithm knowledge reduction core |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
