Rozhodovací pařez - Decision stump - Wikipedia

Příklad rozhodovacího pahýlu, který rozlišuje mezi dvěma ze tří tříd Soubor údajů o květu kosatce: Iris versicolor a Iris virginica. Šířka okvětního lístku je v centimetrech. Tento konkrétní pařez dosahuje 94% přesnosti datové sady Iris pro tyto dvě třídy.

A rozhodnutí pařez je strojové učení model skládající se z jedné úrovně rozhodovací strom.[1] To znamená, že se jedná o rozhodovací strom s jedním interním uzlem (kořenem), který je okamžitě připojen k terminálovým uzlům (jeho listím). Rozhodovací pařez provede předpověď na základě hodnoty pouze jedné vstupní funkce. Někdy se jim také říká 1 pravidla.[2]

V závislosti na typu vstupu Vlastnosti, je možné několik variant. U nominálních prvků lze vytvořit pařez, který obsahuje list pro každou možnou hodnotu prvku[3][4] nebo pařez se dvěma listy, z nichž jeden odpovídá některé vybrané kategorii a druhý list všem ostatním kategoriím.[5] Pro binární funkce tyto dvě schémata jsou totožná. Chybějící hodnota může být považována za další kategorii.[5]

Pro nepřetržité funkce, obvykle je vybrána nějaká prahová hodnota funkce a pařez obsahuje dva listy - pro hodnoty pod a nad prahovou hodnotou. Zřídka však lze zvolit více prahových hodnot a pařez proto obsahuje tři nebo více listů.

Rozhodovací pařezy jsou často[6] používané jako komponenty (nazývané "slabé žáky" nebo "základní žáky") v soubor strojového učení techniky jako pytlování a posílení. Například nejmodernější[lasičková slova ] Viola – Jones využívá algoritmus detekce obličeje AdaBoost s rozhodovacími pařezy jako slabí žáci.[7]

Termín „rozhodovací pařez“ byl vytvořen v roce 1992 ICML papír Wayne Iba a Pat Langley.[1][8]

Viz také

Reference

  1. ^ A b Iba, Wayne; a Langley, Pat (1992); Indukce jednoúrovňových rozhodovacích stromů, v ML92: Sborník z deváté mezinárodní konference o strojovém učení, Aberdeen, Skotsko, 1. – 3. Července 1992, San Francisco, CA: Morgan Kaufmann, s. 233–240
  2. ^ Holte, Robert C. (1993). „Velmi jednoduchá pravidla klasifikace fungují dobře na nejčastěji používaných datových sadách“: 63–91. CiteSeerX  10.1.1.67.2711. Citovat deník vyžaduje | deník = (Pomoc)
  3. ^ Loper, Edward L .; Bird, Steven; Klein, Ewan (2009). Zpracování přirozeného jazyka s Pythonem. Sebastopol, CA: O'Reilly. ISBN  978-0-596-51649-9. Archivovány od originál dne 18. 06. 2010. Citováno 2010-06-10.
  4. ^ Tento klasifikátor je implementován v Weka pod jménem OneR (pro „1-pravidlo“).
  5. ^ A b To je to, co bylo implementováno v Weka je DecisionStump klasifikátor.
  6. ^ Reyzin, Lev; a Schapire, Robert E. (2006); Jak zvýšení marže může také zvýšit složitost klasifikátoru, v ICML′06: Sborník 23. mezinárodní konference o strojovém učení, str. 753-760
  7. ^ Viola, Paul; a Jones, Michael J. (2004); Robustní detekce obličeje v reálném čase, International Journal of Computer Vision, 57 (2), 137–154
  8. ^ Oliver, Jonathan J .; a Ruka, Davide (1994); Průměrování přes rozhodovací pařezy, v Strojové učení: ECML-94, Evropská konference o strojovém učení, Catania, Itálie, 6. – 8. Dubna 1994, Sborník, Lecture Notes in Computer Science (LNCS) 784, Springer, pp. 231–241 ISBN  3-540-57868-4 doi:10.1007/3-540-57868-4_61
    Citace: „Tato jednoduchá pravidla jsou ve skutečnosti přísně prořezávanými rozhodovacími stromy a byla pojmenována rozhodovací pařezy [cituje Iba a Langley] “.