| 基于遗传算法的粗糙集属性约简算法 |
| |
| 引用本文： | 颜艳,杨慧中. 基于遗传算法的粗糙集属性约简算法[J]. 计算机工程与应用, 2007, 43(31): 156-158 |
| |
| 作者姓名： | 颜艳 杨慧中 |
| |
| 作者单位： | 江南大学,通信与控制工程学院,江苏,无锡,214122;江南大学,通信与控制工程学院,江苏,无锡,214122 |
| |
| 基金项目： | 国家自然科学基金 , 江苏省高科技项目 |
| |
| 摘 要： | 针对粗糙集理论核心内容之一的知识约简问题,提出了一种基于遗传算法的粗糙集属性约简算法。利用条件熵计算属性间的相关性,并将其引入到适值函数中,可以保证所求约简含有较少的属性而且属性间的相关性较小。实验证明,它可以得到比较理想的结果,对UCI机器学习数据集的测试结果也验证了算法的有效性。
|
| 关 键 词： | 粗糙集 属性约简 遗传算法 |
| 文章编号： | 1002-8331（2007）31-0156-03 |
| 修稿时间： | 2007-07-01 |
Rough set attribute reduction algorithm based on GA |
| |
| YAN Yan,YANG Hui-zhong. Rough set attribute reduction algorithm based on GA[J]. Computer Engineering and Applications, 2007, 43(31): 156-158 |
| |
| Authors: | YAN Yan YANG Hui-zhong |
| |
| Affiliation: | School of Communication & Control Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China |
| |
| Abstract: | One of rough set theory essence is knowledge reduction. A kind of knowledge relative reduction algorithm based on GA was proposed. Conditional information entropy was used to compute relevance of attributes and it was used in fitness function to assure reduction has fewer attributes and relevance of attributes. The test results by UCI Machine Learning Data Set show this algorithm is effective. |
| |
| Keywords: | rough sets attribute reduction genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
