Published in:European Chapter of the Association for Computational Linguistics. Conference (15. : 2017 : Valencia): 15th Conference of the European Chapter of the Association for Computational Linguistics - proceedings of the software demonstrations ; 1(2017), Seite 870-880
Language:
English
DOI:
10.15480/882.2432
ISBN:
9781510838604;
9781945626364
Identifier:
Origination:
Footnote:
Sonstige Körperschaft: Technische Universität Hamburg
Sonstige Körperschaft: Technische Universität Hamburg, Institute of Embedded Systems
Description:
In this paper, we propose using metaheuristics- in particular, simulated annealing and the new D-Bees algorithm-to solve word sense disambiguation as an optimization problem within a knowledge-based lexical substitution system. We are the first to perform such an extrinsic evaluation of metaheuristics, for which we use two standard lexical substitution datasets, one English and one German. We find that D-Bees has robust performance for both languages, and performs better than simulated annealing, though both achieve good results. Moreover, the D-Bees-based lexical substitution system outperforms state-of-the-art systems on several evaluation metrics. We also show that D-Bees achieves competitive performance in lexical simplification, a variant of lexical substitution.