1310109183

1310109183



Rysunek 1: Drzewo decyzyjne - klasyfikacyjne

1.    Mając zbiór obiektów S, sprawdź, czy należą one do tej samej klasy. Jeśli tak, to zakończ pracę.

2.    W przeciwnym przypadku rozważ wszystkie możliwe podziały zbioru S na podzbiory Si, S2, •••Sn tak, aby były one jak najbardziej jednorodne.

3.    Dokonaj oceny jakości każdego z tych podziałów zgodnie z przyjętym kryterium i wybierz najlepszy z nich.

4- Podziel zbiór S w wybrany sposób.

5. Wykonaj kroki 1-Ą rekurencyjnie dla każdego z podzbiorów.

2.2 Rodzaje drzew klasyfikacyjnych

Różnice dotyczą postaci funkcji oceniającej jakości podziału, sposobu klasyfikacji obiektów o brakujących wartościach cech, itd.

Tabela 1 1 prezentuje znane algorytmy budowy drzew klasyfikacyjnych z podziałem na binarne i dowolne. Najpopularniejsze stosowane algorytmy to:

1.    ID3 - cechujący się prostotą, ale wymagający kompletnych danych i nie pozwalający na szum w danych. Ponadto zakłada, że dane są danymi dyskretnymi, nie zaś ciągłymi.

2.    C 4.5 - będący rozszerzeniem algorytmu ID3 i rozwiązujący większość problemów algorytmu ID3 (braki w danych, dane ciągłe, możliwość przycinania drzew gdy się zbytnio rozrastają (ang. pruning)).

3.    CART (Classification and Regression Trees) - stosuje w budowie drzewa indeks Giniego, miarę entropii i regułę podziału na dwie części (twoing rule). Cechą charakterystyczną metody jest nadmierny rozrost drzewa

2

1

Źródło: Gatnar E.: "Symboliczne metody klasyfikacji danych”, PWN, 1998, Polska



Wyszukiwarka

Podobne podstrony:
Rysunek 1: Drzewo decyzyjne - klasyfikacyjne 1.    Mając zbiór obiektów S, sprawdź, c
Rysunek 1: Drzewo decyzyjne - klasyfikacyjne 1.    Mając zbiór obiektów S, sprawdź, c
201111210536 b) maksymalne drzewo decyzyjne a) zbiór danych (bez ‘czarnych’ linii szkicujących gran
img128 128 9. Wprowadzenie do syntaktycznego rozpoznawania obrazów Rys. 9.5. Zbiór obiektów (po lewe
img148 148 10. Metody ciągowe Rys. 10.4. Zbiór obiektów podlegających opisowi w języku
Rysunek 3 Schemat optymalnego zasięgu rąk Sprawdź: 1.    Czy materiały narzędzia są
7. PRZESTRZEŃ LINIOWA (WEKTOROWA) Przestrzeń liniowa (wektorowa) - jest to zbiór obiektów (nazywanyc
Rysunek 10: Rysunek do zad. 2Grupa B 1. Dany jest obiekt opisany transniitancjąri. - Hfl -  &nb
Zastosowania:Klasyfikacja nienadzorowana: • segmentacja obiektów w obrazach 2- i 3-wymiarowych; •
img451 LekcjaTemat: Grupy w środowisku AD. Grupa - to zbiór obiektów katalogu AD (użytkowników, komp
Rysunek techniczny budowlany Do jednoznacznego przedstawienia obiektu w dokumentacji technicznej
DSC00056 (16) R-RELAT10N(<zbiór powlązań>), {role(<ROLA>), E-RELATION(<zbiór obiektów
DSC00057 (17) A-RELATION(<atrybut>),E- or R-RELATION(<zbiór obiektów lub powiązaó>),
DSC00062 (14) *1$ z komb dołączanie nowego obiektu • sprawdzenie, obiekt ten jeszcze nie występuje w
PRZESTRZEŃ GEOGRAFICZNA Przestrzeń geograficzna- jest to zbiór obiektów geograficznych miedzy którym
PRZESTRZEŃ GEOGRAFICZNA Przestrzeń geograficzna- jest to zbiór obiektów geograficznych miedzy którym

więcej podobnych podstron