Synonym Dictionary Improvement through Markov Clustering and Clustering Stability
David Gfeller, Jean-Cédric Chappelier, Paolo De Los Rios · 2005
Abstract. The aim of the work presented here is to clean up a dictionary of synonyms which appeared to be ambiguous, incomplete and inconsistent. The key idea is to use Markov Clustering and Clustering Stability techniques on the network that represents the synonymy relation contained in the dictionary. Each densely connected cluster is considered to correspond to a specific concept, and ambiguous words are identified by the evaluation of the stability of the clustering under noise. This allows to disambiguate polysemic words, introducing missing senses where required, and merge similar senses of a same word if necessary.