Titelblatt des Buchs
Reginald Ferber Information Retrieval
Suchmodelle und Data-Mining-Verfahren für Textsammlungen und das Web

Position im Angebot Information Retrieval -> Wissensgewinnung mit Data-Mining-Methoden -> Cluster und unscharfe Mengen -> Cluster
Stichwörter dieser Seite Hamming Distance
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

Abbildung 65: Cluster-Bildung mit der Hamming Distance

0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0
0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1
0 0 1 0 0 1 1 1 1 0 1 1 1 1 1 0

Graphische Darstellung (vergl. Text davor und danach)

Oben ist eine Menge von Tupeln angegeben. Darunter sind dieselben Tupel in Teilmengen (Cluster) strukturiert, die dadurch definiert sind, dass sich ihre Elemente in maximal einer Stelle von einem vorgegebenen Tupel unterscheiden. Diese Prototypen sind in der Abbildung eingerahmt dargestellt. Zwei sind aus der Menge der vorgegebenen Tupel gewählt, einer nicht. Die Cluster sind nicht disjunkt. Ihre Vereinigung ist nicht gleich der Menge aller Beispiele.

Das Abstandsmaß, das durch die Anzahl der Stellen definiert ist, an denen sich zwei Tupel unterscheiden, heißt auch Hamming Distance. Weil die Tupel nur vier Attribute lang sind, ist dieses Maß hier ziemlich grob.

Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]
Position im Angebot Information Retrieval -> Wissensgewinnung mit Data-Mining-Methoden -> Cluster und unscharfe Mengen -> Cluster

Diese Seiten sind urheberrechtlich geschützt. Die Verantwortung für die Inhalte und die Rechte der Online-Version liegen beim Autor Reginald Ferber, Münster (Westf). Die Rechte der gedruckten Version beim dpunkt.verlag, Heidelberg. Die Weiterverwendung von Texten oder Abbildungen - auch auszugsweise - ist ohne die schriftliche Zustimmung des Autors Reginald Ferber bzw. des dpunkt.verlags nicht gestattet.

Es wird darauf hingewiesen, dass die verwendeten Soft- und Hardware-Bezeichnungen sowie Markennamen und Produktbezeichnungen der jeweiligen Firmen im Allgemeinen warenzeichen-, marken-, oder patentrechtlichem Schutz unterliegen. Alle Angaben und Programme wurden mit großer Sorgfalt kontrolliert. Trotzdem kann keinerlei Haftung für Schäden irgendwelcher Art übernommen werden, die sich im Zusammenhang mit der Nutzung dieser Seiten ergeben.

Diese HTML-Datei wurde am 27-10-2003 erzeugt.