Benutzer: Gast  Login
Titel:

Stable Clusterings and the Cones of Outer Normals

Dokumenttyp:
Konferenzbeitrag
Autor(en):
Happach, Felix
Nicht-TUM Koautoren:
nein
Kooperation:
-
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
Herausgeber:
Kliewer, Natalia; Ehmke, Jan Fabian; Borndörfer, Ralf
Kongress- / Buchtitel:
Operations Research Proceedings 2017
Kongress / Zusatzinformationen:
Berlin, Germany
Verlag / Institution:
Springer International Publishing
Verlagsort:
Cham
Jahr:
2018
Monat:
May
Seiten:
37--43
Key publication:
Nein
Peer reviewed:
Ja
International:
Ja
Book review:
Nein
commissioned:
not commissioned
Interdisziplinarität:
Nein
Leitbild:
;
Technology:
Nein
Ethics und Sustainability:
Nein
 BibTeX
Versionen