Mesterséges intelligencia

VIMIAC16  |  Mérnökinformatikus BSc  |  Félév: 5  |  Kredit: 5

A tantárgy célkitűzése

A tantárgy fő célkitűzése a mesterséges intelligencia alapfogalmainak és főbb területeinek átfogó bemutatása. A hallgatók elsőként az intelligens viselkedés összetevőivel, majd annak számítási modellekkel való kifejezésével ismerkednek meg. Ezt követi a mesterséges intelligencia formális és heurisztikus módszereinek áttekintése, kiindulva a problématérben való kereséstől, a tudásreprezentáción és következtetésen át, a tanulás különböző módokon történő megvalósításáig. A gyakorlatban alkalmazott módszereket és ezek alkalmazási feltételeit, korlátait laborgyakorlatok keretében ismerik meg a hallgatók.

Hullám Gábor
Hullám Gábor

tanszékvezető helyettes, docens

tárgyfelelős

A tárgy oktatói

Alekszejenkó Levente
Alekszejenkó Levente

tudományos segédmunkatárs

Antal Mátyás
Antal Mátyás

doktorandusz

Bruncsics Bence
Bruncsics Bence

tudományos segédmunkatárs

Hullám Gábor
Hullám Gábor

tanszékvezető helyettes, docens

Marosi Márk
Marosi Márk

doktorandusz

Pogány Domonkos
Pogány Domonkos

doktorandusz

Sándor Dániel
Sándor Dániel

doktorandusz

Vetró Mihály
Vetró Mihály

doktorandusz

