Options
D-Bees: a novel method inspired by bee colony optimization for solving word sense disambiguation
Publikationstyp
Journal Article
Date Issued
2016-01-09
Sprache
English
Author(s)
Institut
TORE-URI
Volume
27
Start Page
188
End Page
195
Citation
Swarm and Evolutionary Computation (27): 188-195 (2016-04-01)
Publisher DOI
Scopus ID
Publisher
Elsevier
Word sense disambiguation is an early problem in the field of computational linguistics, and is defined as identifying the sense (or senses) that most likely represents a word, or a sequence of words in a given context. Word sense disambiguation was recently addressed as a combinatorial optimization problem in which the goal is to find a sequence of senses that maximizes the semantic relatedness among the target words. In this paper, we propose a novel algorithm for solving the word sense disambiguation problem, namely D-Bees, that is inspired by the bee colony optimization meta-heuristic in which several artificial bee agents collaborate to solve the problem. The D-Bees algorithm is evaluated on a standard SemEval 2007 task 7 coarse-grained English all-words corpus and is compared to the genetic and simulated annealing algorithms as well as an ant colony algorithm. It will follow that the bee and ant colony optimization approaches perform on par achieving better results than the genetic and simulated annealing algorithms on the given dataset.
Subjects
Bee colony optimization
Lesk algorithm
Metaheuristics
Semantic relatedness
Text understanding
Word sense disambiguation
DDC Class
004: Informatik