A Hybrid Bat Algorithm Based on Combined Semantic Measures for Word Sense Disambiguation

  • Xu YingEmail author
  • Aws Hamed Hamad
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1074)


The task of assigning an appropriate sense for an ambiguous word depending on its context is referred to as Words Sense Disambiguation (WSD). The objective of WSD is to attain an improved accuracy for real world applications, such as in information extraction, automatic summarisation, or machine translation. The WSD is solved through the implementation of a computational intelligence approach known as the Bat Algorithm (BA). The BA has the potential to explore an expansive area of the search space as it is a population-based algorithm, which makes it considerably efficient in the diversification process. To further improve the search, a local search algorithm referred to as Hill Climbing (HC) is applied that balances the exploration as well as the exploitation aspects. The suggested algorithm has the ability to optimise the semantic value of the words from the inputted text. In this study, the semantic measure depends on the Leacock and Chodorow (LCH) algorithms and the extended Lesk (eLesk). The recommended algorithm is tested based on certain benchmark datasets. According to the experimental results, it is found that our algorithm can derive better quality performance than that of other relevant algorithms. It is, therefore, concluded that the method suggested in this study provides an effectual solution for the WSD problem.


Word sense disambiguation Meta-heuristics Hybrid methods Bat algorithm Local search WordNet 


  1. 1.
    Abed, S.A., Tiun, S., Omar, N.: Harmony search algorithm for word sense disambiguation. PLoS ONE 10(9), e0136614 (2015)CrossRefGoogle Scholar
  2. 2.
    Abed, S.A., Tiun, S., Omar, N.: Word sense disambiguation in evolutionary manner. Connect. Sci. 28(3), 226–241 (2016)CrossRefGoogle Scholar
  3. 3.
    Alsaeedan, W., Menai, M.E.B.: A self-adaptive genetic algorithm for the word sense disambiguation problem. In: Ali, M., Kwon, Y.S., Lee, C.H., Kim, J., Kim, Y. (eds.) Current Approaches in Applied Artificial Intelligence, pp. 581–590. Springer, Cham (2015)Google Scholar
  4. 4.
    Altintas, E., Karsligil, E., Coskun, V.: A new semantic similarity measure evaluated in word sense disambiguation. In: Proceedings of the 15th Nordic Conference of Computational Linguistics (NODALIDA 2005), pp. 8–11 (2006)Google Scholar
  5. 5.
    Banerjee, S., Pedersen, T.: An adapted lesk algorithm for word sense disambiguation using wordnet. In: International Conference on Intelligent Text Processing and Computational Linguistics, pp. 136–145. Springer, Heidelberg (2002)Google Scholar
  6. 6.
    Gelbukh, A., Sidorov, G., Han, S.Y.: Evolutionary approach to natural language word sense disambiguation through global coherence optimization. WSEAS Trans. Comput. 2(1), 257–265 (2003)Google Scholar
  7. 7.
    Hong, W.C., Li, M.W., Geng, J., Zhang, Y.: Novel chaotic bat algorithm for forecasting complex motion of floating platforms. Appl. Math. Model. 72, 425–443 (2019)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Hung, C., Chen, S.J.: Word sense disambiguation based sentiment lexicons for sentiment classification. Knowl.-Based Syst. 110, 224–232 (2016)CrossRefGoogle Scholar
  9. 9.
    Ide, N., Véronis, J.: Introduction to the special issue on word sense disambiguation: the state of the art. Comput. Linguist. 24(1), 2–40 (1998)Google Scholar
  10. 10.
    Kilgarriff, A.: What is word sense disambiguation good for? CoRR cmp-lg/9712008 (1997).
  11. 11.
    Lu, W., Huang, H., Zhu, C.: Feature words selection for knowledge-based word sense disambiguation with syntactic parsing. Przegl. Elektrotechniczny 88(1b), 82–87 (2012)Google Scholar
  12. 12.
    Nguyen, K.H., Ock, C.Y.: Word sense disambiguation as a traveling salesman problem. Artif. Intell. Rev. 40(4), 405–427 (2013)CrossRefGoogle Scholar
  13. 13.
    Osaba, E., Yang, X.S., Fister Jr., I., Del Ser, J., Lopez-Garcia, P., Vazquez-Pardavila, A.J.: A discrete and improved bat algorithm for solving a medical goods distribution problem with pharmacological waste collection. Swarm Evol. Comput. 44, 273–286 (2019)CrossRefGoogle Scholar
  14. 14.
    Pattanaik, A., Sagnika, S., Das, M., Mishra, B.S.P.: Extractive summary: an optimization approach using bat algorithm. In: Hu, Y.C., Tiwari, S., Mishra, K.K., Trivedi, M.C. (eds.) Ambient Communications and Computer Systems, pp. 175–186. Springer, Singapore (2019)Google Scholar
  15. 15.
    Wafaa, A.S., Tiun, S., Ahmed, A.S., Awang, S., Al-Khaleefa, A.: Word sense disambiguation using hybrid swarm intelligence approach. PLoS ONE 13(12), e0208695 (2018)CrossRefGoogle Scholar
  16. 16.
    Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65–74. Springer, Heidelberg (2010)Google Scholar
  17. 17.
    Zhang, C., Zhou, Y., Martin, T.: Genetic word sense disambiguation algorithm. In: 2008 Second International Symposium on Intelligent Information Technology Application, vol. 1, pp. 123–127, December 2008Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.College of Computer Science and Electronic EngineeringHunan UniversityChangshaChina
  2. 2.Ministry of Higher Education and Scientific ResearchBaghdadIraq

Personalised recommendations