MoL-2012-17: Walking the Graph of Language: On a Framework for Meaning and Analogy

MoL-2012-17: Kalchbrenner, Nal Emmerich (2012) Walking the Graph of Language: On a Framework for Meaning and Analogy. [Report]

[img]
Preview
Text (Full Text)
MoL-2012-17.text.pdf

Download (2MB) | Preview
[img] Text (Abstract)
MoL-2012-17.abstract.txt

Download (1kB)

Abstract

We introduce a computational framework for generating representations of linguistic concepts. The concepts we consider are the meanings of words and the verbal analogs corresponding to n-tuples of words. Representations of meanings can be compared to estimate their degree of synonymy. Likewise, representations of verbal analogs can be compared to estimate the strength of the analogy between them. The framework automatically constructs from a corpus of language large graphs with words as vertices and conceptual connections as edges; these graphs are dubbed word-graphs. Focusing on representations of verbal analogs of word pairs, we present two main algorithms for the extraction of such representations from a word-graph. One algorithm relies on path distance measures and random walks over the word-graph. The other algorithm relies on spreading activation and algebraic vector operations. Tested on a standardized set of verbal analogy problems, one of the algorithms attains accuracy that is statistically not significantly different from the state-of-the-art. Further, the experiments yield a novel theoretical insight into the workings of verbal analogy and its representation.

Item Type: Report
Report Nr: MoL-2012-17
Series Name: Master of Logic Thesis (MoL) Series
Year: 2012
Uncontrolled Keywords: Logic, Computation
Depositing User: Tanja Kassenaar
Date Deposited: 12 Oct 2016 14:38
Last Modified: 12 Oct 2016 14:38
URI: https://eprints.illc.uva.nl/id/eprint/883

Actions (login required)

View Item View Item