Rocco Tripodi, Marcello Pelillo, and Rodolfo Delmonte

An Evolutionary Game Theoretic Approach to Word Sense Disambiguation

Abstract: This paper present a Semi Supervised approach to WSD, formulated in terms of Evolutionary Game Theory, where each word to be disambiguated is represented as a node on a graph and each sense as a class. The proposed algorithm performs a consistent class assignment of senses according to the similarity information of each word with the others, so that similar words are constrained to similar classes. The propagation of the information over the graph is formulated in terms of a non-cooperative multi-player game, where the players are the data points to decide their class memberships and equilibria correspond to consistent ...

Get Natural Language Processing and Cognitive Science now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.