90 likes | 250 Views
Karakteristike EBL učenja . generiranje logički opravdanih hipoteza objašnjenje ističe bitne karakteristike primjera generalizacija ostvarena analizom objašnjenja skup naučenih pravila pokriva primjere za učenje i sve primjere koji se na taj način mogu objasniti
E N D
Karakteristike EBL učenja • generiranje logički opravdanih hipoteza • objašnjenje ističe bitne karakteristike primjera • generalizacija ostvarena analizom objašnjenja • skup naučenih pravila pokriva primjere za učenje i sve primjere koji se na taj način mogu objasniti • način formalizacije apriornog znanja i redoslijed odabira primjera za učenje utječu na hipotezu • Prolog EBG primjer je sustava koji odgovara pretpostavkama sa početka našeg razmatranja
Otkrivanje novih svojstava • primjena kod “linearno nerazdvojivih” primjera za učenje • primjer: učenje koncepta Smijem_slagati(obj1, obj2)
Induktivna pristranost u EBL-u • Dva oblika induktivne pristranosti: • apriorno znanje • sklonost malim skupovima općenitih pravila • upravljiva vs. fiksna pristranost
Nadilaženje ograničenja • izlazak iz okvira apriornog znanja • primjeri: • ručak u menzi • nacionalnost i jezik
EBL – pretraživanje velikih prostora stanja • bitna primjena EBL-a u rješavanju problema pretraživanja velikog prostora stanja • primjer: igranje šaha • praktični primjeri: problemi planiranja, rasporeda i sl. • primjeri sustava: Prodigy i SOAR
Prodigy • “i najduže putovanje počinje s prvim korakom” • “koji slijed operatora će me odvesti od početnog stanja do traženog stanja?” • Način rada: • Dok ne dođeš do traženog stanja • Nađi sljedeći podcilj koji ćeš rješavati • Nađi operator koji vodi ostvarenju tog cilja
SOAR • analogno sustavu Prodigy, traži niz međurješenja • kada je neodlučan, testira dostupne mogućnosti i varira razne strategije rješavanja problema • traži općenite uvjete pod kojima vrijede objašnjenja primjera • način rada dosta je sličan načinu razmišljanja ljudi (razlog uspješnosti?)
Slabe strane EBL-a • Loša učinkovitost sa velikim brojem pravila apriornog znanja • Ponekad je teško objasniti ciljni koncept u terminima apriornog znanja • Točnost ciljne hipoteze ovisi o točnosti apriornog znanja
Što je bitno? • EBL algoritam traži hipotezu uvjetovanu apriornim znanjem i primjerima • EBL algoritam objasni primjer, generalizira objašnjenje i proširuje hipotezu • razmatranja su se temeljila na pretpostavki savršenog apriornog znanja (Prolog EBG) • upotrebljivi međurezultati • izlaženje iz okvira apriornog znanja • jedna od važnijih primjena: pretraživanje velikog prostora stanja