Word sense disambiguation: a complex network approach
arXiv:1606.07950 · doi:10.1016/j.ins.2018.02.047
Abstract
In recent years, concepts and methods of complex networks have been employed to tackle the word sense disambiguation (WSD) task by representing words as nodes, which are connected if they are semantically similar. Despite the increasingly number of studies carried out with such models, most of them use networks just to represent the data, while the pattern recognition performed on the attribute space is performed using traditional learning techniques. In other words, the structural relationship between words have not been explicitly used in the pattern recognition process. In addition, only a few investigations have probed the suitability of representations based on bipartite networks and graphs (bigraphs) for the problem, as many approaches consider all possible links between words. In this context, we assess the relevance of a bipartite network model representing both feature words (i.e. the words characterizing the context) and target (ambiguous) words to solve ambiguities in written texts. Here, we focus on the semantical relationships between these two type of words, disregarding the relationships between feature words. In special, the proposed method not only serves to represent texts as graphs, but also constructs a structure on which the discrimination of senses is accomplished. Our results revealed that the proposed learning algorithm in such bipartite networks provides excellent results mostly when topical features are employed to characterize the context. Surprisingly, our method even outperformed the support vector machine algorithm in particular cases, with the advantage of being robust even if a small training dataset is available. Taken together, the results obtained here show that the proposed representation/classification method might be useful to improve the semantical characterization of written texts.
References in corpus (11)
- Network properties of written human language
- A complex network approach to stylometry
- Probing the topological properties of complex networks modeling short written texts
- Comparing the writing style of real and artificial papers
- Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts
- Word sense disambiguation via high order of learning in complex networks
- Authorship recognition via fluctuation analysis of network topology and word intermittency
- On the use of topological features and hierarchical characterization for disambiguating names in collaborative networks
- Unveiling the relationship between complex networks metrics and word senses
- A simple model for self organization of bipartite networks
- Complex systems: features, similarity and connectivity
Cited by in corpus (9)
- Using word embeddings to improve the discriminability of co-occurrence text networks
- Word sense induction using word embeddings and community detection in complex networks
- A Neural Entity Coreference Resolution Review
- A complex network approach to political analysis: application to the Brazilian Chamber of Deputies
- Analyzing the relationship between text features and research proposal productivity
- Semantic flow in language networks
- Language Networks: a Practical Approach
- Network psychometrics and cognitive network science open new ways for detecting, understanding and tackling the complexity of math anxiety: A review
- Semantic Relatedness for Keyword Disambiguation: Exploiting Different Embeddings