Индукция грамматики

task ID: grammarinduction

Related Papers

Incorporating Linguistics Constraints into Inductive Logic Programming

Authors: nan

Publication: TIPSTER (2000)

DOI: nan

We report work on effectively incorporating lin- guistic knowledge into grammar induction. We use a highly interactive bottom-up inductive logic programming (ILP) algorithm to learn 'missing' grammar rules from an …...

41273

Annealing Techniques For Unsupervised Statistical Language Learning

Authors: nan

Publication: TIPSTER (2004)

DOI: nan

Exploiting unannotated natural language data is hard largely because unsupervised parameter estimation is hard. We describe deterministic annealing (Rose et al., 1990) as an appealing alternative to the Expectation- Maximization …...

36810

Induction of Greedy Controllers for Deterministic Treebank Parsers

Authors: nan

Publication: TIPSTER (2004)

DOI: nan

Most statistical parsers have used the gram- mar induction approach, in which a stochastic grammar is induced from a treebank. An alter- native approach is to induce a controller for …...

44018

Grammar Approximation by Representative Sublanguage: A New Model for Language Learning

Authors: nan

Publication: TIPSTER (2007)

DOI: nan

We propose a new language learning model that learns a syntactic-semantic grammar from a small number of natural language strings annotated with their semantics, along with basic assumptions about natural …...

36592

Constituent Structure for Filipino: Induction through Probabilistic Approaches

Authors: nan

Publication: TIPSTER (2008)

DOI: nan

. The current state of Philippine linguistic resources, which includes formal grammars, electronic dictionaries and corpora are not yet significant to address industrial- strength language technologies. This paper discusses a …...

19493

Efficient, Correct, Unsupervised Learning for Context-Sensitive Languages

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

A central problem for NLP is grammar in- duction: the development of unsupervised learning algorithms for syntax. In this pa- per we present a lattice-theoretic represen- tation for natural language …...

42323

Painless Unsupervised Learning with Features

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

We show how features can easily be added to standard generative models for unsuper- vised learning, without requiring complex new training methods. In particular, each component multinomial of a generative …...

23789

Using Universal Linguistic Knowledge to Guide Grammar Induction

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

We present an approach to grammar induc- tion that utilizes syntactic universals to im- prove dependency parsing across a range of languages. Our method uses a single set of manually-specified …...

44374

Breaking Out of Local Optima with Count Transforms and Model Recombination: A Study in Grammar Induction

Authors: nan

Publication: TIPSTER (2013)

DOI: nan

Many statistical learning problems in NLP call for local model search methods. But accu- racy tends to suffer with current techniques, which often explore either too narrowly or too broadly: …...

34486

History Based Unsupervised Data Oriented Parsing

Authors: nan

Publication: TIPSTER (2013)

DOI: nan

Grammar induction is a basic step in natural language processing. Based on the volume of information that is used by different methods, we can distinguish three types of grammar in- …...

28911

Parsing entire discourses as very long strings: Capturing topic continuity in grounded language learning

Authors: nan

Publication: TIPSTER (2013)

DOI: nan

AbstractGrounded language learning, the task of mapping from natural language to a representation of meaning, has attracted more and more interest in recent years. In most work on this topic, …...

19979

Bielefeld SC: Orthonormal Topic Modelling for Grammar Induction

Authors: nan

Publication: TIPSTER (2014)

DOI: nan

In this paper, we consider the application of topic modelling to the task of induct- ing grammar rules. In particular, we look at the use of a recently developed method …...

22880

Morpho-syntactic Lexical Generalization for CCG Semantic Parsing

Authors: nan

Publication: TIPSTER (2014)

DOI: nan

In this paper, we demonstrate that significant performance gains can be achieved in CCG semantic parsing by introducing a linguistically moti- vated grammar induction scheme. We present a new morpho-syntactic …...

34458

Surface Realisation from Knowledge-Bases

Authors: nan

