• DocumentCode
    2692628
  • 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
  • fYear
    2008
  • fDate
    June 23 2008-April 26 2008
  • Firstpage
    837
  • Lastpage
    840
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICME.2008.4607565
  • Filename
    4607565
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2692628