Roubování (rozhodovací stromy) - Grafting (decision trees)
 | tento článek může být pro většinu čtenářů příliš technická na to, aby je pochopili. Prosím pomozte to vylepšit na aby to bylo srozumitelné pro neodborníky, aniž by byly odstraněny technické podrobnosti. (Květen 2008) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Roubování je proces přidávání uzlů k odvozeným rozhodovací stromy zlepšit prediktivní přesnost.[je zapotřebí objasnění ] Rozhodovací strom je a grafický model který se používá jako podpůrný nástroj pro rozhodovací proces.
Úvod
Jakmile je rozhodovací strom sestaven, jsou identifikovány nové větve, které lze do stromu produktivně přidat. Poté jsou naroubovány do stávajícího stromu, aby se zlepšil rozhodovací proces. Prořezávání a Roubování jsou doplňkové metody ke zlepšení rozhodovacího stromu při podpoře rozhodování. Prořezávání umožňuje řezání částí rozhodovacích stromů, aby byly jasnější a Roubování přidává uzly do rozhodovacích stromů ke zvýšení prediktivní přesnosti. K dosažení roubování lze přidat nové větve místo jednoho listu nebo štěpu v listech.
Ilustrace
Požadované informace jsou uvedeny ve formě tabulky, protože
Uzly a listy lze identifikovat z dané informace a jsou vytvořeny rozhodovací stromy. Jeden takový rozhodovací strom je následující,
Zde je osa X reprezentována jako osa A a osa Y jako B. V rozhodovacích stromech jsou dva řezy - uzly na 11 a 5 odpovídající A.
A> 11 A <= 11 | A> = 5 | A <5
Pomocí roubování se do výše uvedené klasifikace přidávají nové větve.
Zde B je také brána v úvahu pro uzly a listy. Na B - 7 a 2 jsou další dva střihy.
A> 11 A <= 11 | A> = 5 | A <5 | B> 7 | B <= 7 | B> 2 | B <= 2
Větvení se tak zvýšilo v důsledku techniky roubování.
Toto je nejjednodušší forma znázornění technik roubování.
Závěr
Roubování může identifikovat oblasti, kde nejsou žádné osoby, a opravit přiřazení špatné třídy, což zvyšuje přesnost. Rozšíření k naroubování více větví na každý list snižuje počet chyb.
Potenciální nové pobočky je však nutné vybírat opatrně, aby nedošlo k nárůstu chyb a selhání.
Budoucí studie
Vylepšení konstrukce stromu vícesměrového vysílání [1]
Problém chybějící hodnoty v roubování rozhodovacího stromu [2]Optimální roubování a vhodný výběr větví, které mají být přidány [3]
Viz také
Reference
externí odkazy
- Implementace stromu R pomocí metody roubování větví (Implementace R-stromu)
- Hluboká kopie a vytrvalost stromu BWidget (BWidget stromy)