Skip to main content
SpringerLink
Log in

Fuzzy Logic for Inculcating Significance of Semantic Relations in Word Sense Disambiguation Using a WordNet Graph

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

Word sense disambiguation (WSD) refers to the task of finding the intended meaning of a word in a given sentence. WordNet® (lexical database based on psychological principals) based on WSD methods have been discussed extensively. WordNet® relates words through various relations and all the WSD approaches available in the literature till date rely on the notion of assigning equal importance to each relation. But actually in real-world situations, these relations do not exhibit equal importance, so they should not be given equal weight. The paper presents a novel method for exploiting the idea of WordNet® relations weight based on its importance and thus assigns the weights to the edges of the WordNet® graph, µ ∊  (0, 1]. This helps in fuzzifying the WordNet® graph, where nodes represent the words and weighted edges represent the relation of the words with strength∈ (0,1]. The values for edge weight assignment are obtained using test cases based on a simulated annealing method. The proposed method utilizes various Fuzzy graph connectivity measures to determine the significance of each node in the Fuzzy graph, resulting in identification of the intended meaning of the word. This method is tested on the SemCor dataset and observed that it gives better results when compared to state-of-the-art approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Agirre, E., Edmonds, P.G.: Word Sense Disambiguation: Algorithms and Applications, vol. 33. Springer, Berlin (2007)

    Google Scholar 

  2. Chowdhury, G.G.: Natural language processing. Ann. Rev. Inf. Sci. Technol. 37, 51–89 (2003)

    Article  Google Scholar 

  3. Banko, M., Brill, E.: Scaling to very very large corpora for natural language disambiguation. In: Proceedings of the 39th Annual Meeting on Association for Computational Linguistics, pp. 26–33 (2001)

  4. Borah, P.P., Talukdar, G., Baruah, A.: Approaches for word sense disambiguation—a survey. Int. J. Recent Technol. Eng. (IJRTE) 3(1), 2277–3878 (2014)

    Google Scholar 

  5. Dhopavkar, R., Kakade, S., Kakade, S., Yaduvanshi, S., Ghondhaleka, S.: Word sense disambiguation in hindi language: a survey. Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 5(1), 162–164 (2016)

    Google Scholar 

  6. Navigli, R.: Word sense disambiguation: a survey. ACM Comput. Surv. CSUR 41(2), 10 (2009)

    Google Scholar 

  7. Pal, A.R., Saha, D.: Word sense disambiguation: a survey (2015). ArXiv preprint arXiv:1508.01346

  8. Patel, N., Patel, B., Parikh, R., Bhatt, B.: A survey: word sense disambiguation. Int. J. Adv. Found. Res. Comput. (IJAFRC) 2, Special Issue (NCRTIT 2015) (2015)

  9. Sarmah, J., Sarma, S.K.: Survey on word sense disambiguation: an initiative towards an Indo-Aryan language. IJEM 6(3), 37–52 (2016). https://doi.org/10.5815/ijem.2016.03.04

    Google Scholar 

  10. Chen, X., Liu, Z., Sun, M.: A unified model for word sense representation and disambiguation. In: EMNLP, pp. 1025–1035 (2014)

  11. Diou, C., Katsikasos, G., Delopoulos, A.: Constructing fuzzy relations from WordNet for word sense disambiguation. In: Semantic Media Adaptation and Personalization, SMAP’06, IEEE, pp. 135–140 (2006)

  12. Feki, G., Fakhfakh, R., Ammar, A., Amar, C.B.: Query disambiguation: user-centric approach. J. Inf. Assur. Secur. 11(3), 144–156 (2016)

    Google Scholar 

  13. Jain, A., Lobiyal, D.K.: Unsupervised Hindi word sense disambiguation based on network agglomeration. In: Computing for Sustainable Global Development, INDIACom-2015, 2nd International Conference on, pp. 195–200. IEEE (2015)

  14. Mittal, K., Jain, A.: Word sense disambiguation method using semantic similarity measures and OWA operator. ICTACT J. Soft Comput. 5(2) (2005). https://doi.org/10.21917/ijsc.2015.0126

  15. Tripodi, R., Pelillo, M.: A game-theoretic approach to word sense disambiguation. Comput. Linguist. 43, 31–70 (2017)

    Article  MathSciNet  Google Scholar 

  16. Raganato, A., Camacho-Collados, J., Navigli, R.: Word sense disambiguation: a unified evaluation framework and empirical comparison. In: Proceedings of EACL, pp. 99–110 (2017)

  17. Abid, M., Habib, A., Ashraf, J., Shahid, A.: Urdu word sense disambiguation using machine learning approach. Clust. Comput. 1–8 (2017). https://doi.org/10.1007/s10586-017-0918-0

  18. Navigli, R., Lapata, M.: Graph connectivity measures for unsupervised word sense disambiguation. In: IJCAI, pp. 1683–1688 (2007)

  19. Navigli, R., Lapata, M.: An experimental study of graph connectivity for unsupervised word sense disambiguation. IEEE Trans. Pattern Anal. Mach. Intell. 32(4), 678–692 (2010)

    Article  Google Scholar 

  20. Sinha, R., Mihalcea, R.: Unsupervised graph-based word sense disambiguation using measures of word semantic similarity. In: International Conference on Semantic Computing: ICSC-2007, pp. 363–369 (2007)

  21. Jain, A., Lobiyal, D.K.: Fuzzy Hindi WordNet and word sense disambiguation using fuzzy graph connectivity measures. ACM Trans. Asian Low-Resour. Lang. Inf. Process. 15(2), 8 (2016)

    Google Scholar 

  22. https://www.cse.iitb.ac.in/~nlp-ai/WSD.ppt

  23. Yarowsky, D.: Unsupervised word sense disambiguation rivaling supervised methods. In: Proceedings of the 33rd Annual Meeting on Association for Computational Linguistics, Association for Computational Linguistics, pp. 189–196 (1995)

  24. Lee, Y.K., Ng, H.T., Chia, T.K.: Supervised word sense disambiguation with support vector machines and multiple knowledge sources. In: Senseval-3: Third International Workshop on the Evaluation of Systems for the Semantic Analysis of Text, pp. 137–140 (2004)

  25. Banerjee, S., Pedersen, T.: An adapted Lesk algorithm for word sense disambiguation using WordNet. In: Computational Linguistics and Intelligent Text Processing, pp. 136–145. Springer, Berlin (2002)

  26. Mihalcea, R.: Unsupervised large-vocabulary word sense disambiguation with graph-based algorithms for sequence data labeling. In: Proceedings of the Conference on Human Language Technology and Empirical Methods. In Natural Language Processing, Association for Computational Linguistics, pp. 411–418 (2005)

  27. Navigli, R., Velardi, P.: Structural semantic interconnections: a knowledge-based approach to word sense disambiguation. IEEE Trans. Pattern Anal. Mach. Intell. 27(7), 1075–1086 (2005)

    Article  Google Scholar 

  28. Wang, T., Rao, J., Hu, Q.: Supervised word sense disambiguation using semantic diffusion kernel. Eng. Appl. Artif. Intell. 27, 167–174 (2014)

    Article  Google Scholar 

  29. Li, X., Qing, S., Zhan, H., Wang, T., Yang, H.: Kernel methods for word sense disambiguation. Artif. Intell. Rev. 46(1), 41–58 (2016)

    Article  Google Scholar 

  30. Montejo-Ráez, A., Martínez-Cámar, E., Martín-Valdivia, M.T., Ureña-López, L.A.: Ranked WordNet graph for sentiment polarity classification in twitter. Comput. Speech Lang. 28(1), 93–107 (2014)

    Article  Google Scholar 

  31. Pedersen, T., Patwardhan, S., Michelliza, J.: WordNet:: similarity: measuring the relatedness of concepts. In: Proceedings of HLT-NAACL-Demonstrations-2004, pp. 38–41 (2004)

  32. Zheng, H.T., Kang, B.Y., Kim, H.G.: Exploiting noun phrases and semantic relationships for text document clustering. J. Inf. Sci. 179, 2249–2262 (2009)

    Article  Google Scholar 

  33. Jain, A., Tayal, D.K., Vij, S.: A semi-supervised graph-based algorithm for word sense disambiguation. Glob. J. Enterp. Inf. Syst. 8(2), 13–19 (2017)

    Google Scholar 

  34. Bhingardive, S., Bhattacharyya, P.: Word Sense Disambiguation Using IndoWordNet, pp. 243–260. Springer, Singapore (2017)

    Google Scholar 

  35. Jain, A., Tayal, D.K., Khari, M., Vij, S.: A novel method for test path prioritization using centrality measures. Int. J. Open Source Softw. Process. (IJOSSP) 7(4), 19–38 (2017)

    Article  Google Scholar 

  36. Cowie, J., Guthrie, J., Guthrie, L.: Lexical disambiguation using simulated annealing. In: Proceedings of Fourth International Conference Computational Linguistics, pp. 359–365 (1992)

  37. Petrolito, T., Bond, F.: A survey of WordNet annotated corpora. In: Proceedings of Global WordNet Conference, GWC-2014, pp. 236–245 (2014)

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Indira Gandhi Delhi Technical University for Women, Delhi, India

    Sonakshi Vij & Devendra Tayal

  2. Department of CSE, Ambedkar Institute of Advanced Communication Technologies and Research, Delhi, India

    Amita Jain

  3. Division of Graduate Studies and Research, Tijuana Institute of Technology, Tijuana, Mexico

    Oscar Castillo

Authors
  1. Sonakshi Vij
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amita Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Devendra Tayal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Oscar Castillo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oscar Castillo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vij, S., Jain, A., Tayal, D. et al. Fuzzy Logic for Inculcating Significance of Semantic Relations in Word Sense Disambiguation Using a WordNet Graph. Int. J. Fuzzy Syst. 20, 444–459 (2018). https://doi.org/10.1007/s40815-017-0433-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-017-0433-8

Keywords

Search

Navigation