Apprentissage par imitation pour l’étiquetage de séquences : vers une formalisation des méthodes d’étiquetage easy-first

Elena Knyazeva, Guillaume Wisniewski, François Yvon


Abstract
De nombreuses méthodes ont été proposées pour accélérer la prédiction d’objets structurés (tels que les arbres ou les séquences), ou pour permettre la prise en compte de dépendances plus riches afin d’améliorer les performances de la prédiction. Ces méthodes reposent généralement sur des techniques d’inférence approchée et ne bénéficient d’aucune garantie théorique aussi bien du point de vue de la qualité de la solution trouvée que du point de vue de leur critère d’apprentissage. Dans ce travail, nous étudions une nouvelle formulation de l’apprentissage structuré qui consiste à voir celui-ci comme un processus incrémental au cours duquel la sortie est construite de façon progressive. Ce cadre permet de formaliser plusieurs approches de prédiction structurée existantes. Grâce au lien que nous faisons entre apprentissage structuré et apprentissage par renforcement, nous sommes en mesure de proposer une méthode théoriquement bien justifiée pour apprendre des méthodes d’inférence approchée. Les expériences que nous réalisons sur quatre tâches de TAL valident l’approche proposée.
Anthology ID:
2015.jeptalnrecital-long.1
Volume:
Actes de la 22e conférence sur le Traitement Automatique des Langues Naturelles. Articles longs
Month:
June
Year:
2015
Address:
Caen, France
Venue:
JEP/TALN/RECITAL
SIG:
Publisher:
ATALA
Note:
Pages:
1–12
Language:
URL:
https://aclanthology.org/2015.jeptalnrecital-long.1
DOI:
Bibkey:
Cite (ACL):
Elena Knyazeva, Guillaume Wisniewski, and François Yvon. 2015. Apprentissage par imitation pour l’étiquetage de séquences : vers une formalisation des méthodes d’étiquetage easy-first. In Actes de la 22e conférence sur le Traitement Automatique des Langues Naturelles. Articles longs, pages 1–12, Caen, France. ATALA.
Cite (Informal):
Apprentissage par imitation pour l’étiquetage de séquences : vers une formalisation des méthodes d’étiquetage easy-first (Knyazeva et al., JEP/TALN/RECITAL 2015)
Copy Citation:
PDF:
https://preview.aclanthology.org/auto-file-uploads/2015.jeptalnrecital-long.1.pdf