• DocumentCode
    3163967
  • Title

    Local and Global Discriminative Learning for Unsupervised Feature Selection

  • Author

    Liang Du ; Zhiyong Shen ; Xuan Li ; Peng Zhou ; Yi-Dong Shen

  • Author_Institution
    State Key Lab. of Comput. Sci., Inst. of Software, Beijing, China
  • fYear
    2013
  • fDate
    7-10 Dec. 2013
  • Firstpage
    131
  • Lastpage
    140
  • Abstract
    In this paper, we consider the problem of feature selection in unsupervised learning scenario. Recently, spectral feature selection methods, which leverage both the graph Laplacian and the learning mechanism, have received considerable attention. However, when there are lots of irrelevant or noisy features, such graphs may not be reliable and then mislead the selection of features. In this paper, we propose the Local and Global Discriminative learning for unsupervised Feature Selection (LGDFS), which integrates a global and a set of locally linear regression model with weighted l2-norm regularization into a unified learning framework. By exploring the discriminative and geometrical information in the weighted feature space, which alleviates the effects of the irrelevant features, our approach can find the most representative features to well respect the cluster structure of the data. Experimental results on several benchmark data sets are provided to validate the effectiveness of the proposed approach.
  • Keywords
    feature selection; graph theory; pattern clustering; regression analysis; unsupervised learning; LGDFS; benchmark data sets; data cluster structure; discriminative information; geometrical information; global discriminative learning; graph Laplacian; local discriminative learning; locally linear regression model; spectral feature selection method; unsupervised feature selection; unsupervised learning scenario; weighted feature space; weighted l2-norm regularization; Clustering algorithms; Complexity theory; Cost function; Estimation; Laplace equations; Manifolds;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining (ICDM), 2013 IEEE 13th International Conference on
  • Conference_Location
    Dallas, TX
  • ISSN
    1550-4786
  • Type

    conf

  • DOI
    10.1109/ICDM.2013.23
  • Filename
    6729497