1. [trzeba] Znalezc redukty decyzyjne dla tabeli z 7-go slajdu z wykladu. Wygenerowac reguly i je skrocic. 2. Wygenerowac reguly dla tabeli z 7-go slajdu z wykladu za pomoca a. [mozna] algorytmu zupelnego generowania regul b. [warto] algorytmu CN2 z estymata Laplace'a jako miara jakosci reguly c. [mozna] algorytmu AQ z wsparciem jako miara jakosci reguly d. [warto] reduktow lokalnych. 3. [warto] Wykazac ze liczba reduktow/reduktow lokalnych moze byc wykladnicza wzgledem liczby atrybutow i liczby przykladow treningowych (slajd 42) 4. [trzeba] Udowodnic, ze problemy znalezienia minimalnego reduktu (slajd 31) i minimalnego reduktu lokalnego (slajd 42) sa NP-trudne (wsk. latwo zredukowac problem znalezienia minimalnego pokrycia wierzcholkowego do problemu szukania minimalnego reduktu/reduktu lokalnego) 5. [mozna] Pokazac, ze estymata Laplace'a (slajd 20) i wsparcie reguly (slajd 28) sa rownowazne dla regul spojnych (tzn. wyznaczaja izomorficzne uporzadkowania regul spojnych)