首页> 外文会议>Soft Computing in Industrial Applications, 2008. SMCia '08 >Chaotic maps in binary particle swarm optimization for feature selection
【24h】

Chaotic maps in binary particle swarm optimization for feature selection

机译:二元粒子群算法中混沌映射的特征选择

获取原文

摘要

Feature selection is a useful pre-processing technique for solving classification problems. The challenge of using evolutionary algorithms lies in solving the feature selection problem caused by the number of features. Classification data may contain useless, redundant or misleading features. To increase the classification accuracy, the primary objective is to remove irrelevant features in the feature space and identify the relevant features. Binary particle swarm optimization (BPSO) has been applied successfully in solving feature selection problem. In this paper, two kinds of chaotic maps are embedded in binary particle swarm optimization (BPSO), a logistic map and a tent map, respectively. The purpose of the chaotic maps is to determine the inertia weight of the BPSO. In this study, we propose the chaotic binary particle swarm optimization (CBPSO) method to implement feature selection, and the K-nearest neighbor (K-NN) method with leave-one-out cross-validation (LOOCV) serves as a classifier to evaluate the classification accuracies. The proposed method showed promising results for feature selection with respect to the number of feature subsets. The classification accuracy obtained by the proposed method is superior to ones obtained by the other methods from the literature.
机译:特征选择是解决分类问题的有用的预处理技术。使用进化算法的挑战在于解决由特征数量引起的特征选择问题。分类数据可能包含无用的,冗余的或误导性的功能。为了提高分类精度,主要目的是删除特征空间中不相关的特征并识别相关特征。二元粒子群优化算法(BPSO)已成功应用于解决特征选择问题。本文在二元粒子群优化算法(BPSO)中分别嵌入了两种混沌映射图:逻辑映射图和帐篷映射图。混沌图的目的是确定BPSO的惯性权重。在这项研究中,我们提出了一种混沌二元粒子群优化(CBPSO)方法来实现特征选择,而带有留一法交叉验证(LOOCV)的K最近邻(K-NN)方法可以作为分类器。评估分类准确性。相对于特征子集的数量,所提出的方法在特征选择方面显示出令人鼓舞的结果。通过提出的方法获得的分类精度优于通过文献中的其他方法获得的分类精度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号