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 -> Kategorisieren
Stichwörter dieser Seite Kategorisierung
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

2.3.4: Der ID3-Algorithmus

Als Beispiel eines Systems, das einen Kategorisierungsalgorithmus aus einer Beispielmenge erzeugt, soll zunächst der ID3-Algorithmus von Ross Quinlan beschrieben werden (Quinlan, 1986 [->] ).

Pfeil als Kennzeichnung einer Unterueberschrift Abbildung 51: Entscheidungsbaum nach dem ID3-Algorithmus

Dieser Algorithmus generiert einen Entscheidungsbaum, also eine Struktur, bei der zur Kategorisierung eines Tupels an der Wurzel begonnen wird und solange Abfragen an Attributwerte, die jeweils einen Ast bestimmen, durchgeführt werden, bis ein Blatt des Baums erreicht ist, das die Kategorie des Tupels angibt.

Bei der Konstruktion des Entscheidungsbaums wird in jedem Knoten ein einzelnes Attribut dazu verwendet, die Menge der Beispiele aufzuteilen, bis die Beispiele einer so erzeugten Teilmenge alle zur selben Kategorie gehören (siehe Abbildung 51 ).

Das Verfahren lässt sich als Algorithmus vereinfacht so formulieren:

Pfeil als Kennzeichnung einer Unterueberschrift Algorithmus 2: ID3 im Überblick

Auswahlkriterium

Das ID3-Verfahren versucht im zweiten Schritt jeweils dasjenige Attribut zur Selektion zu verwenden, das die Beispiele bereits "am besten trennt", bei dem also in den Kindknoten die Beispiele aus verschiedenen zu lernenden Kategorien am wenigsten gemischt sind.

Pfeil als Kennzeichnung einer Unterueberschrift 2.3.4.1: Formale Beschreibung des ID3-Algorithmus

Pfeil als Kennzeichnung einer Unterueberschrift 2.3.4.2: Kategorisieren mit dem ID3-Algorithmus

Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]
Position im Angebot Information Retrieval -> Wissensgewinnung mit Data-Mining-Methoden -> Kategorisieren
Dieser Abschnitt und seine Unterabschnitte
Inhalt Stichwörter in der Reihenfolge ihres AuftretensStichwörter alphabetisch sortiert
2.3.4Der ID3-Algorithmus
Abb. 51 Entscheidungsbaum nach dem ID3-Algorithmus
Alg. 2 ID3 im Überblick
2.3.4.1Formale Beschreibung des ID3-Algorithmus
Alg. 3 ID3 im Detail
Abb. 52 Entropiewerte, nach denen die Attribute bei der Konstruktion eines ID3 Baums selektiert werden.
Abb. 53 ID3-Entscheidungsbaum
2.3.4.2Kategorisieren mit dem ID3-Algorithmus
Alg. 4 ID3-Baum anwenden
Kategorisierung, Wertebereich Kategorisierung, Wertebereich

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.