HyperAIHyperAI

Command Palette

Search for a command to run...

Die Kombination von KKK-Means mit hierarchischem Clustering zur Identifikation allgemein geformter Gruppen

Anna D. Peterson Arka P. Ghosh Ranjan Maitra

Zusammenfassung

Clustering unterteilt einen Datensatz so, dass Beobachtungen, die in eine Gruppe zusammengefasst werden, sich ähnlich sind, aber von denen in anderen Gruppen abweichen. Hierarchisches Clustering und KKK-Means-Clustering sind zwei Ansätze, die jedoch unterschiedliche Stärken und Schwächen aufweisen. Zum Beispiel identifiziert hierarchisches Clustering Gruppen in einer baumartigen Struktur, leidet aber an rechnerischer Komplexität bei großen Datensätzen. KKK-Means-Clustering hingegen ist effizient, wurde aber entwickelt, um homogene kugelförmige Cluster zu erkennen. Wir präsentieren einen hybriden nichtparametrischen Clustering-Ansatz, der beide Methoden kombiniert, um allgemeine Clusterformen zu identifizieren und auf größere Datensätze angewendet werden kann. Insbesondere partitionieren wir den Datensatz zunächst in kugelförmige Gruppen mithilfe von KKK-Means. Anschließend fusionieren wir diese Gruppen unter Verwendung hierarchischer Methoden mit einem datengesteuerten Distanzmaß als Abbruchkriterium. Unser Vorschlag hat das Potenzial, Gruppen mit allgemeinen Formen und Strukturen in einem Datensatz zu enthüllen. Wir demonstrieren gute Leistung auf mehreren simulierten und realen Datensätzen.


KI mit KI entwickeln

Von der Idee bis zum Launch – beschleunigen Sie Ihre KI-Entwicklung mit kostenlosem KI-Co-Coding, sofort einsatzbereiter Umgebung und bestem GPU-Preis.

KI-gestütztes kollaboratives Programmieren
Sofort einsatzbereite GPUs
Die besten Preise

HyperAI Newsletters

Abonnieren Sie unsere neuesten Updates
Wir werden die neuesten Updates der Woche in Ihren Posteingang liefern um neun Uhr jeden Montagmorgen
Unterstützt von MailChimp
Die Kombination von $K$-Means mit hierarchischem Clustering zur Identifikation allgemein geformter Gruppen | Paper | HyperAI