Punctuation: Making a point in unsupervised dependency parsing

CoNLL 2011 - Fifteenth Conference on Computational Natural Language Learning, Proceedings of the Conference

Volumn , Issue , 2011, Pages 19-28

  Spitkovsky, Valentin I ^a   Alshawi, Hiyan ^a   Jurafsky, Daniel ^b  

^a GOOGLE INC   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY MODEL; DEPENDENCY PARSING; GRAMMAR INDUCTION; LINGUISTIC ANALYSIS; NET GAIN; PHRASE BOUNDARY; PUNCTUATION MARKS; TREEBANKS; WALL STREET JOURNAL;

CONTEXT FREE GRAMMARS;

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

References (57)

1. D. Beeferman, A. Berger, and J. Lafferty. 1998. CYBERPUNC: A lightweight punctuation annotation system for speech. In ICASSP.
2. T. Berg-Kirkpatrick, A. Bouchard-Côté, J. DeNero, and D. Klein. 2010. Painless unsupervised learning with features. In NAACL-HLT.
3. P. Blunsom and T. Cohn. 2010. Unsupervised induction of tree substitution grammars for dependency parsing. In EMNLP.
4. E. J. Briscoe. 1994. Parsing (with) punctuation, etc. Technical report, Xerox European Research Laboratory.
5. S. Buchholz and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In CoNLL.
6. G. Carroll and E. Charniak. 1992. Two experiments on learning probabilistic dependency grammars from corpora. Technical report, Brown University.
7. M.-W. Chang, L. Ratinov, and D. Roth. 2007. Guiding semi-supervision with constraint-driven learning. In ACL.
8. E. Charniak. 2000. A maximum-entropy-inspired parser. In NAACL.
9. C. Chen and H.-H. Chen. 2005. Integrating punctuation rules and naïve Bayesian model for Chinese creation title recognition. In IJCNLP.
10. A. Clark. 2000. Inducing syntactic categories by context distribution clustering. In CoNLL-LLL.
11. M. Collins. 1997. Three generative, lexicalised models for statistical parsing. In ACL.
12. M. Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
13. C. D. Doran. 1998. Incorporating Punctuation into the Sentence Grammar: A Lexicalized Tree Adjoining Grammar Perspective. Ph.D. thesis, University of Pennsylvania.
14. J. Eisner and G. Satta. 1999. Efficient parsing for bilexical context-free grammars and head-automaton grammars. In ACL.
15. J. Eisner and N. A. Smith. 2005. Parsing with soft and hard constraints on dependency length. In IWPT.
16. D. Engel, E. Charniak, and M. Johnson. 2002. Parsing and disfluency placement. In EMNLP.
17. B. Favre, R. Grishman, D. Hillard, H. Ji, D. Hakkani-Tür, and M. Ostendorf. 2008. Punctuating speech for information extraction. In ICASSP.
18. J. R. Finkel and C. D. Manning. 2009. Joint parsing and named entity recognition. In NAACL-HLT.
19. W. N. Francis and H. Kučera, 1979. Manual of Information to Accompany a Standard Corpus of Present-Day Edited American English, for use with Digital Computers. Department of Linguistics, Brown University.
20. J. Gillenwater, K. Ganchev, J. Graça, F. Pereira, and B. Taskar. 2010. Posterior sparsity in unsupervised dependency parsing. Technical report, University of Pennsylvania.
21. A. Gravano, M. Jansche, and M. Bacchiani. 2009. Restoring punctuation and capitalization in transcribed speech. In ICASSP.
22. P. J. Hayes and G. V. Mouradian. 1980. Flexible parsing. In ACL.
23. W. P. Headden, III, D. McClosky, and E. Charniak. 2008. Evaluating unsupervised part-of-speech tagging for grammar induction. In COLING.
24. W. P. Headden, III, M. Johnson, and D. McClosky. 2009. Improving unsupervised dependency parsing with richer contexts and smoothing. In NAACL-HLT.
25. D. Hillard, Z. Huang, H. Ji, R. Grishman, D. Hakkani-Tür, M. Harper, M. Ostendorf, and W. Wang. 2006. Impact of automatic comma prediction on POS/name tagging of speech. In IEEE/ACL: SLT.
26. M. Johnson. 1998. PCFG models of linguistic tree representations. Computational Linguistics, 24.
27. B. E. M. Jones. 1994. Exploring the role of punctuation in parsing natural text. COLING.
28. J. G. Kahn, M. Lease, E. Charniak, M. Johnson, and M. Ostendorf. 2005. Effective use of prosody in parsing conversational speech. In HLT-EMNLP.
29. J.-H. Kim and P. C. Woodland. 2002. Implementation of automatic capitalisation generation systems for speech input. In ICASSP.
30. D. Klein and C. D. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In ACL.
31. Y.-S. Lee, S. Roukos, Y. Al-Onaizan, and K. Papineni. 2006. IBM spoken language translation system. In TC-STAR: Speech-to-Speech Translation.
32. Z. Li and M. Sun. 2009. Punctuation as implicit annotations for Chinese word segmentation. Computational Linguistics, 35.
33. X. Li, C. Zong, and R. Hu. 2005. A hierarchical parsing approach with punctuation processing for long Chinese sentences. In IJCNLP.
34. D. Lin. 1998. Dependency-based evaluation of MINIPAR. In Evaluation of Parsing Systems.
35. W. Lu and H. T. Ng. 2010. Better punctuation prediction with dynamic conditional random fields. In EMNLP.
36. M. P. Marcus, B. Santorini, and M. A. Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19.
37. E. Matusov, A. Mauser, and H. Ney. 2006. Automatic sentence segmentation and punctuation prediction for spoken language translation. In IWSLT.
38. I. D. Melamed. 1997. Measuring semantic entropy. In ACL-SIGLEX: Tagging Text with Lexical Semantics.
39. J. Nivre, J. Hall, S. Kübler, R. McDonald, J. Nilsson, S. Riedel, and D. Yuret. 2007a. The CoNLL 2007 shared task on dependency parsing. In EMNLPCoNLL.
40. J. Nivre, J. Hall, J. Nilsson, A. Chanev, G. Eryiǧit, S. Kübler, S. Marinov, and E. Marsi. 2007b. Malt-Parser: A language-independent system for datadriven dependency parsing. Natural Language Engineering, 13.
41. G. Nunberg. 1990. The Linguistics of Punctuation. CSLI Publications.
42. Y. Ohyama, T. Fukushima, T. Shutoh, and M. Shutoh. 1986. A sentence analysis method for a Japanese book reading machine for the blind. In ACL.
43. M. A. Paskin. 2001. Grammatical bigrams. In NIPS.
44. F. Pereira and Y. Schabes. 1992. Inside-outside reestimation from partially bracketed corpora. In ACL.
45. J. Pitman and M. Yor. 1997. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Annals of Probability, 25.
46. S. Pradhan, K. Hacioglu, W. Ward, J. H. Martin, and D. Jurafsky. 2005. Semantic role chunking combining complementary syntactic views. In CoNLL.
47. V. Punyakanok, D. Roth, W.-t. Yih, and D. Zimak. 2005. Learning and inference over constrained output. In IJCAI.
48. B. E. Roark. 2001. Robust Probabilistic Predictive Syntactic Processing: Motivations, Models, and Applications. Ph.D. thesis, Brown University.
49. D. Roth and W.-t. Yih. 2005. Integer linear programming inference for conditional random fields. In ICML.
50. Y. Seginer. 2007. Fast unsupervised incremental parsing. In ACL.
51. D. D. Sleator and D. Temperley. 1993. Parsing English with a link grammar. In IWPT.
52. V. I. Spitkovsky, H. Alshawi, D. Jurafsky, and C. D. Manning. 2010a. Viterbi training improves unsupervised dependency parsing. In CoNLL.
53. V. I. Spitkovsky, D. Jurafsky, and H. Alshawi. 2010b. Profiting from mark-up: Hyper-text annotations for guided parsing. In ACL.
54. E. Stamatatos, N. Fakotakis, and G. Kokkinakis. 2000. Text genre detection using common word frequencies. In COLING.
55. W. Y. Wang and K. R. McKeown. 2010. "Got you!": Automatic vandalism detection in Wikipedia with webbased shallow syntactic-semantic modeling. In COLING.
56. M. White and R. Rajkumar. 2008. A more precise analysis of punctuation for broad-coverage surface realization with CCG. In GEAF.
57. K. C. Yeh. 2003. Bilingual sentence alignment based on punctuation marks. In ROCLING: Student.