User: Guest  Login
Title:

Good Clusterings Have Large Volume

Document type:
Zeitschriftenaufsatz
Author(s):
Borgwardt, Steffen; Happach, Felix
Non-TUM Co-author(s):
ja
Cooperation:
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...     »
Keywords:
Mathematics - Optimization and Control, 91C20, 90C90, 51M20, 90C20
Intellectual Contribution:
Discipline-based Research
Journal title:
Operations Research
Journal listet in FT50 ranking:
Operations Research
Year:
2019
Journal volume:
67
Year / month:
2019-01
Journal issue:
1
Pages contribution:
215-231
Fulltext / DOI:
doi:10.1287/opre.2018.1779
Submitted:
14.07.2017
Accepted:
18.05.2018
Date of publication:
24.01.2019
Judgement review:
0
Key publication:
Ja
Peer reviewed:
Ja
International:
Ja
Book review:
Nein
Commissioned:
not commissioned
Professional Journal:
Ja
Technology:
Nein
Interdisciplinarity:
Ja
Mission statement:
;
Ethics and Sustainability:
Nein
 BibTeX
versions