A two-pass clustering algorithm based on linear assignment initialization and k-means method

Kin Luen Cheng, Jianchao Fan, Jun Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

This paper presents a two-pass clustering algorithm with a combination of the linear assignment and k-means methods. To avoid the inconsistency of clustering results from the k-means method with random initialization, the linear assignment method with the least similar cluster representatives is applied first to generate initial clusters, and then followed with the k-means method. This approach is applied to four well-known practical UCI datasets. The results are compared with those from the k-means method with other random initialization approaches and it is shown that the two pass approach consistently results in the best clustering results. The application results on color image segmentation are also demonstrated. © 2012 IEEE.
Original languageEnglish
Title of host publication5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012
DOIs
Publication statusPublished - 27 Jul 2012
Externally publishedYes

Keywords

  • clustering
  • image segmentation
  • k-means
  • Linear assignment

Fingerprint

Dive into the research topics of 'A two-pass clustering algorithm based on linear assignment initialization and k-means method'. Together they form a unique fingerprint.

Cite this