Boosting applied to word sense disambiguation

In this paper we apply Schapire and Singer's AdaBoost.MH boosting algorithm to the Word Sense Disambiguation (WSD) problem. Initial experiments on a set of 15 selected polysemous words show that the boosting approach surpasses Naive Bayes and Exemplar--based approaches, which represent state--o...

Full description

Bibliographic Details
Authors: Escudero Bakx, Gerard|||0000-0002-4914-1686, Màrquez Villodre, Lluís|||0009-0009-0593-368X, Rigau Claramunt, German
Format: report
Publication Date:2000
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/93127
Online Access:https://hdl.handle.net/2117/93127
Access Level:Open access
Keyword:AdaBoost.MH
Word sense disambiguation
WSD
Polysemous words
LazyBoosting
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
Description
Summary:In this paper we apply Schapire and Singer's AdaBoost.MH boosting algorithm to the Word Sense Disambiguation (WSD) problem. Initial experiments on a set of 15 selected polysemous words show that the boosting approach surpasses Naive Bayes and Exemplar--based approaches, which represent state--of--the--art accuracy on WSD. In order to make boosting practical for a real learning domain of thousands of words we study several ways of accelerating the algorithm by reducing the feature space. The best variant, which we call LazyBoosting, is tested on a medium--large sense--tagged corpus containing 192,800 examples of the 191 most frequent and ambiguous English words. Again, boosting compares favourably to the other benchmank algorithms.