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 — Everyday English Slang in Ireland v when you get your testicles grabbed and squeezed hard usually by a few guys holding you down or sometimes suddenly by one bully! …   English dialects glossary

  • pruning — pruːnɪŋ n. cutting, chopping off; trimming branches from a tree; reducing, lessening pruːn n. dried plum; foolish person, unpopular person (Slang) v. cut, chop off; trim tree branches (or shrubs, etc.); reduce, lessen; remove, take away, rid …   English contemporary dictionary

  • pruning — noun 1. something that has been pruned off of a plant • Hypernyms: ↑cutting 2. the act of trimming a plant • Derivationally related forms: ↑prune • Hypernyms: ↑trim, ↑trimming, ↑clipping …   Useful english dictionary