Computational Challenges in Parsing by Classification

HLT-NAACL 2006 - Computationally Hard Problems and Joint Inference in Speech and Language Processing, Proceedings of the Workshop

Volumn , Issue , 2006, Pages 17-24

  Turian, Joseph ^a   Melamed, I Dan ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS;

COMPUTATIONAL CHALLENGES; FEATURES SELECTION; GENERATIVE MODEL; GRADIENT SAMPLING; IN-BUILDINGS; TRAINING DATA; TRAINING SPEED;

CLASSIFICATION (OF INFORMATION);

EID: 57349149702     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Bikel, D. M. (2004). Intricacies of Collins' parsing model. Computational Linguistics.
2. Black, E., Abney, S., Flickenger, D., Gdaniec, C., Grishman, R., Harrison, P., et al. (1991). A procedure for quantitatively comparing the syntactic coverage of English grammars. In Speech and Natural Language.
3. Bod, R. (2003). An efficient implementation of a new DOP model. In EACL.
4. Charniak, E., & Johnson, M. (2005). Coarse-to-fine n-best parsing and MaxEnt discriminative reranking. In ACL.
5. Collins, M. (1999). Head-driven statistical models for natural language parsing. Doctoral dissertation.
6. Collins, M., & Roark, B. (2004). Incremental parsing with the perceptron algorithm. In ACL.
7. Collins, M., Schapire, R. E., & Singer, Y. (2002). Logistic regression, AdaBoost and Bregman distances. Machine Learning, 48(1-3).
8. Duffield, N., Lund, C., & Thorup, M. (2005). Priority sampling estimating arbitrary subset sums. (http://arxiv.org/abs/cs.DS/0509026)
9. Henderson, J. (2004). Discriminative training of a neural network statistical parser. In ACL.
10. Klein, D., & Manning, C. D. (2001). Parsing and hypergraphs. In IWPT.
11. Kudo, T., Suzuki, J., & Isozaki, H. (2005). Boosting-based parse reranking with subtree features. In ACL.
12. 2 regularization, and rotational invariance. In ICML.
13. Perkins, S., Lacker, K., & Theiler, J. (2003). Grafting: Fast, incremental feature selection by gradient descent in function space. Journal of Machine Learning Research, 3.
14. Ratnaparkhi, A. (1996). A maximum entropy part-of-speech tagger. In EMNLP.
15. Ratnaparkhi, A. (1999). Learning to parse natural language with maximum entropy models. Machine Learning, 34(1-3).
16. 1 regularization for relaxed maximum-entropy modeling. In EMNLP.
17. Sagae, K., & Lavie, A. (2005). A classifier-based parser with linear run-time complexity. In IWPT.
18. Schapire, R. E., & Singer, Y. (1999). Improved boosting using confidence-rated predictions. Machine Learning, 37(3).
19. Smith, N. A., & Eisner, J. (2005). Contrastive estimation: Training log-linear models on unlabeled data. In ACL.
20. Taskar, B., Klein, D., Collins, M., Koller, D., & Manning, C. (2004). Max-margin parsing. In EMNLP.
21. Taylor, A., Marcus, M., & Santorini, B. (2003). The Penn Treebank: an overview. In A. Abeillé (Ed.), Treebanks: Building and using parsed corpora (chap. 1).
22. Turian, J., & Melamed, I. D. (2005). Constituent parsing by classification. In IWPT.
23. Turian, J., & Melamed, I. D. (2006). Advances in discriminative parsing. In ACL.