Since minimum sum-of-squares clustering (MSSC) is an NP-hard combinatorial optimization problem, applying techniques from global optimization appears to be promising for reliably clustering numerical data. In this paper, concepts of combinatorial heuristic optimization are considered for approaching the MSSC: An iterated local search (ILS) approach is proposed which is capable of finding (near-)optimum solutions very quickly. On gene expression data resulting from biological microarray experiments, it is shown that ILS outperforms multi-start k-means as well as three other clustering heuristics combined with k-means. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Merz, P. (2003). An iterated local search approach for minimum sum-of-squares clustering. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2810, 286–296. https://doi.org/10.1007/978-3-540-45231-7_27
Mendeley helps you to discover research relevant for your work.