Hierarchical Decision Lists for Word Sense Disambiguation.

This paper describes a supervised algorithm for word sense disambiguation based on hierarchies of decision lists. This algorithm supports a useful degree of conditional branching while minimizing the training data fragmentation typical of decision trees. Classifications are based on a rich set of co...

Full description

Bibliographic Details
Published in:Computers & the Humanities Vol. 34; no. 1/2; pp. 179 - 187
Main Author: Yarowsky, David
Format: Article
Published: Springer Nature Apr2000
Subjects:
Online Access:View this record in EBSCOhost
Description
Summary:This paper describes a supervised algorithm for word sense disambiguation based on hierarchies of decision lists. This algorithm supports a useful degree of conditional branching while minimizing the training data fragmentation typical of decision trees. Classifications are based on a rich set of collocational, morphological and syntactic contextual features, extracted automatically from training data and weighted sensitive to the nature of the feature and feature class. The algorithm is evaluated comprehensively in the SENSEVAL framework, achieving the top performance of all participating supervised systems on the 36 test words where training data is available.