verziótér tanulás

Kapcsolódó fogalmak: 
jelölteltávolítási algoritmus
Kapcsolódó fogalmak: 
hipotézis
Rövid szöveges bemutatás: 
A verziótér tanulási algoritmus két dolgot tételez fel. A kiindulási állapotban képesek vagyunk hipotéziseket felállítani, amelyek jó közelítései, megoldásai lehetnek a problémánknak. A másik, hogy ez a hipotézis halmaz tartalmazza az általunk keresett, tehát jó hipotézist is. Az algoritmus lényege, hogy ahogy bővül az ismeretünk a problémával kapcsolatban, úgy egyre több hipotézis válik inkonzisztensé ezekkel az új ismeretekkel. Így ezeket a hipotéziseket eldobhatjuk. A folyamatban lehetőleg annyi információt kell összegyűjteni, hogy csupán egyetlen egy hipotézissel legyen konzisztens az összes gyűjtött információ. A megmaradt hipotézis a jó megoldás.