IMAGE5
Rozdział 9
Drzewa klasyfikacyjne 91 Podstawowe określenia
Draga z omawianych w tej części książki metod konstruowania reguł klasyfikacji jest oparta na drzewach klasyfikacyjnych1 2 i polega na stopniowym podziale zbioru obiektów na podzbiory tak długo, aż zostanie osiągniętą ich jednorodność ze względu na przynależność do klas.
Drzewa klasyfikacyjne powstały na początku lat osiemdziesiątych w wyniku poszukiwania metod naśladujących uczenie się i rozwiązywanie problemów przez ludzi; Główne idee pochodzą jednak z lat sześćdziesiątych, kiedy to powstał pomysł wykorzystania konstrukcji typu dizewo (nazywano je drzewami decyzyjnymi) do reprezentowania procesu jra&l*$tif|§Mro i P.J. Stone zbudowali wtedy
algorytm CLS (ang. Coneept Leaming System) (Hunt i in. 1966). Zgodnie z ich podejściem pojęcie to reguła decyzyjna, która zastosowana do charakterystyki obiektu mówi o tym, czy należy on do określonej klasy (teprezentowanej przez nazwę). Algorytm CU stał się inspiracją prowadzenia dalszych badań w tym kierunku, nie tylko na gruncie psychologii.
Najważniejszym etapem w rozwoju prezentowanych metod było pojawienie się algorytmu ID3 Quinlana (1983), którego udane zastosowania praktyczne zwróciły uwagę na drzewa klasyfikacyjne jako wygodne narzędzie klasyfikacji danych3. W tym samym czasie na gruncie statystyki podjęto poszukiwania metod klasyfikacji wzorcowej, które byłyby mniej
‘ Często w literaturze stosuje się także nazwę drzewa decyzyjne (ang. dećiswn trees).
Algorytm ID3 by) w następnych latach wielokrotnie modyfikowany aż do .pojawienia
sit w 1996 r. jego ostatniej wersji o nazwie C4.8 (Quinlan 1996).
Wyszukiwarka
Podobne podstrony:
CCF20140217 042 186 Rozdział 6. Planowanie zasobów ludzkich podstawą określania potrzeb w zakresie o
Rozdział 1Pierścienie - wiadomości ogólne 1.1 Podstawowe definicje i przykłady Do tej pory strukturę
Rozdział 2Przegląd dostępnych rozwiązań do wizualizacji ontologii2.1. Wstęp W tej części pracy
http ://l ay er. uci. agh. edu. pl/ maglay/wrona2. PODSTAWOWE OKREŚLENIA I KLASYFIKACJE CYFROWYCH UK
Rozdział 14 PROBLEMY PRZYDZIAŁ&W 14.1. Określenia podstawowe Woźny pod uwagę skończony zbiór X •
17523 Image 33 Rozdział VII Źródła jako podstawa odtwarzania faktów historycznych 1. Zagadnienia ogó
IMAGE6 (2) Rozdział 2Taksonomia numeryczna 11 pr na zl n2.1. Podstawowe zagadnienia
IMAGE0 (2) Rozdział 6Metody hierarchiczne6.1. Podstawowe własności Historycznie biorąc, metody hier
DSC91 Podstawowe definicja i określenia z zakresu urządzeń i instalacji el. Przewód neutralny N (da
DSCN1205 [Rozdzielczość Pulpitu] Klasyfikacja ciężkości pracy na podstawie wielkości obciążenia wzgl
więcej podobnych podstron