Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
[26415] Rozdział: Finding the number of clusters on the basis of eigenvectorsw książce: Language Processing and Intelligent Information SystemsISBN: 978-3-642-38633-6 Wydawca: Springer Verlag Opublikowano: Czerwiec 2013 Seria wydawnicza: LNCS Numer w serii wydawniczej: 7912 Liczba stron: 14 Liczba arkuszy wydawniczych: 0.70 Autorzy / Redaktorzy / Twórcy
Grupa MNiSW: Autorstwo rozdziału w monografii naukowej w językach: angielskim, niemieckim, francuskim, hiszpańskim, rosyjskim lub włoskim Punkty MNiSW: 5 Keywords: spectral clustering  nearest neighbor graph  signless Laplacian  |
Finding the number of clusters is a challenging task. We suggest a new method for an assessment of a group number. Our solution uses only simple properties of signless Laplacian eigenvectors. The novel method has been incorporated to our previous spectral algorithm. The performance of the modi¯ed version is competitive to existing solutions. We empirically evaluate the proposed approach using standard test sets and show that it is able to ¯nd correct partitioning even for weakly separated groups of varying densities.