Backoff parameter estimation for the DOP model

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2837, Issue , 2003, Pages 373-384

  Sima'an, Khalil ^a   Buratto, Luciano ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CORRELATION METHODS; ERROR COMPENSATION; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBABILITY; STATISTICAL METHODS; TREES (MATHEMATICS); ARTIFICIAL INTELLIGENCE; LEARNING SYSTEMS;

BACKOFF; DATA ORIENTED PARSING (DOP); PARSING ALGORITHMS; DATA-ORIENTED PARSING; ERROR REDUCTION; ESTIMATION METHODS; HIERARCHICAL STRUCTURES; PARAMETER ESTIMATION METHOD; RECURSIVE ESTIMATION; STATE OF THE ART;

MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION;

EID: 9444271120     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39857-8_34     Document Type: Conference Paper

References (17)

1. Bod, R.: What is the minimal set of fragments that achieves maximal parse accuracy? In: Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics (ACL'2001). (2001)
2. Bod, R.: Enriching Linguistics with Statistics: Performance models of Natural Language. PhD dissertation. ILLC dissertation series 1995-14, University of Amsterdam (1995)
3. Bonnema, R., Buying, P., Scha, R.: A new probability model for data oriented parsing. In Dekker, P., ed.: Proceedings of the Twelfth Amsterdam Colloquium. ILLC/Department of Philosophy, University of Amsterdam, Amsterdam (1999) 85-90
4. Johnson, M.: The DOP estimation method is biased and inconsistent. Computational Linguistics 28(1) (2002) 71-76
5. Black, E., Jelinek, F., Lafferty, J., Magerman, D., Mercer, R., Roukos, S.: Towards History-based Grammars: Using Richer Models for Probabilistic Parsing. In: Proceedings of the 31st Annual Meeting of the ACL (ACL'93), Columbus, Ohio (1993)
6. Katz, S.: Estimation of probabilities from sparse data for the language model component of a speech recognizer. IEEE Transactions on Acoustics, Speech and Signal Processing (ASSP) 35(3) (1987) 400-401
7. Chen, S., Goodman, J.: An empirical study of smoothing techniques for language modeling. Technical Report TR-10-98, Harvard University (1998)
8. Chelba, C., Jelinek, F.: Exploiting syntactic structure for language modeling. In Boitet, C., Whitelock, P., eds.: Proceedings of the Thirty-Sixth Annual Meeting of the Association for Computational Linguistics and Seventeenth International Conference on Computational Linguistics, San Francisco, California, Morgan Kaufmann Publishers (1998) 225-231
9. Charniak, E.: A maximum entropy inspired parser. In: Proceedings of the 1st Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-00), Seattle, Washington, USA (2000) 132-139
10. Sima'an, K.: Computational complexity of probabilistic disambiguation. Grammars 5(2) (2002) 125-151
11. Bod, R.: A computational model of language performance: Data Oriented Parsing. In: Proceedings of the 14th International Conference on Computational Linguistics (COLING'92), Nantes (1992)
12. Bod, R.: Combining semantic and syntactic structure for language modeling. In: Proceedings ICSLP-2000. (2000)
13. Good, I.: The population frequencies of species and the estimation of population parameters. Biometrika 40 (1953) 237-264
14. Scha, R., Bonnema, R., Bod, R., Sima'an, K.: Disambiguation and Interpretation of Wordgraphs using Data Oriented Parsing. Technical Report #31, Netherlands Organization for Scientific Research (NWO), Priority Programme Language and Speech Technology, http://grid.let.rug.nl: 4321/ (1996)
15. Black et al., E.: A procedure for Quantitatively Comparing the Syntactic Coverage of English Grammars. In: Proceedings of the February 1991 DARPA Speech and Natural Language Workshop, San Mateo, CA., Morgan Kaufman (1991) 306-311
16. Sima'an, K.: Learning Efficient Disambiguation. PhD dissertation (University of Utrecht). ILLC dissertation series 1999-02, University of Amsterdam, Amsterdam (1999)
17. Bod, R.: Beyond Grammar: An Experience-Based Theory of Language. CSLI Publications, California (1998)