Le principe MDL au service de l'automatisation de tâches uniques d'abstraction et de raisonnement (ARC) à partir de peu d'exemples
Résumé
The ARC (Abstraction and Reasoning Corpus) challenge has been proposed to push AI
research towards more generalization capability rather than ever more performance. It is a
collection of unique tasks about generating colored grids, specified by a few examples only.
We propose object-centered models analogous to the natural programs produced by humans.
The MDL (Minimum Description Length) principle is exploited for an efficient search in the
vast model space. We obtain encouraging results with a class of of simple models: various
tasks are solved and the learned models are close to natural programs.
Le challenge ARC (Abstraction and Reasoning Corpus) a été proposé pour pousser la recherche en IA vers plus de capacité de généralisation plutôt que vers toujours plus de performance. C'est une collection de tâches uniques où il s'agit d'apprendre à générer une grille colorée en fonction d'une autre, et ce à partir de quelques exemples seulement. En contraste avec les programmes transformatifs proposés par les approches existantes, nous proposons des modèles centrés-objets analogues aux programmes naturels produits par des humains. Le principe MDL (Minimum Description Length) est exploité pour une recherche efficace dans le vaste espace des modèles. Nous obtenons des résultats encourageants avec une classe de modèles simples: des tâches variées sont résolues et les modèles appris sont proches des programmes naturels.
Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
Licence |