A tantárgy részletes tematikája

  1. Mesterséges intelligencia (MI) előzményei, korszakai, főbb mérföldkövei. Az intelligencia meghatározása, intelligens viselkedés mérnöki megközelítése. Hol tart most az MI, melyek a már megoldott problémák, és melyek jelenleg a legfőbb kihívásai. 

  1. Az MI etikai, jogi, társadalmi kérdései. Milyen változásokat eredményezett és fog eredményezni az MI az emberek életében? Mérnökként milyen etikai elveket kell szem előtt tartani MI rendszerek tervezése során? Az emberközpontú MI paradigma lényege. 

  1. Intelligens rendszerek tervezése: az ágens definíciója, komponensei, környezetek, architektúra és megvalósítás. Keresési tér és az alapvető ágenstípusok kapcsolata. Ágensek belső felépítése, viselkedése. Problémamegoldás kereséssel: az intelligens rendszerek átfogó algoritmusai, alapvető matematikai absztrakciói. Nem informált keresési algoritmusok.  

  1. Informált keresési algoritmusok, heurisztikák. Keresés komplex környezetekben. Hogyan kell az eddig megismert algoritmusokat kreatívan alkalmazni az intelligens viselkedés megvalósításához. Kényszerkielégítési problémák (CSP). A kényszer fogalma, kényszerek terjesztése. Általános heurisztikák, kényszergráf felhasználása. Gyakori CSP alkalmazások. 

  1. Keresés ellenséges környezetben. Optimális döntések két vagy többszemélyes játékokban, játékelméleti alapok. Minimax algoritmus és kiterjesztései. Véletlen elemet tartalmazó játékok. Az MI módszerek fejlődése a játékproblémák megoldása által.  

  1. Tudás, mint az intelligencia alapvető komponense. Tudás formalizálása logikával. Logikai operátorok, következtetés, bizonyítás. Ítéletlogika és elsőrendű logika kifejező ereje, tulajdonságai. 

  1. Tudásmérnökség, ágensek logikai leírása. Problémamegoldás logikai következtetéssel. Előrefelé láncolás, hátrafelé láncolás, rezolúció. Tervkészítési módszerek, gyakorlati alkalmazások. Fogalomtárak, leíró logikák, szemantikus módszerek. 

  1. Hiányos, bizonytalan és változó tudás: bizonytalanság kezelése a valószínűségszámítás eszköztárával. Bayes-szabály, bayesi frissítés. Bizonytalan tudás reprezentációja valószínűségi hálókkal.  

  1. Bayes-hálók tulajdonságai. Bayes-hálók konstrukciója, a struktúra és a paraméterezés szerepe. Naiv Bayes-hálók és alkalmazásaik. Valószínűségi következtetés Bayes-hálókban egzakt és közelítő módszerekkel.  

  1. Racionalitás és hasznosság alapfogalmai. Intelligencia, mint a racionális döntés képessége. Hasznosságfüggvények és tulajdonságaik. Döntési hálók.   

  1. Szekvenciális döntések kérdései. Markov döntési folyamatok (MDF), Bellman-egyenlet. Módszerek teljesen és részlegesen megfigyelhető Markov döntési folyamatok megoldására. MDF kapcsolata a megerősítéses tanulással. 

  1. Tanulás, mint az intelligencia alapvető mechanizmusa. A gépi tanulás alapfogalmai. A gépi tanulás fő ágai: felügyelt tanulás, nem felügyelt tanulás, megerősítéses tanulás.  A felügyelt tanulás folyamata, modellek minősítése, jósági mutatók. 

  1. Induktív tanulás fogalma, induktív következtetés. Hipotézistér, konzisztens hipotézis, Ockham borotvája. Bias - variancia kompromisszum, alulilleszkedés, túlilleszkedés. A statisztikai tanulás alapjai. 

  1. Optimalizációs technikák, gradient descent, stochastic gradient descent, genetikus algoritmusok. 

  1. Felügyelt tanulási módszerek. Regressziós és osztályozási feladatok. Naiv Bayes-osztályozó. Regressziós modellek, egyváltozós és többváltozós lineáris regresszió, logisztikus regresszió. Regularizációs technikák.   

  1. Döntési fa tanulása, tulajdonságai. Döntési fa, mint logikai hipotézisek tanulásának eszköze. Entrópia és információnyereség alapú megközelítés döntési fáknál. Pruning és keresztvalidációs technikák.  

  1. Együttes tanulás (ensemble learning). Bagging, stacking, boosting technikák. Véletlen erdő (random forest), AdaBoost algoritmus, gradiens boosting. 

  1. Neurális hálók alapjai, perceptron modell.  Mesterséges neurális hálók tulajdonságai, kifejező ereje, tanítása.  

  1. Mély neurális hálók alapjai. A fejlődést lehetővé tevő összetevők: algoritmus, architektúra és hardver. A mélytanulás által elért áttörés, gyakorlati alkalmazások. 

  1. Megerősítéses tanulás. A jutalom szerepe a tanulásban. Passzív megerősítéses tanulás, adaptív dinamikus programozás, időbeli különbség (TD) tanulás. Aktív megerősítéses tanulás. Q tanulás. 

  1. A gépi tanulás távlatai. Ember-gép döntéshozatal, machine teaching, mesterséges általános intelligencia. 

 

A laborok részletes tematikája:

  1. Nem informált és informált keresési algoritmusok alkalmazása. Közös struktúrák és keretrendszer megismerése. Szélességi, mélységi, egyenletes költségű, mohó és A* keresés megvalósítása egy útkeresési probléma megoldására. 

  1. Keresés ellenséges környezetben. Játékfeladat megoldása Minimax algoritmussal és kiterjesztéseivel. CSP feladat megoldása általános heurisztikákkal. 

  1. Bizonytalan tudás ábrázolása Bayes-hálókkal. Tudásmérnöki feladatok, Bayes-háló kialakítása, struktúra és paraméterezés meghatározása. Következtetés a kialakított modellel. Valószínűségi háló kiterjesztése döntési hálóvá hasznosság és döntési csomópontok hozzáadásával. Racionális döntés számítása. 

  1. Regressziós modellek vizsgálata. Egyváltozós és többváltozós lineáris regresszió alkalmazásai. Regularizációs módszerek. Logisztikus regressziós modellek. 

  1. Logikai hipotézisek tanulása döntési fákkal. Döntési fák tanulásának lépései, döntési fa modell minősítése, általánosító képesség vizsgálata. 

  1. Együttes tanulás vizsgálata, véletlen erdő (random forest) modellek.  

  1. Neurális hálók működésének vizsgálata egyszerű problémákon. Paraméterbeállítások és mintaméret hatásának vizsgálata.