Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
P. Berger, T. Dittrich, G. Hannak, G. Matz:
"Semi-Supervised Multiclass Clustering Based on Signed Total Variation";
Vortrag: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2019),
Brighton, UK;
12.05.2019
- 17.05.2019; in: "Proceedings of the 44th IEEE International Conference on Acoustics, Speech, and Signal Processing",
IEEE,
(2019),
ISBN: 978-1-4799-8131-1;
5 S.
Kurzfassung englisch:
We consider the problem of semi-supervised clustering for multiple (more than two) classes. The proposed clustering algorithm uses the (dis)similarity of given data to learn the unknown cluster labels. We quantify label (dis)similarity in terms of the new concept of signed total variation (TV). The clustering task is formulated as a convex optimization problem with an l1-norm regularization term that helps when only few labels are known. We solve the optimization problem by developing an ADMM-based algorithm whose per-iteration complexity scales linearly with the number of edges and the number of clusters. Our algorithm admits a distributed implementation and can therefore efficiently handle large-dimensional problems. Numerical experiments demonstrate the superiority of our scheme.
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1109/ICASSP.2019.8682448
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_283814.pdf