See this document in CiteSeerX!

Shallow Parsing using Probabilistic Grammatical Inference (2002)  (Make Corrections)  (1 citation)
Franck Thollard, Alexander Clark



  Home/Search   Context   Related

 
View or download:
issco.unige.ch/sta...rd.clark.icgi02.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  issco.unige.ch/staff/clar...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper presents a machine learning approach to shallow parsing using techniques of grammatical inference. We first learn a deterministic probabilistic automaton that models the joint distribution of chunk and Part-of-speech tags, and then use this automaton as a transducer to find the most likely chunk tag sequence using a dynamic programming algorithm. The resulting transducers can also be combined with statistical P05' taggers. We also discuss an efficient means of incorporating... (Update)

Cited by:   More
Probabilistic Finite-State Machines - Part II - Vidal, al.   (Correct)

Active bibliography (related documents):   More   All
0.4:   Learning Computational Grammars - Nerbonne, Belz, Cancedda.. (2001)   (Correct)
0.3:   Improving Chunking by Means of Lexical-Contextual.. - Pla, Molina, Prieto (2000)   (Correct)
0.3:   Language Understanding using Two-level Stochastic.. - Pla, Molina.. (2001)   (Correct)

Similar documents based on text:   More   All
0.4:   Probabilistic DFA Inference using Kullback-Leibler Divergence.. - Thollard (2000)   (Correct)
0.4:   Introduction to Special Issue on Machine Learning Approaches.. - Hammerton, al. (2002)   (Correct)
0.3:   Use of Grammatical Inference in Natural Speech Recognition - Thollard   (Correct)

Related documents from co-citation:   More   All
2:   the computational complexity of approximating distributions by probabilistic aut.. - Abe, Warmuth - 1992

BibTeX entry:   (Update)

F. Thollard and A. Clark, "Shallow parsing using probabilistic grammatical inference," in Int. Coll. on Grammatical Inference, M. v. Z. P. Adriaans, H. Fernau, Ed., vol. 2484, ICGI. Amsterdam: Springer, September 2002, pp. 269--282. http://citeseer.ist.psu.edu/thollard02shallow.html   More

@misc{ thollard02shallow,
  author = "F. Thollard and A. Clark",
  title = "Shallow parsing using probabilistic grammatical inference",
  text = "F. Thollard and A. Clark, Shallow parsing using probabilistic grammatical
    inference, in Int. Coll. on Grammatical Inference, M. v. Z. P. Adriaans,
    H. Fernau, Ed., vol. 2484, ICGI. Amsterdam: Springer, September 2002, pp.
    269--282.",
  year = "2002",
  url = "citeseer.ist.psu.edu/thollard02shallow.html" }
Citations (may not include all citations):
657   Bagging predictors - Breiman - 1996
475   Building a large annotated corpus of english: the penn treeb.. - Marcus, Santorini et al. - 1993
274   Estimation of probabilities from sparse data for the languag.. (context) - Katz - 1987
57   the learnability of discrete distributions (context) - Kearns, Mansour et al. - 1994
57   Bayesian Learning of Probabilistic Language Models - Stolcke - 1994
51   Learning stochastic regular grammars by means of a state mer.. - Carrasco, Oncina - 1994
39   Speech and Language Processing: An Introduction to Natural L.. (context) - Jurafsky, Martin - 2000
34   the learnability and usage of acyclic probabilistic finite a.. - Ron, Singer et al. - 1995
28   Results of the Abbadingo one DFA learning competition and a .. - Lang, Pearlmutter et al. - 1998
28   Learning probabilistic automata with variable memory length - Ron, Singer et al. - 1994
15   Part-of-speech tagging using a variable memory markov model - Schiitze, Singer - 1994
12   Use of support vector learning for chunk identification - Kudoh, Matsumoto - 2000
12   A bit of progress in language modeling - Goodman - 2001
9   Noun phrase recognition by system combination - Kim - 2000
5   A context sensitive maximum likelihood approach to chunking - Johansson - 2000
4   Improving probabilistic grammatical inference core algorithm.. (context) - Thollard - 1975
3   An Integrated Statistical Model for Tagging and Chunking Unr.. - Pla, Molina et al. - 2000
1   Bagging and boosting a treebank parser (context) - Hederson, Brill - 2000
1   Transformation-based error-driven leaxning and natural langu.. (context) - Brill - 1995
1   TnT - a statistical paxt-of-speech tagger (context) - Brants - 2000
1   Incremental finite state paxsing (context) - Ait-Mokhtax, Chanod - 1997
1   Introduction to the conill-2000 shared task: Chunking (context) - Kim, Sabine - 2000

Documents on the same site (http://www.issco.unige.ch/staff/clark/index.html):   More
Partially Supervised Learning of Morphology with Stochastic.. - Clark   (Correct)
Memory-Based Learning of Morphology with Stochastic Transducers - Clark (2002)   (Correct)
Learning Morphology with Pair Hidden Markov Models - Clark   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC