User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Borgwardt, Steffen; Happach, Felix 
Non-TUM Co-author(s):
ja 
Cooperation:
international 
Title:
Good Clusterings Have Large Volume 
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:
Pages contribution:
215-231 
Accepted:
18.05.2018 
Date of publication:
24.01.2019 
Key publication:
Ja 
Peer reviewed:
Ja 
International:
Ja 
Book review:
Nein 
Commissioned:
not commissioned 
Professional Journal:
Ja 
Interdisciplinarity:
Ja 
Mission statement:
Ethics and Sustainability:
Nein