TU Darmstadt / ULB / TUbiblio

Metaheuristic Approaches to Lexical Substitution and Simplification

Abualhaija, Sallam and Miller, Tristan and Eckle-Kohler, Judith and Gurevych, Iryna and Zimmermann, Karl-Heinz (2017):
Metaheuristic Approaches to Lexical Substitution and Simplification.
In: Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics (EACL 2017), Association for Computational Linguistics, Valencia, Spain, ISBN 978-1-945626-34-0,
[Online-Edition: http://aclweb.org/anthology/E/E17/E17-1082.pdf],
[Conference or Workshop Item]

Abstract

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.

Item Type: Conference or Workshop Item
Erschienen: 2017
Creators: Abualhaija, Sallam and Miller, Tristan and Eckle-Kohler, Judith and Gurevych, Iryna and Zimmermann, Karl-Heinz
Title: Metaheuristic Approaches to Lexical Substitution and Simplification
Language: English
Abstract:

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.

Title of Book: Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics (EACL 2017)
Volume: 1
Publisher: Association for Computational Linguistics
ISBN: 978-1-945626-34-0
Uncontrolled Keywords: UKP_reviewed;reviewed
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Ubiquitous Knowledge Processing
DFG-Graduiertenkollegs
DFG-Graduiertenkollegs > Research Training Group 1994 Adaptive Preparation of Information from Heterogeneous Sources
Event Location: Valencia, Spain
Date Deposited: 31 Dec 2016 14:29
Official URL: http://aclweb.org/anthology/E/E17/E17-1082.pdf
Identification Number: TUD-CS-2017-0009
Export:

Optionen (nur für Redakteure)

View Item View Item