The Frobenius anatomy of word meanings I: subject and object relative pronouns

This paper develops a compositional vector-based semantics of subject and object relative pronouns within a categorical framework. Frobenius algebras are used to formalise the operations required to model the semantics of relative pronouns, including passing information between the relative clause and the modified noun phrase, as well as copying, combining, and discarding parts of the relative clause. We develop two instantiations of the abstract semantics, one based on a truth-theoretic approach and one based on corpus statistics.

[1]  B. L. Waerden.  Theorie der hyperkomplexen Größen , 1931 .

[2]  Mehrnoosh Sadrzadeh,et al.  Experimenting with transitive verbs in a DisCoCat , 2011, GEMS.

[3]  Mark Steedman.  Tutorial overviewCategorial grammar , 1993 .

[4]  J. Lambek.  The Mathematics of Sentence Structure , 1958 .

[5]  Joachim Kock,et al.  Frobenius Algebras and 2-D Topological Quantum Field Theories , 2004 .

[6]  A. Joyal,et al.  The geometry of tensor calculus, I , 1991 .

[7]  Mehrnoosh Sadrzadeh,et al.  Experimental Support for a Categorical Compositional Distributional Model of Meaning , 2011, EMNLP.

[8]  I. Sag.  English relative clause constructions , 1997, Journal of Linguistics.

[9]  J. Baez,et al.  Higher dimensional algebra and topological quantum field theory , 1995, q-alg/9503002.

[10]  R. Montague.  Formal philosophy; selected papers of Richard Montague , 1974 .

[11]  Richard Montague,et al.  ENGLISH AS A FORMAL LANGUAGE , 1975 .

[12]  Stephen Clark,et al.  Mathematical Foundations for a Compositional Distributional Model of Meaning , 2010, ArXiv.

[13]  Hinrich Schütze,et al.  Automatic Word Sense Discrimination , 1998, Comput. Linguistics.

[14]  Marco Baroni,et al.  Nouns are Vectors, Adjectives are Matrices: Representing Adjective-Noun Constructions in Semantic Space , 2010, EMNLP.

[15]  Ioannis Korkontzelos,et al.  Estimating Linear Models for Compositional Distributional Semantics , 2010, COLING.

[16]  Johan van Benthem,et al.  Handbook of Logic and Language , 1996 .

[17]  Jeffrey Pennington,et al.  Semi-Supervised Recursive Autoencoders for Predicting Sentiment Distributions , 2011, EMNLP.

[18]  Franck Thollard,et al.  Proceedings of COLING , 2004 .

[19]  Anne Preller,et al.  Free compact 2-categories , 2007, Mathematical Structures in Computer Science.

[20]  Mirella Lapata,et al.  Vector-based Models of Semantic Composition , 2008, ACL.

[21]  Mehrnoosh Sadrzadeh,et al.  Quantum Physics and Linguistics - A Compositional, Diagrammatic Discourse , 2013, Quantum Physics and Linguistics.

[22]  G. M. Kelly,et al.  Coherence for compact closed categories , 1980 .

[23]  David N. Yetter,et al.  FROBENIUS ALGEBRAS AND 2D TOPOLOGICAL QUANTUM FIELD THEORIES (London Mathematical Society Student Texts 59) , 2004 .

[24]  Dusko Pavlovic,et al.  A new description of orthogonal bases , 2008, Mathematical Structures in Computer Science.

[25]  B. Coecke.  Introducing categories to the practicing physicist , 2008, 0808.1032.

[26]  Stephen Clark.  Type-Driven Syntax and Semantics for Composing Meaning Vectors , 2013, Quantum Physics and Linguistics.

[27]  Dimitri Kartsaklis,et al.  A Unified Sentence Space for Categorical Distributional-Compositional Semantics: Theory and Experiments , 2012, COLING.

[28]  Bob Coecke,et al.  New Structures for Physics , 2011 .

[29]  A. Carboni,et al.  Cartesian bicategories I , 1987 .