Boosting for Model Selection in Syntactic Parsing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Master Thesis Year : 2015

Boosting for Model Selection in Syntactic Parsing

Une approche par boosting à la sélection de modèles pour l’analyse syntaxique statistique


In this work we present our approach to model selection for statistical parsing via boosting. The method is used to target the inefficiency of current feature selection methods, in that it allows a constant feature selection time at each iteration rather than the increasing selection time of current standard forward wrapper methods. With the aim of performing feature selection on very high dimensional data, in particular for parsing morphologically rich languages, we test the approach, which uses the multiclass AdaBoost algorithm SAMME (Zhu et al., 2006), on French data from the French Treebank, using a multilingual discriminative constituency parser (Crabbé, 2014). Current results show that the method is indeed far more efficient than a naïve method, and the performance of the models produced is promising, with F-scores comparable to carefully selected manual models. We provide some perspectives to improve on these performances in future work.
Fichier principal
Vignette du fichier
rachel_bawden_memoire_m2.pdf (1.1 Mo) Télécharger le fichier

Dates and versions

hal-01258945 , version 1 (19-01-2016)


  • HAL Id : hal-01258945 , version 1


Rachel Bawden. Boosting for Model Selection in Syntactic Parsing. Machine Learning [cs.LG]. 2015. ⟨hal-01258945⟩
89 View
77 Download


Gmail Facebook X LinkedIn More