登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于局部重构的无监督特征选择方法
  • 摘要

    利用局部线性嵌入(LLE)算法中获得局部邻域之间的重构关系与使用最小角回归方法解决L1归一化问题都使用回归方法,针对在通过映射获得低维嵌入空间与通过特征选择获得低维空间上有着一致的思想,提出一种能保持局部重构关系的无监督谱特征选择方法.该方法利用最小二乘法计算样本的邻域重构系数,并用这些系数表示样本之间的关系,通过解决稀疏特征值问题获得能够保持样本间关系的低维嵌入空间,最后通过解决L1归一化问题实现自动特征选择.通过在四个不同数据集上的聚类实验结果证明,该方法能更准确地评价每个特征的重要性,能自动适应不同的数据集,受参数影响更小,可以明显提升聚类效果.

  • 作者

    谭台哲  叶青  尚鹏  TAN Tai-zhe  YE Qing  SHANG Peng 

  • 作者单位

    广东工业大学计算机学院,广州,510006

  • 刊期

    2014年9期 ISTIC PKU

  • 关键词

    局部线性嵌入  特征选择  局部重构  聚类  LLE  feature selection  local reconstruction  clustering 

参考文献
  • [1] 秦奇伟,梁吉业,钱宇华. 一种基于邻域距离的聚类特征选择方法. 计算机科学, 2012,01
  • [2] 徐峻岭,周毓明,陈林,徐宝文. 基于互信息的无监督特征选择. 计算机研究与发展, 2012,02
  • [3] 刘赫,张相洪,刘大有,李燕军,尹立军. 一种基于最大边缘相关的特征选择方法. 计算机研究与发展, 2012,02
  • [4] 蒋盛益,王连喜. 不平衡数据的无监督特征选择方法. 小型微型计算机系统, 2013,01
  • [5] LIU Yang,WANG Yi-zhou.Unsupervised discriminative feature selection in a kernel space via L2,1-norm minimization[C]//Proc of International Conference on Pattern Recognition.2012:1205-1208.. 2012
  • [6] HE Xiao-fei,CAI Deng,NIYOGI P.Laplacian score for feature selection[C]//Advances in Neural Information Processing Systems.2005:507-514.. 2005
  • [7] YANG Yi,SHEN Heng-tao,MA Zhi-gang,et al.L2,1-norm regularized discriminative feature selection for unsupervised learning[C]//Proc of the 28th International Joint Conference on Artificial Intelligence.2011:1589-1594.. 2011
  • [8] ROWELS S,SAUL L.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290 (5500):2323-2326.. 2000
  • [9] Columbia object image library (COIL-20)[EB/OL].http://www.cs.columbia.edu/CAVE/software/softlib/coil-20.php..
  • [10] ORL face database[EB/OL].http://www.el.cam.ac.uk/research/dtg/attarchive/facedatabase.html..
  • [11] PENG Han-chuan,LONG Fu-hui,DING C.Feature selection based on mutual information:criteria of max-dependency,max-relevance,and min-redundancy[J].IEEE Trans on Pattern Analysis and Machine Intelligence,2005,27 (8):1226-1238.. 2005
  • [12] ZHANG Zhi-hong,HANCOCK E R.Unsupervised spectral feature selection for face recognition[C]//Proc of the 21st International Conference on Pattern Recognition.2012:1787-1790.. 2012
  • [13] ISOLET data set[EB/OL].http://archive.ics.uci.edu/ml/datasets/ISOLET..
  • [14] HULL J J.A database for handwritten text recognition research[J].IEEE Trans on Pattern Analysis and Machine Intelligence,1994,16(5):550-554.. 1994
  • [15] CAI Deng,ZHANG Chi-yuan,HE Xiao-fei.Unsupervised feature selection for multi-cluster data[C]//Proc of the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.New York:ACM Press,2010:333-342.. 2010
查看更多︾
相似文献 查看更多>>
3.85.214.0