Reference. A generalised quantifier theory of natural language in categorical compositional distributional semantics with bialgebras
Categorical compositional distributional semantics is a model of natural language; it combines the statistical vector space models of words with the compositional models of grammar. We formalise in this model the generalised quantifier theory of natural language, due to Barwise and Cooper. The underlying setting is a compact closed category with bialgebras. We start from a generative grammar formalisation and develop an abstract categorical compositional semantics for it, and then instantiate the abstract setting to sets and relations and to finite-dimensional vector spaces and linear maps. We prove the equivalence of the relational instantiation to the truth theoretic semantics of generalised quantifiers. The vector space instantiation formalises the statistical usages of words and enables us to, for the first time, reason about quantified phrases and sentences compositionally in distributional semantics.
Cite
Cites 55 works (2 here)
With notes (2)
Three models for the description of language chomThreeModels1956
We investigate several conceptions of linguistic structure to determine whether or not they can provide simple and “revealing” grammars that generate all of the sentences of English and only these. We find that no finite-state Markov process that produces symbols with transition from state to state can serve as an English grammar. Furthermore, the particular subclass of such processes that produce n-order statistical approximations to English do not come closer, with increasing n, to matching the output of an English grammar. We formalize the notions of “phrase structure” and show that this gives us a method for describing language which is essentially more powerful, though still representable as a rather elementary type of finite-state process. Nevertheless, it is successful only when limited to a small subset of simple sentences. We study the formal properties of a set of grammatical transformations that carry sentences with phrase structure into new sentences with derived phrase structure, showing that transformational grammars are processes of the same elementary type as phrase-structure grammars; that the grammar of English is materially simplified if phrase structure description is limited to a kernel of simple sentences from which all other sentences are constructed by repeated transformations; and that this view of linguistic structure gives a certain insight into the use and understanding of language.
External (53)
- Concrete Models and Empirical Evaluations for the Categorical Compositional Distributional Model of Meaning (2015)
- Compositional Distributional Semantics with Compact Closed Categories and Frobenius Algebras (2015)
- A Large Scale Evaluation of Distributional Semantic Models: Parameters, Interactions and Model Selection (2014)
- The Frobenius anatomy of word meanings II: possessive relative pronouns (2014)
- Joint Proceedings of the Second International Workshop on Natural Language and Computer Science (NLCS14) and First International Workshop on Natural Language Services for Reasoners (NLSR 2014) (2014)
- Natural language semantics in biproduct dagger categories (2014)
- Reducing Dimensions of Tensors in Type-Driven Distributional Semantics (2014)
- Evaluating Neural Word Representations in Tensor-Based Compositional Settings (2014)
- Resolving Lexical Ambiguity in Tensor Regression Models of Meaning (2014)
- Interacting Bialgebras Are Frobenius (2014)
- From logical to distributional models (2014)
- Logic and Algebraic Structures in Quantum Computing and Information (2013)
- The Frobenius anatomy of word meanings I: subject and object relative pronouns (2013)
- Lambek vs. Lambek: Functorial vector space semantics and string diagrams for Lambek calculus (2013)
- 13th Meeting on Mathematics of Language (MoL) (2013)
- Multi-step regression learning for compositional distributional semantics (2013)
- Prior disambiguation of word tensors for constructing sentence vectors (2013)
- A unified sentence space for categorical distributional-compositional semantics: Theory and experiments (2012)
- Graphical methods for Tannaka duality of weak bialgebras and weak Hopf algebras (2012)
- Semantic Vector Models and Functional Models for Pregroup Grammars (2011)
- Experimental support for a categorical compositional distributional model of meaning (2011)
- Bell states and negative sentences in the distributed model of meaning (2011)
- Composition in Distributional Models of Semantics (2010)
- New Structures for Physics (2010)
- Mathematical Foundations for a Compositional Distributional Model of Meaning (2010)
- From Word to Sentence: A Computational Algebraic Approach to Grammar (2008)
- A compositional distributional model of meaning (2008)
- Extracting semantic representations from word co-occurrence statistics: A computational study (2007)
- Free compact 2-categories (2007)
- Combining symbolic and distributional models of meaning (2007)
- Similarity of Semantic Relations (2006)
- The distributional inclusion hypotheses and lexical entailment (2005)
- Characterising measures of lexical distributional similarity (2004)
- Lambek Grammars Based on Pregroups (2001)
- Type grammar revisited (1999)
- Automatic retrieval and clustering of similar words (1998)
- Automatic word sense discrimination (1998)
- A Solution to Plato's Problem: The Latent Semantic Analysis Theory of Acquisition, Induction, and Representation of Knowledge (1997)
- Producing high-dimensional semantic spaces from lexical co-occurrence (1996)
- Generative Power of Categorial Grammars (1988)
- Categorial Grammar and Lambda Calculus (1987)
- Coherence for compact closed categories (1980)
- A vector space model for automatic indexing (1975)
- Strong functors and monoidal monads (1972)
- Linguaggi nella Società e nella Tecnica (1970)
- Contextual correlates of synonymy (1965)
- On categorial and phrase-structure grammars (1960)
- Studies in Linguistic Analysis (1957)
- A Quasi-Arithmetical Notation for Syntactic Description (1953)
- Sense and Reference (1948)
- Die syntaktische Konnexität (1935)
- 10.1007/bf00350139
- 10.1080/00437956.1954.11659520