Using a first natural language parser to train a second parser

Details Using a first natural language parser to train a second parser Using a first natural language parser to train a second parser

2011-06-28

2011-06-28

Yen, Eric (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C704S001000, C704S010000

Reexamination Certificate

active

07970600

ABSTRACT:
A computer-implemented method for developing a parser is provided. The method includes accessing a corpus of sentences and parsing the sentences to generate a structural description of each sentence. The parser is trained based on the structural description of each sentence.

REFERENCES:
patent: 4811210 (1989-03-01), McAulay
patent: 4914590 (1990-04-01), Loatman et al.
patent: 5060155 (1991-10-01), van Zuijlen
patent: 5068789 (1991-11-01), van Vliembergen
patent: 5193192 (1993-03-01), Seberger
patent: 5371807 (1994-12-01), Register et al.
patent: 5649215 (1997-07-01), Itoh
patent: 5687384 (1997-11-01), Nagase
patent: 5696980 (1997-12-01), Brew
patent: 5937190 (1999-08-01), Gregory et al.
patent: 6098042 (2000-08-01), Huynh
patent: 6182029 (2001-01-01), Friedman
patent: 6353824 (2002-03-01), Boguraev et al.
patent: 6446081 (2002-09-01), Preston
patent: 6473730 (2002-10-01), McKeown et al.
patent: 6675159 (2004-01-01), Lin et al.
patent: 6681206 (2004-01-01), Gorin et al.
patent: 6714939 (2004-03-01), Saldanha et al.
patent: 6795808 (2004-09-01), Strubbe et al.
patent: 6895430 (2005-05-01), Schneider
patent: 6963831 (2005-11-01), Epstein
patent: 7158930 (2007-01-01), Pentheroudakis et al.
patent: 7386438 (2008-06-01), Franz et al.
patent: 7571157 (2009-08-01), Chowdhury et al.
patent: 2001/0041980 (2001-11-01), Howard et al.
patent: 2002/0046018 (2002-04-01), Marcu et al.
patent: 2002/0095445 (2002-07-01), AlSafadi et al.
patent: 2002/0128821 (2002-09-01), Ehsani et al.
patent: 2003/0036900 (2003-02-01), Weise
patent: 2003/0046087 (2003-03-01), Johnston et al.
patent: 2003/0130837 (2003-07-01), Batchilo et al.
patent: 2003/0182102 (2003-09-01), Corston-Oliver et al.
patent: 2003/0200077 (2003-10-01), Leacock et al.
patent: 2003/0212543 (2003-11-01), Epstein et al.
patent: 2003/0233224 (2003-12-01), Marchisio et al.
patent: 2004/0024739 (2004-02-01), Copperman et al.
patent: 2004/0030540 (2004-02-01), Ovil et al.
patent: 2004/0044952 (2004-03-01), Jiang et al.
patent: 2004/0059564 (2004-03-01), Zhou
patent: 2004/0059574 (2004-03-01), Ma et al.
patent: 2004/0102957 (2004-05-01), Levin
patent: 2004/0111253 (2004-06-01), Luo et al.
patent: 2004/0181389 (2004-09-01), Bourigault et al.
patent: 2005/0027512 (2005-02-01), Waise
patent: 2005/0076037 (2005-04-01), Shen
patent: 2005/0086592 (2005-04-01), Polanyi et al.
patent: 2005/0137848 (2005-06-01), Proux
patent: 2005/0222837 (2005-10-01), Deane
patent: 2005/0234707 (2005-10-01), Luo et al.
patent: 2005/0273314 (2005-12-01), Chang et al.
patent: 2006/0074634 (2006-04-01), Gao et al.
patent: 2006/0095250 (2006-05-01), Chen et al.
patent: 2006/0277028 (2006-12-01), Chen et al.
patent: 0387226 (1990-12-01), None
patent: 1209560 (2002-05-01), None
Shlomo Argamon, Ido Dagan, and Yuval Krymolowski 1998, A memory-based approach to learning shallow natural language patterns. In Proceedings of the 17thInternational Conference on Computational Linguistics and the 36thAnnual Meeting of the Association for Computational Linguistics, pp. 67-73, Montreal, Canada.
Michael Collins, 1999, Head-Driven Statistical Models for Natural Language Parsing, Ph.D. thesis, University of Pennsylvania, Daniel Gildea 2001. Corpus variation and parser performance. In Proceedings of the Sixth Conference on Empirical Methods in Natural Language Processing (EMNLP-01), Pittsburgh, PA.
Adwait Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 133-142, Somerset, NJ.
Daniel Gildea, “Corpus Variation and Parser Performance” University of California, Berkeley and International Compute Science Institute, 1997.
Adam Berger, Stephen A. Della Pietra and V. Della Pietra, 1996: “A Maximum Entropy Approach to Natural Language Processing” Association for Computational Linguistics, IBM T.J. Watson Research Center, Yorktown Heights, NY, vol. 22, No. 1, Computational Linguistics.
Eugene Charniak, “A Maximum-Entropy-Inspired Parser”, Brown Laboratory for Linguistic Information Processing, Dept. of Computer Science, Providence, RI.
Rebecca Hwa, 1999. “Supervised grammar induction using training data with limited constituent information” In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pp. 73-79, College Park, MD.
Miles Osborne. 2002. “Shallow parsing using noisy and non-stationary training material” Journal of Machine Learning Research, 1(1):695-719.
Fernando Pereira and Yves Schabes. 1992. “Inside-outside re-estimation from partially bracketed corpora” In Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics, pp. 128-135, Newark, DE.
Judita Preiss. 2003. “Using grammatical relations to compare parsers” In Proceedings of the 10th Conference of the European Chapter of the Association for Computational Linguistics.
Robbert Prins and Gertjan van Noord. 2001. “Unsupervised POS-tagging improves parsing accuracy and parsing efficiency”. In Proceedings of the Seventh International Workshop on Parsing Technologies, pp. 154-165, Beijing, China.
Brian Roark and Michiel Bacciani. 2003. Supervised and unsupervised PCFG adaptation to novel domains. In Proceedings of HLT-NAACL 2003, pp. 205-212, Edmonton, Alberta, Canada.
Mark Steedman, Miles Osbourne, Anoop Sarkar, Stephen Clark, Rebecca Hwa, Julia Hockenmaier, Paul Ruhlen, Steven Baker and Jeremiah Crim. 2003. “Boot-strapping statistical parsers from small datasets” In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics, Budapest, Hungary.
Alexander Yeh. 2000. “Comparing two trainable grammatical relations finders” In Proceedings of the 18th International Conference on Computational Linguistics (COLING 2000), pp. 1146-1150, Saarbruecken, Germany.
U.S. Appl. No. 11/142,703 Office Action mailed Apr. 2, 2010. 18 pages.
U.S. Appl. No. 11/142,703 Office Action mailed Nov. 16, 2009. 11 pages.
U.S. Appl. No. 11/142,703 Office Action mailed May 8, 2009. 10 pages.
U.S. Appl. No. 11/142,703 Office Action mailed Oct. 10, 2008. 9 pages.
Tashiro et al. “Efficient Chart Parsing of Speech Recognition Candidates”, IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. II, Apr. 19-22, 1994, II/13-II/16.
Emami et al., “Extract Training on a Neural Syntactic Language Model”, EEE International Conference on Acoustics, Speech, and Signal Processing, vol. 1, May 17-21, 2004, 1245-1248.
U.S. Appl. No. 11/142,703 Office Action mailed Dec. 20, 2007. 22 pages.
Sabine Nicole Buchholz. 2002 Memory-based Grammatical Relations Findings, PhD. thesis, Tilbuerg University. 232 pages.
Michael Collins. 1996. A new statistical parser based on bigram lexical dependencies. In Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics. pp. 184-191.
Rebecca Hwa. 1999. Sample Selection for statistical parsing. Computational Linguistics, 30(3). 39 pages.
Mark Johnson and Stefan Riezler. 2000. Exploiting auxiliary distributions in stochastic unification-based grammars. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics, Hong Kong, China.
Mitchell Marcus, Beatrice Santorini, et al. 1993. Building a large annotated corpus for English: the penn treebank. Computational Linguistics, 19(2):313-330.
Ming Tang et al. 2002. Active Learning for Statistical Natural Language parsing. In Proceedings of the 40th Annual Meeting of the Assoc. for Comp. Linguistics, Philadelphia, PA. 8 pages.
Mark Steedman et al. 2003a. Example Selection for bootstrapping statistical parses. In Proceedings of the Joint Conference of Human Language Technologies and the Annual Meeting of the North American Chapter of the Association for Computational Linguistics, pp. 236-243, Edmonton, Canada.
Xun, E. Zhou et al. 2000. A Unified Statistical Model for the Identification of English Based NP. In the 38th Annual Meeting of the Associati

Affiliated with

Also associated with

Rating

Using a first natural language parser to train a second parser does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using a first natural language parser to train a second parser, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using a first natural language parser to train a second parser will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2656980