Using a Heterogeneous Linguistic Network for Word Sense Induction and Disambiguation

Linguistic Networks are structures that allow us to model the characteristics of human language through a graph-like schema. This kind of modelization has proven to be useful while dealing with natural language processing tasks. In this paper, we first present and discuss the state of the art of recent semantic relatedness methods from a network-centric point of view. That is, we are interested in the types of networks used to solve practical semantic tasks. In order to address some of the short-comings in the studied approaches, we propose a hybrid linguistic structure that takes into account lexical and syntactical language information. We show our model’s practicality with a proof of concept: we set to solve word sense disambiguation and induction while using the presented network schema. Our modelization aims to shed light into ways of combining distinct types of linguistic information in order to take advantage of each of its components’ unique characteristics.

[1]  Roberto Navigli,et al.  Inducing Word Senses to Improve Web Search Result Clustering , 2010, EMNLP.

[2]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[3]  Eneko Agirre,et al.  Random Walks for Knowledge-Based Word Sense Disambiguation , 2014, CL.

[4]  Michalis Vazirgiannis,et al.  Word Sense Disambiguation with Spreading Activation Networks Generated from Thesauri , 2007, IJCAI.

[5]  Abhishek Chandra,et al.  Beyond graphs: toward scalable hypergraph analysis systems , 2014, PERV.

[6]  Animesh Mukherjee,et al.  The Structure and Dynamics of Linguistic Networks , 2009 .

[7]  Rada Mihalcea,et al.  PageRank on Semantic Networks, with Application to Word Sense Disambiguation , 2004, COLING.

[8]  Zellig S. Harris,et al.  Distributional Structure , 1954 .

[9]  Mihai Surdeanu,et al.  The Stanford CoreNLP Natural Language Processing Toolkit , 2014, ACL.

[10]  Dragomir R. Radev,et al.  Book Review: Graph-Based Natural Language Processing and Information Retrieval by Rada Mihalcea and Dragomir Radev , 2011, CL.

[11]  Eneko Agirre,et al.  Personalizing PageRank for Word Sense Disambiguation , 2009, EACL.

[12]  J. R. Firth,et al.  A Synopsis of Linguistic Theory, 1930-1955 , 1957 .

[13]  Jean Véronis,et al.  HyperLex: lexical cartography for information retrieval , 2004, Comput. Speech Lang..

[14]  Bill Keller,et al.  UoS: A Graph-Based System for Graded Word Sense Induction , 2013, *SEMEVAL.

[15]  J. A. Rodríguez-Velázquez,et al.  Complex Networks as Hypergraphs , 2005, physics/0505137.

[16]  Rada Mihalcea,et al.  Unsupervised Graph-basedWord Sense Disambiguation Using Measures of Word Semantic Similarity , 2007, International Conference on Semantic Computing (ICSC 2007).

[17]  Roberto Navigli A Quick Tour of Word Sense Disambiguation, Induction and Related Approaches , 2012, SOFSEM.

[18]  Roberto Navigli,et al.  Word sense disambiguation: A survey , 2009, CSUR.

[19]  Dong-Hong Ji,et al.  Word Sense Induction Using Lexical Chain based Hypergraph Model , 2014, COLING.

[20]  Eneko Agirre,et al.  Semeval-2007 Task 2 : Evaluating Word Sense Induction and Discrimination , 2007 .

[21]  Nancy Ide,et al.  The American National Corpus First Release , 2004, LREC.

[22]  Simone Paolo Ponzetto,et al.  BabelNet: Building a Very Large Multilingual Semantic Network , 2010, ACL.

[23]  Suresh Manandhar,et al.  UOY: A Hypergraph Model For Word Sense Induction & Disambiguation , 2007, SemEval@ACL.

[24]  Ruoming Jin,et al.  A Hypergraph-based Method for Discovering Semantically Associated Itemsets , 2011, 2011 IEEE 11th International Conference on Data Mining.

[25]  H. Chertkow,et al.  Semantic memory , 2002, Current neurology and neuroscience reports.

[26]  Adam Kilgarriff,et al.  of the European Chapter of the Association for Computational Linguistics , 2006 .

[27]  Mirella Lapata,et al.  Graph Connectivity Measures for Unsupervised Word Sense Disambiguation , 2007, IJCAI.

[28]  Eneko Agirre,et al.  Evaluating Word Sense Induction and Discrimination Systems , 2007 .

[29]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality and clustering in complex hyper-networks , 2006 .

[30]  Chris Varghese,et al.  Dynamics on and of Complex Networks , 2014 .

[31]  A. Bonato,et al.  Graphs and Hypergraphs , 2022 .