Title
Reasoning about Meaning in Natural Language with Compact Closed Categories and Frobenius Algebras.
Abstract
Compact closed categories have found applications in modeling quantum information protocols by Abramsky-Coecke. They also provide semantics for Lambek's pregroup algebras, applied to formalizing the grammatical structure of natural language, and are implicit in a distributional model of word meaning based on vector spaces. Specifically, in previous work Coecke-Clark-Sadrzadeh used the product category of pregroups with vector spaces and provided a distributional model of meaning for sentences. We recast this theory in terms of strongly monoidal functors and advance it via Frobenius algebras over vector spaces. The former are used to formalize topological quantum field theories by Atiyah and Baez-Dolan, and the latter are used to model classical data in quantum protocols by Coecke-Pavlovic-Vicary. The Frobenius algebras enable us to work in a single space in which meanings of words, phrases, and sentences of any structure live. Hence we can compare meanings of different language constructs and enhance the applicability of the theory. We report on experimental results on a number of language tasks and verify the theoretical predictions.
Year
Venue
DocType
2014
CoRR
Journal
Volume
Citations 
PageRank 
abs/1401.5980
12
0.74
References 
Authors
9
4
Name
Order
Citations
PageRank
Dimitri Kartsaklis120415.08
Mehrnoosh Sadrzadeh278462.69
Stephen Pulman345038.31
Bob Coecke4912104.22