Localized feature selection for clustering

  • Authors:
  • Yuanhong Li;Ming Dong;Jing Hua

  • Affiliations:
  • Department of Computer Science, Wayne State University, Detroit, MI 48202, United States;Department of Computer Science, Wayne State University, Detroit, MI 48202, United States;Department of Computer Science, Wayne State University, Detroit, MI 48202, United States

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.10

Visualization

Abstract

In clustering, global feature selection algorithms attempt to select a common feature subset that is relevant to all clusters. Consequently, they are not able to identify individual clusters that exist in different feature subspaces. In this paper, we propose a localized feature selection algorithm for clustering. The proposed algorithm computes adjusted and normalized scatter separability for individual clusters. A sequential backward search is then applied to find the optimal (maybe local) feature subsets for each cluster. Our experimental results show the need for feature selection in clustering and the benefits of selecting features locally.