基于聚类和二进制PSO的特征选择

摘要：

特征选择是模式识别及数据挖掘等领域的重要问题之一.特征选择不但可以提高分类精度和效率,也可以找出富含信息的特征子集.针对此问题,在分析了常用的一些特征选择算法之后,文中提出一种基于聚类和二进制PSO算法的特征选择方法,首先基于特征之间的相关性聚类来进行特征分组及筛选,然后针对经过筛选而精简的特征子集采用二进制粒子群算法进行随机搜索.实验结果表明,该算法可有效地找出具有较好的线性可分离性的特征子集,具有特征精简幅度较大、运行效率较高等优点.

关键词：特征选择、k均值算法、相关性、粒子群优化算法

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773013

在线出版日期：2010-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：25-28