Publication: TIPSTER (2014)

DOI: nan

We present a simple, data-driven approach to generation from knowledge bases (KB). A key feature of this approach is that grammar induction is driven by the ex- tended domain of …...

40618

tucSage: Grammar Rule Induction for Spoken Dialogue Systems via Probabilistic Candidate Selection

Authors: nan

Publication: TIPSTER (2014)

DOI: nan

We describe the grammar induction sys- tem for Spoken Dialogue Systems (SDS) submitted to SemEval’14: Task 2. A sta- tistical model is trained with a rich fea- ture set and …...

22712

Broad-coverage CCG Semantic Parsing with AMR

Authors: nan

Publication: TIPSTER (2015)

DOI: nan

We propose a grammar induction tech- nique for AMR semantic parsing. While previous grammar induction techniques were designed to re-learn a new parser for each target application, the recently anno- …...

34434

Grammar induction from (lots of) words alone

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

AbstractGrammar induction is the task of learning syntactic structure in a setting where that structure is hidden. Grammar induction from words alone is interesting because it is similiar to the …...

4611

Using Left-corner Parsing to Encode Universal Structural Constraints in Grammar Induction

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

Center-embedding is difficult to process and is known as a rare syntactic construction across languages. In this paper we describe a method to incorporate this assumption into the gram- mar …...

33723

Fine-Grained Prediction of Syntactic Typology: Discovering Latent Structure with Supervised Learning

Authors: nan

Publication: TIPSTER (2017)

DOI: nan

AbstractWe show how to predict the basic word-order facts of a novel language given only a corpus of part-of-speech (POS) sequences. We predict how often direct objects follow their verbs, …...

27265

Grammar Induction with Neural Language Models: An Unusual Replication

Authors: nan

Publication: TIPSTER (2018)

DOI: nan

AbstractGrammar induction is the task of learning syntactic structure without the expert-labeled treebanks (Charniak and Carroll, 1992; Klein and Manning, 2002). Recent work on latent tree learning offers a new …...

34185

Unsupervised Grammar Induction with Depth-bounded PCFG

Authors: nan

Publication: TIPSTER (2018)

DOI: nan

AbstractThere has been recent interest in applying cognitively- or empirically-motivated bounds on recursion depth to limit the search space of grammar induction models (Ponvert et al., 2011; Noji and Johnson, …...

27228

The Return of Lexical Dependencies: Neural Lexicalized PCFGs

Authors: nan

Publication: TIPSTER (2020)

DOI: nan

AbstractIn this paper we demonstrate that context free grammar (CFG) based methods for grammar induction benefit from modeling lexical dependencies. This contrasts to the most popular current methods for grammar …...

26922

Dependency Induction Through the Lens of Visual Perception

Authors: nan

Publication: TIPSTER (2021)

DOI: nan

AbstractMost previous work on grammar induction focuses on learning phrasal or dependency structure purely from text. However, because the signal provided by text alone is limited, recently introduced visually grounded …...

41796

Phrase-aware Unsupervised Constituency Parsing

Authors: nan

Publication: TIPSTER (2022)

DOI: nan

AbstractRecent studies have achieved inspiring success in unsupervised grammar induction using masked language modeling (MLM) as the proxy task. Despite their high accuracy in identifying low-level structures, prior arts tend …...

38943

Stability of Syntactic Dialect Classification over Space and Time

Authors: nan

Publication: TIPSTER (2022)

DOI: nan

AbstractThis paper analyses the degree to which dialect classifiers based on syntactic representations remain stable over space and time. While previous work has shown that the combination of grammar induction …...

5209

Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammars

Authors: nan

Publication: TIPSTER (2023)

DOI: nan

AbstractWe study grammar induction with mildly context-sensitive grammars for unsupervised discontinuous parsing. Using the probabilistic linear context-free rewriting system (LCFRS) formalism, our approach fixes the rule structure in advance and …...

38545