Linguistic structure prediction

by Smith, Noah A.

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Linguistic structure prediction / Noah A. Smith.

Edition Statements

Publication Date:cop. 2011.

Publication Statements

Publisher(s):Morgan & Claypool
Place of Publication:S.l
Language:eng
Publication Date:cop. 2011.

The Physical Object

Description:text (xx, 248 p.) : : ill.

Edition Identifiers

ISBN:9781608454068, 1608454061, 9781608454051, 1608454053
oclc:ocn741076822
LC Classification:QA76.9.N38
Dewey Decimal:410.285

1. Representations and linguistic data -- Sequential prediction -- Sequence segmentation -- Word classes and sequence labeling -- Morphological disambiguation -- Chunking -- Syntax -- Semantics -- Coreference resolution -- Sentiment analysis -- Discourse -- Alignment -- Text-to-text transformations -- Types -- Why linguistic structure is a moving target -- Conclusion.

2. Decoding: making predictions -- Definitions -- Five views of decoding -- Probabilistic graphical models -- Polytopes -- Parsing with grammars -- Graphs and hypergraphs -- Weighted logic programs -- Dynamic programming -- Shortest or minimum-cost path -- Semirings -- DP as logical deduction -- Solving DPs -- Approximate search -- Reranking and coarse-to-fine decoding -- Specialized graph algorithms -- Bipartite matchings -- Spanning trees -- Maximum flow and minimum cut -- Conclusion.

3. Learning structure from annotated data -- Annotated data -- Generic formulation of learning -- Generative models -- Decoding rule -- Multinomial-based models -- Hidden Markov models -- Probabilistic context-free grammars -- Other generative multinomial-based models -- Maximum likelihood estimation by counting -- Maximum a posteri…

Subjects

Analyse linguistique (Linguistique) -- … computational linguistics Linguistic analysis (Linguistics) -- Da… Linguistique informatique Natural Language Processing Natural language processing (Computer s… Traitement automatique des langues natu…