Pruning

Pruning

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

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

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

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.


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Pruning — Prun ing, n. 1. The act of trimming, or removing what is superfluous. [1913 Webster] 2. (Falconry) That which is cast off by bird in pruning her feathers; leavings. Beau. & Fl. [1913 Webster] {Pruning hook}, or {Pruning knife}, cutting instrument …   The Collaborative International Dictionary of English

  • pruning — UK US /ˈpruːnɪŋ/ noun [S or U] ► the activity of reducing the number or amount of something: »A pruning of the product range and the 30 factories they currently own could produce massive savings …   Financial and business terms

  • Pruning — For other uses of the term Pruning , see Pruning (disambiguation). Pruning in landscaping and gardening is the practice of removing diseased, non productive, or otherwise unwanted portions from a plant. The purpose of pruning is to shape the… …   Wikipedia

  • pruning — ▪ horticulture       in horticulture, the removal or reduction of parts of a plant, tree, or vine that are not requisite to growth or production, are no longer visually pleasing, or are injurious to the health or development of the plant. Pruning …   Universalium

  • Pruning — Prune Prune, v. t. [imp. & p. p. {Pruned}; p. pr. & vb. n. {Pruning}.] [OE. proine, probably fr. F. provigner to lay down vine stocks for propagation; hence, probably, the meaning, to cut away superfluous shoots. See {Provine}.] 1. To lop or cut… …   The Collaborative International Dictionary of English

  • pruning — noun a) A removal of excess material from a tree or shrub b) Something obtained by pruning, as a twig …   Wiktionary

  • pruning — genėjimas statusas T sritis augalininkystė apibrėžtis Vaismedžių šakų ir krūmų stiebų retinimas ir trumpinimas. atitikmenys: angl. pruning rus. обрезка; обрезывание …   Žemės ūkio augalų selekcijos ir sėklininkystės terminų žodynas

  • Pruning (decision trees) — Pruning is a technique in machine learning that reduces the size of decision trees by removing sections of the tree that provide little power to classify instances. The dual goal of pruning is reduced complexity of the final classifier as well as …   Wikipedia

  • Pruning (algorithm) — Pruning is a term in mathematics and informatics which describes a method of enumeration, which allows to cut parts of a decision tree. Pruned parts of the tree are no longer considered because the algorithm knows based on already collected data… …   Wikipedia

  • Pruning hook — Pruning Prun ing, n. 1. The act of trimming, or removing what is superfluous. [1913 Webster] 2. (Falconry) That which is cast off by bird in pruning her feathers; leavings. Beau. & Fl. [1913 Webster] {Pruning hook}, or {Pruning knife}, cutting… …   The Collaborative International Dictionary of English

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”