Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Publikacje
Pomoc (F2)
[26415] Rozdział:

Finding the number of clusters on the basis of eigenvectors

w książce:   Language Processing and Intelligent Information Systems
ISBN:  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
Imię i nazwisko Wydział Katedra Procent
udziału
Liczba
punktów
Małgorzata Lucińska orcid logoWZiMKKatedra Inżynierii Produkcji505.00  
Sławomir T. Wierzchoń50.00  

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 



Abstract:

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.