Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2015 - zeszyt 2-3

Hierarchiczna indukcja reguł decyzyjnych

10.15199/59.2015.2-3.4

nr katalogowy: 89721
10.15199/59.2015.2-3.4

Indukcja reguł decyzyjnych jest jednym z najważniejszych zadań w eksploracji danych. Cel indukcji ukierunkowanej na predykcję to wygenerowanie z danych zbioru reguł, które będą użyte do klasyfikowania nowych obiektów. Przez nowe obiekty rozumie się takie, które nie służyły do indukcji. Znany jest ich opis za pomocą wartości atrybutów, natomiast celem klasyfikowania jest przyporządkowanie obiektu do odpowiedniej klasy decyzyjnej. Jeżeli dla klasyfikowanego obiektu znana jest ponadto jego rzeczywista klasyfikacja, to nazywa się go przykładem testowym, gdyż możliwe jest wtedy porównanie proponowanej decyzji klasyfikacyjnej z rzeczywistą. Klasyfikowanie obiektów opiera się na dopasowaniu opisu obiektu do części warunkowych reguł decyzyjnych. Należy podkreślić, że zarówno rozwój algorytmów indukcji reguł, jak i sposób ich oceny, ukierunkowany jest przede wszystkim na perspektywę klasyfikowania nowych obiektów. Ponieważ zbiór reguł traktuje się wtedy jako klasyfikator, poprawność klasyfikowania jak największej liczby obiektów stanowi główną miarę oceny. Problem znalezienia minimalnego zbioru reguł, który obejmuje zbiór przykładów i poprawnie je klasyfikuje, jest NP-zupełny. W dowodach wykorzystuje się transformację tego problemu do problemu minimalnego pokrycia zbioru [1]. Najbardziej znane z dotychczas zaproponowanych opierają się na zasadzie generowania kolejnych pokryć (sequential covering). Polegają one na uczeniu się pojedynczej reguły, usuwaniu przykładów, które ona obejmuje i powtarzaniu procesu dla pozostałych przykładów. W rezultacie powstaje zbiór reguł obejmujących rozważany zbiór przykładów. Inną metodę indukcji reguł zastosowano w algorytmie LEM2 zaproponowanym przez Grzymałę-Busse [8]. Ta podstawowa metoda doczekała się wielu modyfikacji i jest stosowana w systemie RSES [23]. Niestety, mimo wielu modyfikacji algorytmów, generowane przez nie reguły klasyfikują obiekty ze zbyt małą precyzją. Bezpośrednią przyczyną jest[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 89721 "Hierarchiczna indukcja re..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2015-2-3 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2015-2-3

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma