Cross-entropy and estimation of probabilistic context-free grammars

HLT-NAACL 2006 - Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2006, Pages 335-342

  Corazza, Anna ^a   Satta, Giorgio ^b  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS; ENTROPY; FORESTRY; LINGUISTICS;

CROSS ENTROPY; INPUT DISTRIBUTIONS; MAXIMUM LIKELIHOOD ESTIMATOR; PROBABILISTIC CONTEXT FREE GRAMMARS;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 71749114807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1220835.1220878     Document Type: Conference Paper

References (13)

1. T.L. Booth and R.A. Thompson. 1973. Applying probabilistic measures to abstract languages. IEEE Transactions on Computers, C-22(5):442-450, May.
2. E. Charniak. 2001. Immediate-head parsing for language models. In 39th Annual Meeting and 10th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference, pages 116-123, Toulouse, France, July.
3. R. Chaudhuri, S. Pham, and O. N. Garcia. 1983. Solution of an open problem on probabilistic grammars. IEEE Transactions on Computers, 32(8):748-750. (Pubitemid 14472732)
4. C. Chelba and F. Jelinek. 1998. Exploiting syntactic structure for language modeling. In 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, volume 1, pages 225-231, Montreal, Quebec, Canada, August.
5. Z. Chi and S. Geman. 1998. Estimation of probabilistic context-free grammars. Computational Linguistics, 24(2):299-305.
6. Z. Chi. 1999. Statistical properties of probabilistic context-free grammars. Computational Linguistics, 25(1):131-160.
7. M. Collins. 2003. Head-driven statistical models for natural language parsing. Computational Linguistics, pages 589-638.
8. J.E. Hopcroft and J.D. Ullman. 1979. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley.
9. C.D. Manning and H. Schütze. 1999. Foundations of Statistical Natural Language Processing. Massachusetts Institute of Technology.
10. th COLING, volume 1, pages 71-77, Geneva, Switzerland.
11. M.-J. Nederhof. 2005. A general technique to train language models on language models. Computational Linguistics, 31(2):173-185. (Pubitemid 43677414)
12. B. Roark. 2001. Probabilistic top-down parsing and language modeling. Computational Linguistics, 27(2):249-276. (Pubitemid 33597448)
13. Y. Schabes. 1992. Stochastic lexicalized tree-adjoining grammars. In Proc. of the fifteenth International Conference on Computational Linguistics, volume 2, pages 426-432, Nantes, August.