10.25673/122111">


Proceedings of International Conference on Applied Innovation in IT
2025/08/29, Volume 13, Issue 4, pp.177-183

Word Sense Disambiguation Using Differential Evolution Algorithm


Elaf Nassir Abud, Suaad Mohsen Saber and Zuhair Hussein Ali


Abstract: Word sense disambiguation (WSD) can be defined as the process of determining the meaning of a word as it is used in a specific context from a set of possible word senses. This task is of significant importance in many applications, such as text summarization, information retrieval, and information extraction. Many researchers have focused on the use of metaheuristic algorithms to find the most suitable sense that reflects the meaning of ambiguous words. However, the use of metaheuristic approaches remains limited and therefore requires efficient exploration of the problem space. In this paper, a new method is proposed to address the WSD problem based on differential evolution. The proposed method consists of two main phases. The first phase concerns estimating a numerical value for word relatedness based on a shortest-path measure. In the second phase, a differential evolution algorithm is applied to select the best sense corresponding to the ambiguous word. The proposed method was evaluated using the SemCor dataset, and performance was measured using three evaluation metrics: recall, precision, and F-score. The results demonstrate that the proposed method outperforms related approaches, particularly in terms of F-score and precision, achieving values of 85.6% and 89.2%, respectively.

Keywords: Word Sense Disambiguation, Differential Evolution, Word Relatedness, Semcor.

DOI: 10.25673/122111

Download: PDF

