Drzewa klasyfikacyjne 1 Wprowadzenie 2 Drzewa klasyfikacyjne

stopaprocentowawzrostzysk przedsi¦biorstwaspadekCeny akcjispadaj¡poziomcen akcjispadek Ceny akcjispadaj¡wzrost spadekstopaprocentowaCeny akcjirosn¡Rysunek 1: Drzewo decyzyjne - klasykacyjnewzrostwzrostzysk przedsi¦biorstwa1. Maj¡c zbiór obiektów S, sprawd¹, czy nale»¡ one do tej samej klasy. Je±litak, to zako«cz prac¦.2. W przeciwnym przypadku rozwa» wszystkie mo»liwe podziaªy zbioru S napodzbiory S 1 , S 2 , ...S n tak, aby byªy one jak najbardziej jednorodne.3. Dokonaj oceny jako±ci ka»dego z tych podziaªów zgodnie z przyj¦tym kryteriumi wybierz najlepszy z nich.4. Podziel zbiór S w wybrany sposób.5. Wykonaj kroki 1-4 rekurencyjnie dla ka»dego z podzbiorów.Na podstawie drzewa klasykacyjnego mo»na ªatwo sformuªowa¢ reguªy przynale»no±ciobiektów do klas w odniesieniu do drzewa przedstawionego na rysunku1:ˆ W przypadku spadku cen akcji: "je»eli stopa procentowa ro±nie i zyskiprzedsi¦biorstw spadaj¡ to ceny akcji spadaj¡"ˆ w przypadku wzrostu cen akcji: "je»eli stopa procentowa spada, lub je±listopa procentowa ro±nie ale jednocze±nie rosn¡ zyski przedsi¦biorstw rosn¡to ceny akcji rosn¡."2.2 Rodzaje drzew klasykacyjnychRó»nice dotycz¡ postaci funkcji oceniaj¡cej jako±ci podziaªu, sposobu klasykacjiobiektów o brakuj¡cych warto±ciach cech, itd.Najbardziej elementarny podziaª drzew decyzyjnych to podziaª na:ˆ drzewa binarne, w których z ka»dego wewn¦trznego w¦zªa wychodz¡ jedyniedwie kraw¦dzie,2