Word sense disambiguation: A graph-based approach using N-cliques partitioning technique

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6716 LNCS, Issue , 2011, Pages 112-124

  Gutiérrez, Yoan ^a   Vázquez, Sonia ^b   Montoyo, Andrés ^b  

^a UNIVERSITY OF MATANZAS   (Cuba)

^b UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Cliques; N Cliques; Word Sense Disambiguation; WordNet

Indexed keywords

CLIQUES; DATA SETS; GRAPH-BASED; N-CLIQUES; PARTITIONING TECHNIQUES; WORD SENSE DISAMBIGUATION; WORDNET; WORDNET DOMAINS;

COMPUTATIONAL LINGUISTICS; INFORMATION SYSTEMS; ONTOLOGY; SEMANTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 79959676907     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22327-3_11     Document Type: Conference Paper

References (33)

1. 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)
2. 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)
3. Fellbaum, C.: WordNet. An Electronic Lexical Database. University of Cambridge, Cambridge (1998)
4. 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)
5. 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)
6. 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)
7. 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)
8. 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)
9. 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)
10. Luce, R.D.: Connectivity and generalized cliques in sociometric group structure. Psychometrika 15, 159-190 (1950)
11. 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)
12. 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)
13. Luce, R.D., Perry, A.D.: A Method of Matrix Analysis of Group Structure. Psychometrie 14, 95-116 (1949)
14. 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)
15. Balasundaram, B., Butenko, S., Hicks, I.V., Sachdeva, S.: Clique relaxations in Social Network Analisis: The Maximun k-plex Problem (2006)
16. Mokken, R.J.: Cliques, Clubs and Clans, vol. 13. Elsevier Scientific Publishing Company, Amsterdam (1979)
17. Wood, D.R.: An algorithm for finding a maximum clique in a graph. Operations Research Letters, 211-217 (1997)
18. Alba, R.D.: A Graph-Theoretic Definition of a Sociometric Clique. Journal of Mathematical Sociology 3, 113-126 (1973)
19. Friedkin, N.E.: Structural Cohesion and Equivalence Explanations of Social Homogeneity. Sociological Methods & Research 12, 235-261 (1984)
20. Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs, vol. 86. Elsevier Science Publishers B.V., North-Holland (1990)
21. Kose, F., Weckwerth, W., Linke, T., Feihn, O.: Visualizing plant metabolomic correlation networks using clique-metabolite matrices. Bioinformatics 17, 1198-1208 (2001)
22. Widdows, D., Dorow, B.: A graph model for unsupervised lexical acquisition. In: Proceedings of the 19th International Conference on Computational Linguistics. ACL, Morristown (2002)
23. 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)
24. 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)
25. 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)
26. Suggested Upper Merged Ontology (SUMO). Ontology Portal (2009)
27. 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)
28. 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)
29. 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)
30. 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)
31. 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)
32. Floyd, R.W.: Algothm 97: Shortest path. C. ACM 5, 345 (1963)
33. 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)