Single-linkage clustering
Single-linkage clustering ist ein hierarchisches agglomeratives Verfahren, bei dem der Abstand zweier Cluster als die kleinste Distanz zwischen je einem ihrer Elemente definiert ist. In der Chemie dient es der Gruppierung strukturell ähnlicher Moleküle oder der Auswertung von Massenspektrometrie-Daten, wobei die resultierenden Dendrogramme oft kettenartige Cluster zeigen. Die Methode ist eng mit Perkolationsphänomenen verbunden und lässt sich mithilfe der Union-find-Datenstruktur effizient implementieren, was sie für molekulares Maschinenlernen und die Analyse großer Verbindungsdatenbanken praktikabel macht.
Methode
1 Artikel
7 Verknüpfungen
📖 Lehrplan-Bezug
Lade Lehrplan-Daten…
🎓 Universitäten
Lade Universitäts-Daten…
📄 Artikel zu „Single-linkage clustering“