Genetic-based K-means algorithm for selection of feature variables

  • Authors:
  • Zhiwen Yu;Hau-San Wong

  • Affiliations:
  • City University of Hong Kong;City University of Hong Kong

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a genetic-based K-means(GK) algorithm for selection of the k value and selection of feature variables by minimizing an associated objective function. The algorithm combines the advantage of genetic algorithm(GA) and K-means to search the subspace thoroughly. Therefore, our algorithm converges globally. A weighting function is then introduced to initialize the parameters of the algorithm. The experiments on a synthetic dataset and a real dataset shows that (i) GK outperforms Kmeans since GK achieves the minimal value of the objective function and (ii) GK with the weighting function performs better than GK.