References:

  1. Y. Wang, M. Wang, and H. Fujita, “Word sense disambiguation: A comprehensive knowledge exploitation framework,” Knowledge-Based Systems, vol. 129, art. no. 105030, 2019.
  2. M. Menai, “Word sense disambiguation using evolutionary algorithms: Application to Arabic language,” Computers in Human Behavior, vol. 41, pp. 92–103, 2014.
  3. K. Abdalgader and A. Al Shibli, “Context expansion approach for graph-based word sense disambiguation,” Expert Systems with Applications, vol. 168, art. no. 114313, 2021.
  4. F. B. Goularte, D. Sorato, S. M. Nassar, R. Fileto, and H. Saggion, “MSC+: Language pattern learning for word sense induction and disambiguation,” Knowledge-Based Systems, vol. 188, art. no. 105017, 2020.
  5. D. O., S. Kim, and K. Kim, “Word sense disambiguation based on word similarity calculation using word vector representation from a knowledge-based graph,” in Proc. 27th Int. Conf. Computational Linguistics, 2018, pp. 2704–2714.
  6. H. Singh and P. Bhattacharyya, “A survey on word sense disambiguation,” White Paper, 2019.
  7. D. Vickrey, L. Biewald, M. Teyssier, and D. Koller, “Word-sense disambiguation for machine translation,” in Proc. HLT/EMNLP, 2005, pp. 771–778.
  8. Z. H. Ali, M. R. Ghanim, and R. N. Saleh, “Extractive multi-document text summarization based on ResNet and SALAS algorithm,” in AIP Conf. Proc., vol. 3282, no. 1, Apr. 2025.
  9. H. Soudani, E. Kanoulas, and F. Hasibi, “Fine-tuning vs. retrieval augmented generation for less popular knowledge,” in Proc. 2024 Annu. Int. ACM SIGIR Conf., Asia Pacific, Dec. 2024, pp. 12–22.
  10. A. R. Pal and D. Saha, “Word sense disambiguation: A survey,” Int. J. Control Theory Comput. Model., vol. 5, no. 3, 2015.
  11. P. Bala, “Knowledge-based approach for word sense disambiguation using Hindi WordNet,” Int. J. Engineering Science (IJES), vol. 2, no. 2, pp. 36–41, 2013.
  12. L. Nandanwar and K. Mamulkar, “Supervised, semi-supervised and unsupervised WSD approaches: An overview,” Int. J. Scientific Research (IJSR), vol. 4, no. 2, 2013.
  13. S. Singh, H. Kaur, R. Kanozia, and G. Kaur, “Empirical analysis of supervised and unsupervised machine learning algorithms with aspect-based sentiment analysis,” Applied Computer Systems, vol. 28, no. 1, pp. 125–136, 2023.
  14. A. Duque, J. Martinez-Romo, and L. Araujo, “Can multilinguality improve biomedical word sense disambiguation?” Journal of Biomedical Informatics, vol. 64, pp. 320–332, 2016.
  15. Y. Song, X. C. Ong, H. T. Ng, and Q. Lin, “Improved word sense disambiguation with enhanced sense representations,” in Findings of the Association for Computational Linguistics: EMNLP 2021, Nov. 2021, pp. 4311–4320.
  16. H. Kohli, “Training bi-encoders for word sense disambiguation,” in Proc. Int. Conf. Document Analysis and Recognition, Cham, Switzerland: Springer, Sept. 2021, pp. 823–837.
  17. W. Li, H. Wang, X. Wang, and M. Hu, “A word sense disambiguation method based on multiple sense graph,” in Machine Learning and Intelligent Computing, PMLR, July 2024, pp. 40–47.
  18. Q. Yang, Y. Li, X. Wang, F. L. Wang, and T. Hao, “PolCLIP: A unified image-text word sense disambiguation model via generating multimodal complementary representations,” in Proc. 62nd Annu. Meeting of the Association for Computational Linguistics, vol. 1, Aug. 2024, pp. 10676–10690.
  19. H. Wang, Y. Wang, Q. Liang, and Y. Liu, “LTRS: Improving word sense disambiguation via learning to rank senses,” in Proc. 31st Int. Conf. Computational Linguistics, Jan. 2025, pp. 1934–1942.
  20. H. D. Masethe, M. A. Masethe, S. O. Ojo, P. A. Owolawi, and F. Giunchiglia, “Hybrid transformer-based large language models for word sense disambiguation in the low-resource Sesotho sa Leboa language,” Applied Sciences, vol. 15, no. 7, p. 3608, 2025.
  21. F. Zou, D. Chen, Q. Xu, and R. Lu, “A new prediction strategy combining T-S fuzzy nonlinear regression prediction and multi-step prediction for dynamic multi-objective optimization,” Swarm and Evolutionary Computation, vol. 59, art. no. 100749, 2020.
  22. R. Storn and K. Price, “Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997.
  23. P. Krömer, J. Platoš, and V. Snášel, “Differential evolution for the optimization of low-discrepancy generalized Halton sequences,” Swarm and Evolutionary Computation, vol. 54, art. no. 100649, 2020.
  24. J. Cheng, Z. Pan, H. Liang, Z. Gao, and J. Gao, “Differential evolution algorithm with fitness and diversity ranking-based mutation operator,” Swarm and Evolutionary Computation, art. no. 100816, 2020, doi: 10.1016/j.swevo.2020.100816.
  25. B. Kazimipour, X. Li, and A. K. Qin, “Effects of population initialization on differential evolution for large scale optimization,” in Proc. IEEE Congress on Evolutionary Computation (CEC), 2014, pp. 2404–2411.
  26. K. Opara and J. Arabas, “Comparison of mutation strategies in differential evolution: A probabilistic perspective,” Swarm and Evolutionary Computation, vol. 39, pp. 53–69, 2018, doi: 10.1016/j.swevo.2017.12.007.
  27. D. Zaharie, “Influence of crossover on the behavior of differential evolution algorithms,” Applied Soft Computing, vol. 9, no. 3, pp. 1126–1138, 2009, doi: 10.1016/j.asoc.2009.02.012.
  28. L. Fajfar, J. Puhan, S. Tomažič, and A. Bűrmen, “On selection in differential evolution,” Elektrotehniški Vestnik, vol. 17, no. 5, pp. 275–280, 2011.
  29. G. Varelas, E. Voutsakis, E. G. M. Petrakis, E. Milios, and P. Raftopoulou, “Semantic similarity methods in WordNet and their application to information retrieval on the Web,” in Proc. 7th ACM Int. Workshop on Web Information and Data Management, 2005, pp. 10–16.
  30. R. Rada, H. Mili, E. Bicknell, and M. Blettner, “Development and application of a metric on semantic nets,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 19, no. 1, pp. 17–30, 1989.
  31. J. Ferlež and M. Gams, “Shortest-path semantic distance measure in WordNet v2.0,” Informatica, vol. 28, pp. 385–390, 2004.
  32. G. A. Miller, C. Leacock, R. Tengi, and R. T. Bunker, “A semantic concordance,” in Proc. Workshop on Human Language Technology, Association for Computational Linguistics, 1993, pp. 303–308.
  33. N. H. Baqer, Z. H. Ali, and A. T. Sadiq, “Sentimental analysis for depression tweets using deep belief network,” in AIP Conf. Proc., vol. 3036, no. 1, Mar. 2024.


    HOME

       - Conference
       - Journal
       - Paper Submission to Journal
       - Paper Submission to Conference
       - For Authors
       - For Reviewers
       - Important Dates
       - Conference Committee
       - Editorial Board
       - Reviewers
       - Last Proceedings


    PROCEEDINGS

       - Volume 13, Issue 4 (ICAIIT 2025)
       - Volume 13, Issue 3 (ICAIIT 2025)
       - Volume 13, Issue 2 (ICAIIT 2025)
       - Volume 13, Issue 1 (ICAIIT 2025)
       - Volume 12, Issue 2 (ICAIIT 2024)
       - Volume 12, Issue 1 (ICAIIT 2024)
       - Volume 11, Issue 2 (ICAIIT 2023)
       - Volume 11, Issue 1 (ICAIIT 2023)
       - Volume 10, Issue 1 (ICAIIT 2022)
       - Volume 9, Issue 1 (ICAIIT 2021)
       - Volume 8, Issue 1 (ICAIIT 2020)
       - Volume 7, Issue 1 (ICAIIT 2019)
       - Volume 7, Issue 2 (ICAIIT 2019)
       - Volume 6, Issue 1 (ICAIIT 2018)
       - Volume 5, Issue 1 (ICAIIT 2017)
       - Volume 4, Issue 1 (ICAIIT 2016)
       - Volume 3, Issue 1 (ICAIIT 2015)
       - Volume 2, Issue 1 (ICAIIT 2014)
       - Volume 1, Issue 1 (ICAIIT 2013)


    PAST CONFERENCES

       ICAIIT 2025
         - Photos
         - Reports

       ICAIIT 2024
         - Photos
         - Reports

       ICAIIT 2023
         - Photos
         - Reports

       ICAIIT 2021
         - Photos
         - Reports

       ICAIIT 2020
         - Photos
         - Reports

       ICAIIT 2019
         - Photos
         - Reports

       ICAIIT 2018
         - Photos
         - Reports

    ETHICS IN PUBLICATIONS

    ACCOMODATION

    CONTACT US

 

        

         Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0


                                                   This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License


           ISSN 2199-8876
           Publisher: Edition Hochschule Anhalt
           Location: Anhalt University of Applied Sciences
           Email: leiterin.hsb@hs-anhalt.de
           Phone: +49 (0) 3496 67 5611
           Address: Building 01 - Red Building, Top floor, Room 425, Bernburger Str. 55, D-06366 Köthen, Germany

        site traffic counter

Creative Commons License
Except where otherwise noted, all works and proceedings on this site is licensed under Creative Commons Attribution-ShareAlike 4.0 International License.