Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
T. Dittrich, G. Matz:
"Unsupervised Clustering on Signed Graphs with Unknown Number of Clusters";
Poster: 28th European Signal Processing Conference (EUSIPCO 2020),
Amsterdam (eingeladen);
18.01.2021
- 22.01.2021; in: "2020 28th European Signal Processing Conference (EUSIPCO)",
IEEE,
(2021),
5 S.
Kurzfassung englisch:
We consider the problem of unsupervised clustering on signed graphs, i.e., graphs with positive and negative edge weights. Motivated by signed cut minimization, we propose an optimization problem that minimizes the total variation of the cluster labels subject to constraints on the cluster size, augmented with a regularization that prevents clusters consisting of isolated nodes. We estimate the unknown number of clusters by tracking the change of total variation with successively increasing putative cluster numbers. Simulation results indicate that our method yields excellent results for moderately unbalanced graphs.
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.23919/Eusipco47968.2020.9287424
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.