Word sense disambiguation using hybrid swarm intelligence approach

PLoS One. 2018 Dec 20;13(12):e0208695. doi: 10.1371/journal.pone.0208695. eCollection 2018.

Abstract

Word sense disambiguation (WSD) is the process of identifying an appropriate sense for an ambiguous word. With the complexity of human languages in which a single word could yield different meanings, WSD has been utilized by several domains of interests such as search engines and machine translations. The literature shows a vast number of techniques used for the process of WSD. Recently, researchers have focused on the use of meta-heuristic approaches to identify the best solutions that reflect the best sense. However, the application of meta-heuristic approaches remains limited and thus requires the efficient exploration and exploitation of the problem space. Hence, the current study aims to propose a hybrid meta-heuristic method that consists of particle swarm optimization (PSO) and simulated annealing to find the global best meaning of a given text. Different semantic measures have been utilized in this model as objective functions for the proposed hybrid PSO. These measures consist of JCN and extended Lesk methods, which are combined effectively in this work. The proposed method is tested using a three-benchmark dataset (SemCor 3.0, SensEval-2, and SensEval-3). Results show that the proposed method has superior performance in comparison with state-of-the-art approaches.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Heuristics
  • Humans
  • Language*
  • Pattern Recognition, Automated

Grants and funding

The authors would like to express their deep gratitude to Universiti Kebangsaan Malaysia (UKM) for providing financial support by Dana Impak Perdana research grant no. DIP-2016-033. The funder had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.