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 -> Multivariate Entscheidungsbäume
Stichwörter dieser Seite Testmenge
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

2.3.9.3: Evaluierung

Brodley und Utgoff (1995) [->] haben die beschriebenen Verfahren mit acht verschiedenen Testmengen überprüft. Ihre Ergebnisse für die Attributauswahl fassen sie folgendermaßen zusammen:

  • Ob Auswahl oder Eliminierung bessere Ergebnisse liefert, hängt vom untersuchten Datenset ab. Mit der "vollständigen Information" zu starten, ist nicht immer besser.
  • Mit der heuristischen Entscheidung im HSS-Algorithmus wird gut zwischen Auswahl und Elimination entschieden.
  • In sechs von acht Fällen war die verteilungsbasierte Rückwärtsauswahl nicht schlechter als die normale Rückwärtsauswahl. Sie ist aber erheblich schneller. Die (aufsteigende) Reihenfolge des Rechenaufwands ist: DSBE, SFS, HSS, SBE
  • Die Gesamtzahl der in einem Baum benötigten Attribute hängt nicht wesentlich von der Wahl eines Auswahlverfahrens ab.
Für die Koeffizientenberechnung bei binären Entscheidungen sehen die Ergebnisse so aus:
  • RLS erreicht die höchste Genauigkeit der drei untersuchten Methoden.
  • Diese Überlegenheit von RLS hängt nicht von der Auswahlmethode für die Attribute ab.
  • RLS erzeugt die kleinsten Bäume, braucht aber mit Abstand die meiste Rechenzeit.

Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]
Position im Angebot Information Retrieval -> Wissensgewinnung mit Data-Mining-Methoden -> Kategorisieren -> Multivariate Entscheidungsbäume
Dieser Abschnitt und seine Unterabschnitte
Inhalt Stichwörter in der Reihenfolge ihres AuftretensStichwörter alphabetisch sortiert
2.3.9.3Evaluierung
Testmenge Testmenge

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.