Abstract
This paper presents a new approach to solve semantic ambiguity using an adaptation of the Cliques Partitioning Technique to N distance. This new approach is able to identify sets of strongly related senses using a multidimensional graph based on different resources: WordNet Domains, SUMO and WordNet Affects. As a result, each Clique will contain relevant information used to extract the correct sense of each word. In order to evaluate our approach there have been conducted several experiments using the data set of the “English All Words” task of Senseval-2 obtaining promising results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Lesk, M.E.: Automatic sense disambiguation using machine readable dictionaries: How to tell a pine cone from a ice cream cone. In: Proceedings of the ACM SIGDOC Conference, Toronto, Ontario, pp. 24–26 (1986)
Navigli, R., Velardi, P.: Structural Semantic Interconnections: a Knowledge-Based Approach to Word Sense Disambiguation. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 27 (2005)
Fellbaum, C.: WordNet. An Electronic Lexical Database. University of Cambridge, Cambridge (1998)
Laparra, E., Rigau, G., Cuadros, M.: Exploring the integration of WordNet and FrameNet. In: Proceedings of the 5th Global WordNet Conference (GWC 2010), Mumbai, India (2010)
Sinha, R., Mihalcea, R.: Unsupervised Graph-based Word Sense Disambiguation Using Measures ofWord Semantic Similarity. In: Proceedings of the IEEE International Conference on Semantic Computing (ICSC 2007), Irvine, CA (2007)
Agirre, E., Soroa, A.: Personalizing PageRank for Word Sense Disambiguation. In: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL-2009), Athens, Greece (2009)
Cotton, S., Edmonds, P., Kilgarriff, A., Palmer, M.: English All word. In: Linguistics, A.f.C. (ed.) SENSEVAL-2: Second International Workshop on Evaluating Word Sense Disambiguation Systems. Association for Computational Linguistics, Toulouse (2001)
Snyder, B., Palmer, M.: The English All Word Task. In: Linguistics, A.f.C. (ed.) SENSEVAL-3: Third International Workshop on the Evaluation of System of the Semantic Analysis of Text. Association for Computational Linguistics, Barcelona (2004)
Agirre, E., Lacalle, O.L.d., Fellbaum, C., Hsieh, S.-k., Tesconi, M., Monachini, M., Segers, P.V.a.R.: SemEval-2010 Task 17: All-words Word Sense Disambiguation on a Specific Domain. In: Proceedings of the 5th International Workshop on Semantic Evaluations (SemEval-2010), Association for Computational Linguistics, Uppsala (2010)
Luce, R.D.: Connectivity and generalized cliques in sociometric group structure. Psychometrika 15, 159–190 (1950)
Tseng, C.-J., Siewiorek, D.P.: Automated Synthesis of Data Paths in Digital Systems. IEEE Trans. on CAD of Integrated Circuits and Systems 5, 379–395 (1986)
Gutiérrez, Y., Fernández, A., Montoyo, A., Vázquez, S.: Integration of semantic resources based on WordNet. In: XXVI Congreso de la Sociedad Española Para el Procesamiento del Lenguaje Natural, SEPLN 2010, vol. 45, pp. 161–168. Universidad Politécnica de Valencia, Valencia (2010)
Luce, R.D., Perry, A.D.: A Method of Matrix Analysis of Group Structure. Psychometrie 14, 95–116 (1949)
Cavique, L., Mendes, A.B., Santos, J.M.A.: An Algorithm to Discover the k-Clique Cover in Networks. In: Lopes, L.S., Lau, N., Mariano, P., Rocha, L.M. (eds.) EPIA 2009. LNCS, vol. 5816, pp. 363–373. Springer, Heidelberg (2009)
Balasundaram, B., Butenko, S., Hicks, I.V., Sachdeva, S.: Clique relaxations in Social Network Analisis: The Maximun k-plex Problem (2006)
Mokken, R.J.: Cliques, Clubs and Clans, vol. 13. Elsevier Scientific Publishing Company, Amsterdam (1979)
Wood, D.R.: An algorithm for finding a maximum clique in a graph. Operations Research Letters, 211–217 (1997)
Alba, R.D.: A Graph-Theoretic Definition of a Sociometric Clique. Journal of Mathematical Sociology 3, 113–126 (1973)
Friedkin, N.E.: Structural Cohesion and Equivalence Explanations of Social Homogeneity. Sociological Methods & Research 12, 235–261 (1984)
Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs, vol. 86. Elsevier Science Publishers B.V., North-Holland (1990)
Kose, F., Weckwerth, W., Linke, T., Feihn, O.: Visualizing plant metabolomic correlation networks using clique-metabolite matrices. Bioinformatics 17, 1198–1208 (2001)
Widdows, D., Dorow, B.: A graph model for unsupervised lexical acquisition. In: Proceedings of the 19th International Conference on Computational Linguistics. ACL, Morristown (2002)
Pianta, E., Bentivogli, L., Girardi, C.: MultiWordNet. Developing an aligned multilingual database. In: Proceedings of the 1st International WordNet Conference, Mysore, India, pp. 293–302 (2002)
Dorr, B.J., Castellón, M.A.M.a.I.: Spanish EuroWordNet and LCS-Based Interlingual MT. In: AMTA/SIG-IL First Workshop on Interlinguas, San Diego, CA (1997)
Atserias, J., Villarejo, L., Rigau, G., Agirre, E., Carroll, J., Magnini, B., Vossen, P.: The MEANING Multilingual Central Repository. In: Proceedings of the Second International Global WordNet Conference (GWC 2004), Brno, Czech Republic (2004)
Suggested Upper Merged Ontology (SUMO). Ontology Portal (2009)
Magnini, B., Cavaglia, G.: Integrating Subject Field Codes into WordNet. In: Proceedings of Third International Conference on Language Resources and Evaluation (LREC-2000), pp. 1413–1418 (2000)
Strapparava, C., Valitutti, A.: WordNet-Affect: an affective extension of WordNet. In: Proceedings of the 4th International Conference on Language Resources and Evaluation (LREC 2004), pp. 1083–1086. Lisbon (2004)
Magnini, B., Strapparava, C., Pezzulo, G., Gliozzo, A.: Comparing Ontology-Based and Corpus-Based Domain Annotations in WordNet. In: Proceedings of the First International WordNet Conference, Mysore, India, pp. 21–25 (2002)
Vázquez, S., Montoyo, A., Rigau, G.: Using Relevant Domains Resource for Word Sense Disambiguation. In: Proceedings of the International Conference on Artificial Intelligence, IC-AI 2004. CSREA Press, Las Vegas (2004)
Gutiérrez, Y., Fernández, A., Montoyo, A., Vázquez, S.: UMCC-DLSI: Integrative resource for disambiguation task. In: Proceedings of the 5th International Workshop on Semantic Evaluation, pp. 427–432. Association for Computational Linguistics, Uppsala (2010)
Floyd, R.W.: Algothm 97: Shortest path. C. ACM 5, 345 (1963)
Atserias, J., Casas, B., Comelles, E., González, M., Padró, L., Padró, M.: FreeLing 1.3: Syntactic and semantic services in an opensource NLP library. In: Proceedings of LREC 2006, Genoa, Italy (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gutiérrez, Y., Vázquez, S., Montoyo, A. (2011). Word Sense Disambiguation: A Graph-Based Approach Using N-Cliques Partitioning Technique. In: Muñoz, R., Montoyo, A., Métais, E. (eds) Natural Language Processing and Information Systems. NLDB 2011. Lecture Notes in Computer Science, vol 6716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22327-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-22327-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22326-6
Online ISBN: 978-3-642-22327-3
eBook Packages: Computer ScienceComputer Science (R0)