3 research outputs found
Unsupervised Grammar Induction in a Framework of Information Compression by Multiple Alignment, Unification and Search
This paper describes a novel approach to grammar induction that has been
developed within a framework designed to integrate learning with other aspects
of computing, AI, mathematics and logic. This framework, called "information
compression by multiple alignment, unification and search" (ICMAUS), is founded
on principles of Minimum Length Encoding pioneered by Solomonoff and others.
Most of the paper describes SP70, a computer model of the ICMAUS framework that
incorporates processes for unsupervised learning of grammars. An example is
presented to show how the model can infer a plausible grammar from appropriate
input. Limitations of the current model and how they may be overcome are
briefly discussed
Joint learning of ontology and semantic parser from text
Semantic parsing methods are used for capturing and representing semantic
meaning of text. Meaning representation capturing all the concepts in the text
may not always be available or may not be sufficiently complete. Ontologies
provide a structured and reasoning-capable way to model the content of a
collection of texts. In this work, we present a novel approach to joint
learning of ontology and semantic parser from text. The method is based on
semi-automatic induction of a context-free grammar from semantically annotated
text. The grammar parses the text into semantic trees. Both, the grammar and
the semantic trees are used to learn the ontology on several levels -- classes,
instances, taxonomic and non-taxonomic relations. The approach was evaluated on
the first sentences of Wikipedia pages describing people
Unifying Computing and Cognition: The SP Theory and its Applications
This book develops the conjecture that all kinds of information processing in
computers and in brains may usefully be understood as "information compression
by multiple alignment, unification and search". This "SP theory", which has
been under development since 1987, provides a unified view of such things as
the workings of a universal Turing machine, the nature of 'knowledge', the
interpretation and production of natural language, pattern recognition and
best-match information retrieval, several kinds of probabilistic reasoning,
planning and problem solving, unsupervised learning, and a range of concepts in
mathematics and logic. The theory also provides a basis for the design of an
'SP' computer with several potential advantages compared with traditional
digital computers