首页 | 官方网站   微博 | 高级检索  
     

基于近邻传播聚类的集成特征选择方法
引用本文:孟 军,尉双云.基于近邻传播聚类的集成特征选择方法[J].计算机科学,2015,42(3):241-244, 260.
作者姓名:孟 军  尉双云
作者单位:大连理工大学计算机科学与技术学院 大连116024
基金项目:本文受辽宁省自然科学基金项目(20130200029)资助
摘    要:针对高维数据中的类标记仅与少部分特征关联紧密的问题,提出了基于排序聚合和聚类分组的特征随机选择集成学习方法。采用排序聚合技术对特征进行过滤,选出与样本分类相关的特征,以bicor关联系数作为关联衡量标准,利用近邻传播聚类算法进行分组,使不同组的特征互不关联,然后从每个分组中随机选择一个特征生成特征子集,便可得到多个既存在差异性又具备区分能力的特征子集,最后分别在对应的特征子空间训练基分类器,采用多数投票进行融合集成。在7个基因表达数据集上的实验结果表明,提出的方法分类误差较低,分类性能稳定,可扩展性好。

关 键 词:分类  排序聚合  近邻传播聚类  集成特征选择

Affinity Propagation Clustering Based Ensemble Feature Selection Method
MENG Jun and YU Shuang-yun.Affinity Propagation Clustering Based Ensemble Feature Selection Method[J].Computer Science,2015,42(3):241-244, 260.
Authors:MENG Jun and YU Shuang-yun
Affiliation:School of Computer Science and Technology,Dalian University of Technology,Dalian 116024,China and School of Computer Science and Technology,Dalian University of Technology,Dalian 116024,China
Abstract:Aiming at the problem that only a small part of features are associated with the sample classification in high-dimensional data containing thousands of features,a filtering and grouping based feature random selection ensemble learning method was proposed.Rank aggregation technique was used to select the relevant features,and we grouped them by affinity propagation clustering algorithm using bicor correlation coefficient as distance measure.The feature clusters were produced and the feature pairs from any two different clusters are not correlated.A feature from each cluster was selected randomly,and then a relevant and discriminative feature subspace was generated.In this way,many feature subspaces can be generated.Base classifiers were trained in the produced feature subspaces and fused together using a majority voting method.The experiments on 7 gene expression data sets show that the proposed method can effectively reduce the classification error.Meanwhile,it also has more stable performance,and good expansibility.
Keywords:Classification  Rank aggregation  Affinity propagation clustering  Ensemble feature selection
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号