Gépi tanulás Tanuló ágens, döntési fák, általános logikai leirások tanulása.

Az előadások a következő témára: "Gépi tanulás Tanuló ágens, döntési fák, általános logikai leirások tanulása."— Előadás másolata:

1 Gépi tanulás Tanuló ágens, döntési fák, általános logikai leirások tanulása

2 Tanuló ágens

3 Tanuló elem tervezése n a végrehajtó elem javitandó komponensei n a komponensek reprezentációja n a visszacsatolás tanulás tanitóval megerősités (reinforcement) tanulás tanitó nélkül n előzetes információ

4 Végrehajtó elem komponensei n feltételek az aktuális helyzetben - akciók n információ a világ előrehaladásáról n információ az ágens lehetséges akcióinak eredményéről n információ “hasznos helyzetek”ről

5 A tanulás tekinthető függvény-reprezentáció tanulásaként.

6 Induktiv tanulás n Példa (x, f(x) ) n Feladat: adott f példáinak egy halmaza n Cél: hipotézis függvény (h), amely f-t közeliti

7 (Bináris) Döntési fák n egy cél-predikátum megtanulása n bemenet: egy objektum vagy helyzet leirása (tulajdonságok) n kimenet: igen/nem döntés

8 Bináris döntési fák jellemzői n Nem lehet 2 vagy több különböző objektumra vonatkozó teszteket alkalmazni. n Cél-predikátum értéke = példa osztályozása n Cél-predikátum igaz - pozitiv példa n Cél-predikátum hamis - negativ példa

9 Döntési fa - példa

10 Döntési fát tanuló algoritmus

11 Döntési fák alkalmazása n Sok példa begyűjtése. n A példákat két csoportba soroljuk: tanitó példák teszt példák. n Alkalmazzuk a tanitó algoritmust a tanitó példákra - generáljuk a H hipotézist. n Teszt példák osztályozása H-val. n Az előző lépések ismétlése különböző (véletlenszerű) példa csoportositásokra.

12 Általános logikai leirások tanulása

13 Pillanatnyi legjobb hipotézis keresése konzisztens hamis hipotézis hamis hipotézis negativ kiterjesztése pozitiv specializáció

14 Műveletek n kiterjesztés, általánositás (generalization) n specializáció Jellemzők n egyetlen hipotézis fenntartása n a hipotézis javitása új példák érkezésekor a konzisztencia megmaradása céljából

15 Leirás változatok tere n A hipotézis tér parciálisan rendezett. n Határhalmazok: legáltalánosabb határ legspecifikusabb határ n Minden ami a két határ között van, konzisztens a példákkal.

16 Algoritmus