Vorbestrafung
VorschnittEs handelt sich um eine Art Beschneidungsalgorithmus, der sich hauptsächlich auf den Beschneidungsvorgang bezieht, der vor der Generierung des Entscheidungsbaums durchgeführt wird. Das entsprechende Verfahren ist das Nachbeschneiden, bei dem nach der Generierung des Entscheidungsbaums Beschneidungsvorgänge durchgeführt werden.
Während des Wachstums des Entscheidungsbaums wird vor jeder Knotenverzweigung eine vorläufige Schätzung vorgenommen. Wenn die Teilung des Knotens die Generalisierungsleistung des Entscheidungsbaums nicht verbessern kann, wird die Teilung abgebrochen und der Knoten als Blattknoten markiert.
Gängige Strategien zum Vorbeschneiden
- Definieren Sie eine Höhe. Wenn der Entscheidungsbaum diese Höhe erreicht, hört er auf zu wachsen.
- Wenn der Entscheidungsbaum einen Knoten erreicht, haben diese Instanzen denselben Merkmalsvektor, auch wenn sie nicht zur selben Klasse gehören. Das Wachstum des Entscheidungsbaums kann gestoppt werden. Diese Methode ist im Umgang mit Datenkonflikten effektiver.
- Definieren Sie einen Schwellenwert. Wenn der Entscheidungsbaum einen bestimmten Knoten erreicht und die Anzahl der Instanzen unter dem Schwellenwert liegt, kann das Wachstum gestoppt werden.
- Definieren Sie einen Schwellenwert, berechnen Sie den Gewinn jeder Erweiterung für die Systemleistung und vergleichen Sie den Gewinnwert mit dem Schwellenwert, um zu entscheiden, ob die Erweiterung gestoppt werden soll.
Vor- und Nachteile des Vorschnitts
- Vorteile: Vermeiden Sie unnötige Knotenerweiterungen und reduzieren Sie die Trainings- und Testzeit bis zu einem gewissen Grad
- Nachteile: Es besteht die Gefahr einer Unteranpassung