| 基于邻域粗糙集和蚁群优化的属性约简算法 |
| |
| 引用本文： | 张冬雯,王 鹏,仇计清.基于邻域粗糙集和蚁群优化的属性约简算法[J].河北科技大学学报,2011,32(5):403-408. |
| |
| 作者姓名： | 张冬雯 王 鹏 仇计清 |
| |
| 作者单位： | 1. 河北科技大学理学院,河北石家庄,050018
2. 河北科技大学信息科学与工程学院,河北石家庄,050018 |
| |
| 基金项目： | 国家自然科学基金资助项目(60874003) |
| |
| 摘 要： | 在分析单一、给定的邻域大小设定方法弊端的基础上,提出了基于属性数据标准差的阁值设定方法,并将蚁群优化算法引入到属性约简中,以属性重要度为启发信息,构造了基于邻域粗糙集和蚁群优化的属性约简算法,使用了4个UCI数据集进行约简.实验结果表明,提出的算法在约简的分类精度和约简中属性个数方面具有更好的性能.
|
| 关 键 词： | 邻域粗糙集 蚁群优化 属性约简 标准差 |
| 收稿时间： | 2010/12/26 0:00:00 |
| 修稿时间： | 2011/6/8 0:00:00 |
Approach to feature selection based on neighborhood rough set and ant colony optimization |
| |
| ZHANG Dong-wen,WANG Peng and QIU Ji-qing.Approach to feature selection based on neighborhood rough set and ant colony optimization[J].Journal of Hebei University of Science and Technology,2011,32(5):403-408. |
| |
| Authors: | ZHANG Dong-wen WANG Peng and QIU Ji-qing |
| |
| Institution: | ZHANG Dong-wen1,WANG Peng2,QIU Ji-qing1(1.College of Sciences,Hebei University of Science and Technology,Shijiazhuang Hebei 050018,China,2.College of Information Science and Engineering,China) |
| |
| Abstract: | This paper analyses the weakness of setting a single,specified threshold for the size of neighborhood,and then puts forward a new neighborhood setting method based on the standard deviation of feature data.The paper introduces ant colong opbimization(ACO) into feature selection and proposes an approved feature selection algorithm based on NRS and ACO,in which the feature importance is taken as the heuristic information.In order to evaluate the performance of the proposed algorithm,four datasets from UCI are... |
| |
| Keywords: | neighborhood rough set ant colony optimization feature selection standard deviation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 |
|
