Nadmierne dopasowanie w drzewach decyzyjnych

• Autorzy: Smaga S.

Warianty tytułu

EN

Excessive fit in decision trees

• Języki publikacji: PL

Abstrakty

PL

W pracy staramy się sprawdzić wpływ jaki ma dobór kryterium wyboru testu na nadmierne dopasowanie w drzewach decyzyjnych. Uważamy, że losowe kryterium doboru może okazać się nie gorsze od kryterium entropijnego. Nasze przypuszczenia potwierdzają wstępne badania wykonane dla trzech (niewielkich rozmiarów) zbiorach trenujących, co w naszej opinii zasługuje na dalsze eksperymenty.

EN

In this paper we try to check the influence of selection criteria for the test selection for excessive fit in decision trees. We believe that a random criteria selection may not be worse than the criteria of entropy. Our supposition is confirmed by preliminary tests performed for three training sets, which in our opinion deserves further experiments.

Słowa kluczowe

PL

drzewo decyzyjne; kryterium doboru testu; zbiór treningowy; kryterium losowe; kryterium entropijne

EN

decision tree; criteria for the test selection; trining collection; random criterion; entropy criterion

• Wydawca: Warszawska Wyższa Szkoła Informatyki
• Czasopismo: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
• Rocznik: 2011
• Tom: nr 5
• Strony: 75--78
• Opis fizyczny: Bibliogr. 2 poz., tab.

Twórcy

autor

Smaga S.

• Warszawska Wyższa Szkoła Informatyki

Bibliografia

• 1. Paweł Cichosz, Systemy uczące się, Wydawnictwo Naukowo Techniczne Warszawa 2000, 2007
• 2. Jacek Koronacki, Jan Ćwik, Statystyczne systemy uczące się, Akademicka Ofi cyna Wydawnicza EXIT, 2008