Der Artikel untersucht die Klasse aller Clustering-Verfahren, die monoton unter Hinzufügen von Knoten und Kanten sind. Es wird gezeigt, dass diese Eigenschaft äquivalent zu einer Vorstellung von Repräsentierbarkeit ist, die besagt, dass die Verfahren durch eine Menge repräsentierender Graphen erklärt und bestimmt werden können.
Es wird bewiesen, dass repräsentierbare Clustering-Verfahren immer in Polynomialzeit berechenbar sind, insbesondere in nirgendwo dichten Graphklassen in etwa quadratischer Zeit. Außerdem wird die Definition auf hierarchische Clustering-Verfahren erweitert und eine Vorstellung von Repräsentierbarkeit für diese Fälle eingeführt.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Vilhelm Agdu... at arxiv.org 04-05-2024
https://arxiv.org/pdf/2404.03332.pdfDeeper Inquiries