FANDOM


Pruning ist der englische Ausdruck für die Beschneidung von abgestorbenen, überreifen, oder aus anderen Gründen unerwünschten Teilen von Bäumen und Sträuchern. In der Informatik wird er oft für Verfahren verwendet, die bewusst bestimmte Informationen ignorieren, um eine höhere Effizienz zu erreichen.

Suchverfahren Bearbeiten

Bei Suchverfahren verwendet man verschiedene Pruning-Methoden zur Vorwärtsabschneidung von Suchbäumen, wenn der Algorithmus auf Grund der bereits gesammelten Daten weiß (bzw. bei spekulativem Pruning davon ausgeht), dass diese Teilbäume das gesuchte Objekt nicht enthalten (angewandt zum Beispiel bei Schachprogrammen).

Wichtige Pruning-Techniken für Minimax- oder Alpha-Beta-Suchen, die zur Lösung von Zwei-Personen-Nullsummenspielen mit vollständiger Information (wie zum Beispiel Schach) eingesetzt werden können, sind zum Beispiel:

Pruning wird auch in Branch-and-Bound-Algorithmen in der mathematischen Optimierung angewandt. Hier wird ein Teilbaum des Suchbaums nicht betrachtet, falls die Schranke für die beste mögliche Lösung in diesem Teilbaum schlechter ist als eine bereits bekannte Lösung.

Maschinelles Lernen Bearbeiten

Im Maschinellen Lernen bezeichnet Pruning den Vorgang der Vereinfachung einer gelernten Hypothese, mit dem Ziel, eine Überanpassung (Overfitting) der Hypothese an die Trainings-Daten zu verhindern. Dabei wird zwischen zwei Arten von Pruning unterschieden:

  • Pre-Pruning: Eine Hypothese wird während des Lernvorganges vereinfacht, wenn durch weiteres Lernen keine Verbesserung mehr abzusehen ist.
  • Post-Pruning: Eine Hypothese wird zuerst vollständig erlernt und nachher vereinfacht.

Pruning findet insbesondere bei Verfahren zum Lernen von Entscheidungsbäumen Einsatz.

Weitere Gebiete Bearbeiten

Bei Forensoftware ist Pruning eine Einstellung, die das automatische Löschen von alten Themen (Topics) bewirkt, um Speicherplatz zu sparen, die CPU-Last zu verringern und dadurch die Schnelligkeit des Forums zu erhöhen.en:Pruning (decision trees) pt:Poda (computação) ru:Вербализация нейронных сетей

Störung durch Adblocker erkannt!


Wikia ist eine gebührenfreie Seite, die sich durch Werbung finanziert. Benutzer, die Adblocker einsetzen, haben eine modifizierte Ansicht der Seite.

Wikia ist nicht verfügbar, wenn du weitere Modifikationen in dem Adblocker-Programm gemacht hast. Wenn du sie entfernst, dann wird die Seite ohne Probleme geladen.

Auch bei FANDOM

Zufälliges Wiki