Cascaded Markov Models

Authors:
Thorsten Brants
Affiliations:
Universität des Saarlandes, Saarbrücken, Germany
Venue:
EACL '99 Proceedings of the ninth conference on European chapter of the Association for Computational Linguistics
Year:
1999

Citing 8
Cited 22

Grammatical category disambiguation by statistical optimization

Computational Linguistics
Finite-state transducers in language and speech processing

Computational Linguistics
A stochastic parts program and noun phrase parser for unrestricted text

ANLC '88 Proceedings of the second conference on Applied natural language processing
An annotation scheme for free word order languages

ANLC '97 Proceedings of the fifth conference on Applied natural language processing
A memory-based approach to learning shallow natural language patterns

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Error-driven pruning of Treebank grammars for base noun phrase identification

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Two parsing algorithms by means of finite state transducers

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Weighted rational transductions and their application to human language processing

HLT '94 Proceedings of the workshop on Human Language Technology

Language Understanding Using Two-Level Stochastic Models with POS and Semantic Units

TSD '01 Proceedings of the 4th International Conference on Text, Speech and Dialogue
Active Hidden Markov Models for Information Extraction

IDA '01 Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis
A Common Solution for Tokenization and Part-of-Speech Tagging

TSD '02 Proceedings of the 5th International Conference on Text, Speech and Dialogue
Memory-based shallow parsing

The Journal of Machine Learning Research
Shallow parsing with pos taggers and linguistic features

The Journal of Machine Learning Research
Probabilistic parsing and psychological plausibility

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Robust German noun chunking with a probabilistic context-free grammar

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
A cascaded finite-state parser for German

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 2
Constraint based integration of deep and shallow parsing techniques

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Experiments in German noun chunking

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Text analysis meets computational lexicography

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A robust multilingual portable phrase chunking system

Expert Systems with Applications: An International Journal
Believing Finite-State Cascades in Knowledge-Based Information Extraction

KI '08 Proceedings of the 31st annual German conference on Advances in Artificial Intelligence
Segmentation Charts for Czech --- Relations among Segments in Complex Sentences

LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Fast full parsing by linear-chain conditional random fields

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Parsing with soft and hard constraints on dependency length

Parsing '05 Proceedings of the Ninth International Workshop on Parsing Technology
Chunk parsing revisited

Parsing '05 Proceedings of the Ninth International Workshop on Parsing Technology
A non-invasive method for the conformance assessment of pair programming practices based on hierarchical hidden Markov models

XP'07 Proceedings of the 8th international conference on Agile processes in software engineering and extreme programming
Simple unsupervised grammar induction from raw text with cascaded finite state models

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Tagging complex NEs with maxent models: layered structures versus extended tagset

IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
Segmentation of complex sentences

TSD'06 Proceedings of the 9th international conference on Text, Speech and Dialogue
Parsing unrestricted german text with defeasible constraints

CSLP'04 Proceedings of the First international conference on Constraint Solving and Language Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new approach to partial parsing of context-free structures. The approach is based on Markov Models. Each layer of the resulting structure is represented by its own Markov Model, and output of a lower layer is passed as input to the next higher layer. An empirical evaluation of the method yields very good results for NP/PP chunking of German newspaper texts.