Aprensibilitat i cotes de generalització en aprenentatge automàtic

Abstract

L’objectiu d’aquesta memòria és estudiar els fonaments matemàtics de l’aprenentatge automàtic, restringint-se a l’àmbit de l’aprensibilitat i les cotes de generalització, fins a arribar als resultats més importants del mateix, així com analitzar un resultat recent de recerca des de la perspectiva dels resultats introduïts al llarg del treball. En primer lloc es presenten els conceptes i resultats teòrics desitjats i requerits. Finalment es realitza l’anàlisi mencionat.

The aim of this project is to study the mathematical foundations of machine learning, focusing on the domain of learnability and generalization bounds, leading to its most important results. Additionally, a recent research finding is analyzed from the perspective of the results introduced throughout the work. First, the desired and required theoretical concepts and results are presented. Finally, the mentioned analysis is carried out.