Titelblatt des Buchs
Reginald Ferber Information Retrieval
Suchmodelle und Data-Mining-Verfahren für Textsammlungen und das Web
Position im Angebot Information Retrieval -> Grundlagen und klassische IR-Methoden -> Klassische Information-Retrieval-Verfahren -> Das Vektorraummodell -> Das Retrieval-System SMART
Stichwörter dieser Seite Single-Pass-Cluster-Verfahren
Navigation [ Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

Algorithmus 1: Single-Pass-Cluster-Verfahren

  1. Setze die Menge der Cluster C=Ø
  2. Für ein neues Dokument d berechne die Ähnlichkeiten zu den Zentroiden aller Cluster cMathematisches Zeichen: Element vonC und füge d zu allen Clustern hinzu, bei denen die Ähnlichkeit zum Zentroid größer als eine vorgegebene Schranke ist. Berechne für diese Cluster den Zentroid nach der Formel
    z=
    1
    Leere Abbildung mit der der Bruchstrich erzeugt wird
     | c | 
    Mathematisches Zeichen: Summe
    dMathematisches Zeichen: Element vonc
    		 d
    neu.
  3. Falls d zu keinem Cluster hinzugefügt wurde, eröffne einen neuen Cluster mit dem einzigen Element d . Setze dessen Zentroid auf d . Gehe zu Schritt 2.

Navigation [ Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]
Position im Angebot Information Retrieval -> Grundlagen und klassische IR-Methoden -> Klassische Information-Retrieval-Verfahren -> Das Vektorraummodell -> Das Retrieval-System SMART

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.