Gépi tanulás elmélete



Ajánlott irodalom
  • Mitchell: Machine Learning
  • Kearns, Vazirani:  An Introduction to Computational Learning Theory
  • Alpaydin: Introduction to Machine Learning
  • Bishop: Pattern Recognition and Machine Learning


A tárgyhoz kapcsolódó államvizsga kérdések
  • Fogalomtanulás feladata; PAC tanulás; mintaméret véges fogalomosztályra;
  • Teljes halmazok és a Vapnik-Chervonenkis dimenzió; Sauer-lemma; a VC-dimenzió és a PAC tanulás kapcsolata;
  • Gyenge es erős PAC tanulás; az AdaBoost algoritmus és tulajdonságai;
  • A kernel módszer alapötlete, és alkalmazása regressziós problémákra; a Support Vector Machine módszer szeparálható példákra