User: Guest  Login
Document type:
Konferenzbeitrag 
Author(s):
Happach, Felix 
Non-TUM Co-author(s):
nein 
Cooperation:
Title:
Stable Clusterings and the Cones of Outer Normals 
Abstract:
We consider polytopes that arise in the cluster analysis of a finite set of data points. These polytopes encode all possible clusterings and their vertices correspond to clusterings that admit a power diagram, which is a polyhedral separation of the underlying space where each cluster has its own cell. We study the edges of these polytopes and show that they encode cyclical transfers of elements between clusters. We use this characterization to obtain a relation between power diagrams and the vo...    »
 
Intellectual Contribution:
Discipline-based Research 
Editor:
Kliewer, Natalia; Ehmke, Jan Fabian; Borndörfer, Ralf 
Book / Congress title:
Operations Research Proceedings 2017 
Congress (additional information):
Berlin, Germany 
Publisher:
Springer International Publishing 
Publisher address:
Cham 
Year:
2018 
Month:
May 
Pages:
37--43 
Key publication:
Nein 
Peer reviewed:
Ja 
International:
Ja 
Book review:
Nein 
Commissioned:
not commissioned 
Interdisciplinarity:
Nein 
Mission statement:
Ethics and Sustainability:
Nein