Benutzer: Gast  Login
Titel:

Good Clusterings Have Large Volume

Dokumenttyp:
Zeitschriftenaufsatz
Autor(en):
Borgwardt, Steffen; Happach, Felix
Nicht-TUM Koautoren:
ja
Kooperation:
international
Abstract:
In Good Clusterings Have Large Volume, S. Borgwardt and F. Happach study the strong contrast between the favorable performance of clustering algorithms in practice and their bad theoretical worst cases. They explain this contrast using polyhedral theory. Classical clustering algorithms can be interpreted as the search for vertices in the so-called bounded-shape partition polytopes, following a "random" direction. The vertices correspond to clusterings with extraordinary separation properties, an...     »
Stichworte:
Mathematics - Optimization and Control, 91C20, 90C90, 51M20, 90C20
Intellectual Contribution:
Discipline-based Research
Zeitschriftentitel:
Operations Research
Journal gelistet in FT50 Ranking:
Operations Research
Jahr:
2019
Band / Volume:
67
Jahr / Monat:
2019-01
Heft / Issue:
1
Seitenangaben Beitrag:
215-231
Volltext / DOI:
doi:10.1287/opre.2018.1779
Eingereicht (bei Zeitschrift):
14.07.2017
Angenommen (von Zeitschrift):
18.05.2018
Publikationsdatum:
24.01.2019
Urteilsbesprechung:
0
Key publication:
Ja
Peer reviewed:
Ja
International:
Ja
Book review:
Nein
commissioned:
not commissioned
Professional Journal:
Ja
Technology:
Nein
Interdisziplinarität:
Ja
Leitbild:
;
Ethics und Sustainability:
Nein
 BibTeX
Versionen