| 一种基于遗传算法的粗糙集属性约简算法 |
| |
| 引用本文： | 曹俊琴,冯家鹏.一种基于遗传算法的粗糙集属性约简算法[J].机械工程与自动化,2011(5):28-30. |
| |
| 作者姓名： | 曹俊琴 冯家鹏 |
| |
| 作者单位： | 太原科技大学;煤炭科学研究总院太原研究院; |
| |
| 基金项目： | 太原科技大学青年基金资助项目(20103005) |
| |
| 摘 要： | 属性约简是粗糙集的核心内容之一,它是一个NP完全问题,这使得粗糙集很难在实际中应用。根据已知决策表系统的二进制可辨别矩阵,利用遗传算法快速寻优的特点,提出了一种基于遗传算法的属性约简算法。实验结果显示,该方法简单、有效。
|
| 关 键 词： | 粗糙集 遗传算法 属性约简 |
Rough Set Attribute Reduction Algorithm Based on GA |
| |
| CAO Jun-qin,FENG Jia-peng.Rough Set Attribute Reduction Algorithm Based on GA[J].Mechanical Engineering & Automation,2011(5):28-30. |
| |
| Authors: | CAO Jun-qin FENG Jia-peng |
| |
| Affiliation: | CAO Jun-qin1,FENG Jia-peng2(1.Taiyuan University of Science and Technology,Taiyuan 030024,China,2.Taiyuan Institute of China Coal Research Institute,Taiyuan 030006,China) |
| |
| Abstract: | Attribute reduction that is one of the core content in rough set is a NP-complete problem.It is difficult to put rough set into practice application.For this purpose,according to binary discernibility matrix of known database,using the fast optimization of GA,we present an attribute reduction algorithm based on GA.The experimental results show that the proposed method is simple and effective. |
| |
| Keywords: | rough sets genetic algorithm attribute reduction |
| 本文献已被 CNKI 等数据库收录！ |
|
