• No results found

Probabilistic Grammar

Development and Evaluation of a Broad Coverage Probabilistic Grammar of English Language Computer Manuals

Development and Evaluation of a Broad Coverage Probabilistic Grammar of English Language Computer Manuals

... Second, results are presented for the statistical task, which is to ensure t h a t the parse which is selected as most likely, for each sentence of the test set, is a correct parse... Ra[r] ...

8

Covariance in Unsupervised Learning of Probabilistic Grammars

Covariance in Unsupervised Learning of Probabilistic Grammars

... tive probabilistic grammar for dependency grammar ...dependency grammar induction use ...dependency grammar induction (Ganchev et ...fixed grammar G for which we estimate the ...

35

Conditions on Consistency of Probabilistic Tree Adjoining Grammars

Conditions on Consistency of Probabilistic Tree Adjoining Grammars

... The probability model defined by a probabilistic grammar is said to be consistent if the probabilities assigned to all the strings in the language sum to 1.. Much of the power of probabi[r] ...

7

Incremental Grammar Induction from Child Directed Dialogue Utterances

Incremental Grammar Induction from Child Directed Dialogue Utterances

... a probabilistic grammar in an inherently in- cremental and semantic formalism, Dynamic Syn- tax, compatible with dialogue phenomena such as compound contributions and with no indepen- dent level of ...

10

Algorithmic aspects of natural language processing

Algorithmic aspects of natural language processing

... above grammar, the probabilities of rules with a given nonterminal in the left-hand side always sum to ...A probabilistic grammar for which this holds is called ...a grammar defines a set of ...

25

Compound Probabilistic Context Free Grammars for Grammar Induction

Compound Probabilistic Context Free Grammars for Grammar Induction

... to grammar induction require specify- ing a probabilistic grammar ...induce probabilistic context-free gram- mars (PCFG) from natural language data through direct methods, such as optimizing ...

17

Finding the Most Probable String and the Consensus String: an Algorithmic Study

Finding the Most Probable String and the Consensus String: an Algorithmic Study

... a probabilistic grammar is related to a number of important questions: computing the distance between two distributions or finding the best transla- tion (the most probable one) given a prob- abilistic ...

11

Learning Common Grammar from Multilingual Corpus

Learning Common Grammar from Multilingual Corpus

... unsupervised grammar induction task has been extensively studied (Carroll and Charniak, 1992; Stolcke and Omohundro, 1994; Klein and Manning, 2002; Klein and Manning, 2004; Liang et ...the grammar in- ...

5

Appropriately Handled Prosodic Breaks Help PCFG Parsing

Appropriately Handled Prosodic Breaks Help PCFG Parsing

... sic probabilistic context free grammar (PCFG) parsers, they all fail to produce fine-grained PCFG models with latent annotations (PCFG- LA) (Matsuzaki et ...

9

New Parameterizations and Features for PSCFG Based Machine Translation

New Parameterizations and Features for PSCFG Based Machine Translation

... a probabilistic synchronous context-free gram- mar (PSCFG) derivation, gives a confidence es- timate in the rule based on the number of source words spanned by the rule and its substituted child rules, with the ...

8

Unsupervised Concept to text Generation with Hypergraphs

Unsupervised Concept to text Generation with Hypergraphs

... a probabilistic context-free grammar that globally describes the inherent structure of the input (a corpus of database records and text describing some of ...our grammar compactly as a weighted ...

10

Top Down Structurally Constrained Neural Response Generation with Lexicalized Probabilistic Context Free Grammar

Top Down Structurally Constrained Neural Response Generation with Lexicalized Probabilistic Context Free Grammar

... of grammar rules is generally sparse even when its dimensionality is exponen- tial of the number of labels, and (ii) with sequen- tial generation of labels, as in the first approach, it is hard to enforce the ...

10

PP 2008 24: 
  The Data Oriented Parsing Approach: Theory and Application

PP 2008 24: The Data Oriented Parsing Approach: Theory and Application

... towards probabilistic parsing is not surprising: the increasing availability of very large collections of text, music, images and the like allow for inducing statistically motivated parsing systems from actual ...

46

Learning Probabilistic Synchronous CFGs for Phrase Based Translation

Learning Probabilistic Synchronous CFGs for Phrase Based Translation

... learning probabilistic phrase-based BITGs as translation models in a setting where both a phrase segmentation component and a hi- erarchical reordering component are assumed la- tent ...

9

A Decision Theoretic Approach to Natural Language Generation

A Decision Theoretic Approach to Natural Language Generation

... We now describe our approach to solving the MDP above to generate a sentence. Determining the op- timal policy at every state in an MDP is polyno- mial in the size of the state-action space (Brafman and Tennenholtz, ...

10

Response Generation in Dialogue Using a Tailored PCFG Parser

Response Generation in Dialogue Using a Tailored PCFG Parser

... generation grammar (Reiter et ...regular grammar describing Markov de- pendency among fields and word strings (Konstas and Lapata, 2012a, Konstas and Lapata, 2013), or extracts a tree adjoining ...

5

ADAPTIVE COLOR FILTER ARRAY INTERPOLATION ALGORITHM BASED ON HUE TRANSITION AND 
EDGE DIRECTION

ADAPTIVE COLOR FILTER ARRAY INTERPOLATION ALGORITHM BASED ON HUE TRANSITION AND EDGE DIRECTION

... Probabilistic theory has been raised as the solution by many researchers. The most popular formalism for defining probabilities in possible worlds is Bayesian networks. Bayesian probability theory is one of ...

10

A scheme for functional tolerancing: A product family in 3D CAD system   Pages 81-92
		 Download PDF

A scheme for functional tolerancing: A product family in 3D CAD system Pages 81-92 Download PDF

... “graph grammar” generally means a method for generating a set of graphs from a starting ...graph grammar–based mechanical product family modeling is to design graph grammars to represent the organization of ...

12

The impact of EFL teachers’ prior language learning experiences on their cognition about teaching grammar

The impact of EFL teachers’ prior language learning experiences on their cognition about teaching grammar

... As far as research on PLLEs is concerned, S. Borg's 2003b and 2006 reviews of literature seem to indicate a paucity of research in this area in general. Besides, the few studies carried out so far (e.g., Farrell, 2006; ...

18

Grammar Modularity and its Impact on Grammar Documentation

Grammar Modularity and its Impact on Grammar Documentation

... the grammar has been modified while leaving the documentation text ...the grammar modifications, this implies that the modified parts are not docu- mented in the (external) documentation and, hence, no ...

7

Show all 4201 documents...

Related subjects