jelölteltávolítási algoritmus

Kapcsolódó fogalmak: 
verziótér tanulás
Kapcsolódó fogalmak: 
hipotézis
Rövid szöveges bemutatás: 
A jelölteltávolítá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.