基于邻域粗糙集和蚁群优化的属性约简算法

基于邻域粗糙集和蚁群优化的属性约简算法
张冬雯;王鹏;仇计清
【期刊名称】《河北科技大学学报》
【年(卷),期】2011(032)005
【摘要】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 used and the experimental results show that the proposed algorithm has a better performance in classification accuracy of reduct and feature number in reduct.%在分析单一、给定的邻域大小设定方法弊端的基础上,提出了基于属性数据标准差的阁值设定方法,并将蚁群优化算法引入到属性约简中,以属性重要度为启发信息,构造了基于邻域粗糙集和蚁群优化的属性约简算法,使用了4个UCI数据集进行约简.实验结果表明,提出的算法在约简的分类精度和约简中属性个数方面具有更好的性能.
【总页数】6页(P403-408)
【作者】张冬雯;王鹏;仇计清
【作者单位】河北科技大学理学院,河北石家庄050018;河北科技大学信息科学与工程学院,河北石家庄050018;河北科技大学理学院,河北石家庄050018
【正文语种】中文
【中图分类】O231
【相关文献】
1.基于模糊邻域粗糙集的启发式属性约简算法 [J], 任晓霞;薛凡
2.基于属性重要度的变精度邻域粗糙集属性约简算法 [J], 郑文彬; 李进金; 何秋红
3.基于改进二元萤火虫群优化算法和邻域粗糙集的属性约简方法 [J], 彭鹏; 倪志伟; 朱旭辉; 夏平凡
4.基于邻域粗糙集组合度量的混合数据属性约简算法 [J], 盛魁; 卞显福; 董辉; 马健
5.基于矩阵保留策略的邻域粗糙集属性约简算法 [J], 高阳; 刘遵仁; 纪俊
因版权原因，仅展示原文概要，查看原文内容请购买。