| 基于遗传算法的不完备信息表约简方法 |
| |
| 引用本文： | 孙晶晶,刘镔,刘粉林.基于遗传算法的不完备信息表约简方法[J].计算机工程与应用,2005,41(22):174-176. |
| |
| 作者姓名： | 孙晶晶 刘镔 刘粉林 |
| |
| 作者单位： | 解放军信息工程大学信息工程学院,郑州,450002;解放军信息工程大学信息工程学院,郑州,450002;解放军信息工程大学信息工程学院,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金资助项目（编号：603740040）；河南省杰出青年基金（编号：0412000200） |
| |
| 摘 要： | 粗糙集理论是一种较新的处理模糊和不确定知识的软计算工具。针对粗糙集理论中不完备信息系统的容差关系的一种改进模型,结合遗传算法的全局优化和隐含并行性的特性,给出了一种不完备信息系统属性约简方法,经仿真实验知该算法是有效的,能得到不同概念层次的所有相对最小约简。
|
| 关 键 词： | 粗糙集 不完备信息系统 遗传算法 相对最小约简 |
| 文章编号： | 1002-8331-（2005）22-0174-03 |
| 收稿时间： | 2005年3月 |
| 修稿时间： | 2005年3月 |
An Algorism of Attributes Reduction Based on GA in Incomplete Information System |
| |
| SUN Jingjing,Liu Bin,Liu Fenlin.An Algorism of Attributes Reduction Based on GA in Incomplete Information System[J].Computer Engineering and Applications,2005,41(22):174-176. |
| |
| Authors: | SUN Jingjing Liu Bin Liu Fenlin |
| |
| Abstract: | The rough set theory is a relatively new soft computing tool for dealing with vagueness and uncertainty in databases.Focusing on a improved tolerance relation model,an algorism of attributes reduction in incomplete information system is presented,which associate with the global searching and implicit parallelism of GA.The practical results show that the approach is effective and the complete relative minimal reduction in each class of the information system are obtained. |
| |
| Keywords: | rough set incomplete information system GA relative minimal reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
