| ||||||||||||
2.3.6.3: Top-down- und Bottom-up-MethodenDer ID3-Algorithmus beginnt die Suche nach Regelmäßigkeiten mit allen Beispielen der Trainingsmenge, also einer Menge, die durch keine Bedingung beschränkt ist und daher eine sehr allgemeine Beschreibung hat. Diese Beispielmenge wird so lange durch Bedingungen an Attributwerte differenziert, bis die Kategorien genau gefunden sind. Das heißt, bis durch geeignete Vereinigung der Beispielmengen, die den einzelnen Knoten zugeordnet sind, die Kategorien erzeugt werden können. Man bezeichnet dieses Vorgehen als Top-down-Methode: Beginnend mit der allgemeinsten Beschreibung aller Beispiele werden die Beschreibungen durch Hinzufügen von Bedingungen an zusätzliche Attribute immer weiter ausdifferenziert, bis sie gerade die Regeln der Trainingsmenge beschreiben. Der oben beschriebene formale Algorithmus zur Regelbildung aus Beispielen beschreitet den umgekehrten Weg, eine Bottom-up-Methode: Beginnend mit den Beispielen der gesuchten Kategorien in der Trainingsmenge werden die Regeln so lange wie möglich verallgemeinert, ohne dass dabei die Kategorisierung verletzt wird. Regeln in konjunktiver Normalform können verallgemeinert werden, indem in den Disjunktionen elementare Bedingungen hinzugefügt werden oder in den Konjunktionen Glieder weggelassen werden. | ||||||||||||
| ||||||||||||
|
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.