Title :
Deterministic and randomized local search algorithms for clustering
Author :
Fränti, Pasi ; Tuononen, Marko ; Virmajoki, Olli
Author_Institution :
Dept. of Comput. Sci., Univ. of Joensuu, Joensuu
fDate :
June 23 2008-April 26 2008
Abstract :
We propose a local search algorithm for clustering based on deterministic variants of cluster swapping. Within a given time limit, the new method finds the correct clustering more efficiently than existing ones. The algorithm is simple to implement, which makes it useful for practitioners.
Keywords :
pattern clustering; search problems; cluster swapping; deterministic variants; deterministic-randomized local search algorithms; Clustering algorithms; Computer science; Image processing; Iterative algorithms; Mean square error methods; Partitioning algorithms; Speech processing;
Conference_Titel :
Multimedia and Expo, 2008 IEEE International Conference on
Conference_Location :
Hannover
Print_ISBN :
978-1-4244-2570-9
Electronic_ISBN :
978-1-4244-2571-6
DOI :
10.1109/ICME.2008.4607565
