The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Learning accurate, compact, and interpretable tree annotation
Open accessAbstract
We present an automatic approach to tree annotation in which basic nonterminal symbols are alternately split and merged to maximize the likelihood of a training treebank. Starting with a simple X-bar grammar, we learn a new grammar whose nonterminals are subsymbols of the original nonterminals. In contrast with previous work, we are able to split various terminals to different degrees, as appropriate to the actual complexity in the data. Our grammars automatically learn the kinds of linguistic distinctions exhibited in previous work on manual tree annotation. On the other hand, our grammars are much more compact and substantially more accurate than previous work on automatic annotation. Despite its simplicity, our best grammar achieves an F1 of 90.2% on the Penn Treebank, higher than fully lexicalized systems.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“In contrast to RNN sequence-to-sequence models [37], the Transformer outperforms the BerkeleyParser [29] even when training only on the WSJ training set of 40K sentences.”
From Attention Is All You Need (2017) · cites this paper as [29]
Citations
Cites
ASPECTS OF THE THEORY OF SYNTAX
Chomsky, N. (1964) · doi:10.21236/ad0616323 · Cited by 13,587
Accurate unlexicalized parsing
Klein, D., & Manning, C. D. (2003) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/1075096.1075150 · Cited by 3,055
Self-citationHead-Driven Statistical Models for Natural Language Parsing
Collins, M. (2003) · Computational Linguistics · doi:10.1162/089120103322753356 · Cited by 1,822
(1999) · Cited by 1,521
Automatic word sense discrimination
Schütze, H. (1998) · Cited by 1,269
A clustering technique for summarizing multivariate data
Ball, G. H., & Hall, D. J. (1967) · Systems Research and Behavioral Science · doi:10.1002/bs.3830120210 · Cited by 926
Coarse-to-fine n -best parsing and MaxEnt discriminative reranking
Eugene Charniak, D., & Johnson, M. (2005) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/1219840.1219862 · Cited by 878
PCFG models of linguistic tree representations
Johnson, M. (1998) · doi:10.5555/972764.972768 · Cited by 350
Inside-outside reestimation from partially bracketed corpora
Pereira, F. M. B., & Schabes, Y. (1992) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.3115/981967.981984 · Cited by 292
Inducing Probabilistic Grammars by Bayesian Model Merging
Stolcke, A., & Omohundro, S. (1994) · International Conference on Graphics and Interaction · doi:10.1007/3-540-58473-0_141 · Cited by 288
Flagged first, then by citations
Cited by
Sorted by citations
Items 701–789 of 789
Geng, L. F., & Li, H. L. (2013) · Advanced materials research · doi:10.4028/www.scientific.net/amr.846-847.1376
Exploiting limited data for parsing
Li, D., Zhang, X., & Wu, X. H. (2014) · IEEE/ACIS International Conference on Computer and Information Science (ICIS) · doi:10.1109/icis.2014.6912128
Learning latent variable grammars from complementary perspectives
Li, D., Zhang, X., & Wu, X. H. (2014) · IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP) · doi:10.1109/chinasip.2014.6889215
Bayesian Modeling of Dependency Trees Using Hierarchical
Priors, P.-Y., Wallach, H. M., Sutton, C., & Mccallum, A. (2009)
An All-Fragments Grammar for Simple and Accurate Parsing
Bansal, M., & Klein, D. (2012) · doi:10.21236/ada561721
Self-citationProbabilistic tree transducers for grammatical error correction
Buys, J. (2013) · SUNScholar (Stellenbosch University)
Native language identification incorporating syntactic knowledge
Wong, S.-M. J. (2014) · Figshare · doi:10.25949/19441427
Inducing Lexicalised PCFGs with Latent Heads
Prescher, D. (2010) · Text, speech and language technology · doi:10.1007/978-90-481-9352-3_10
Incremental Semantic Dependency Parsing
van Schijndel, M., & Schuler, W. (2013)
Treebank Conversion based Self-training Strategy for Parsing
Wang, Z., & Zong, C. (2013)
State-Split for Hypergraphs with an Application to Tree-Adjoining Grammars
Osterholzer, J., & Stüber, T. (2012)
AspCcgTk: Towards Syntactic Parsing with Semantic Disambiguation
Lierler, Y., & Schueller, P. (2014) · DigitalCommons@UNO
NEU Systems in SIGHAN Bakeoff 2012
Ma, J., Bai, L., Liu, Z., Zhang, A., & Zhu, J. (2012)
Learning the Taxonomy of Function Words for Parsing
Li, D., Zhang, X., Luo, D., & Wu, X. H. (2015)
Chatzimina, M., Grouin, C., & Zweigenbaum, P. (2014) · Language Resources and Evaluation Conference (LREC) · doi:10.63317/2e7bejtummdc
Learning Grammar with Explicit Annotations for Subordinating Conjunctions
Li, D., Zhang, X., & Wu, X. H. (2014) · Annual Meeting of the Association for Computational Linguistics: Student Research Workshop (ACL SRW) · doi:10.3115/v1/p14-3007
Refinements in Syntactic Parsing
Hall, D. (2015) · eScholarship (California Digital Library)
Count-based state merging for probabilistic regular tree grammars
Dietze, T., & Nederhof, M.-J. (2015) · St Andrews Research Repository (St Andrews Research Repository)
A Protocol for Annotating Parser Differences
Bruno, J. V., Cahill, A., & Gyawali, B. (2016) · ETS Research Report Series · doi:10.1002/ets2.12086
Decoding strategies for syntax-based statistical machine translation
Braune, F. (2015) · OPUS Publication Server of the University of Stuttgart (University of Stuttgart) · doi:10.18419/opus-3636
Static and Dynamic Feature Selection in Morphosyntactic AnalyzersPreprint
Bohnet, B., Ballesteros, M., McDonald, R., & Nivre, J. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1603.06503
Spectral estimation of hidden Markov models
Rodu, J. S. (2014) · ScholarlyCommons (University of Pennsylvania)
Constant, M., Sigogne, A., & Watrin, P. (2013) · HAL
Research on Semantic Disambiguation in Treebank
Miao, L., Lv, X., Wu, Y., & Wang, Y. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-25255-1_54
Costantini, S., Florio, N., & Paolucci, A. (2011) · International Conference on Knowledge Discovery and Information Retrieval · doi:10.5220/0003663702820287
Evaluating Parsers with Dependency Constraints
Ng, D. (2015) · The Sydney eScholarship Repository (The University of Sydney)
Multilevel Syntactic Parsing Based on Recursive Restricted Boltzmann Machines and Learning to Rank
Xu, J., Chen, H., Zhou, S., & He, B. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-31863-9_4
Un analyseur discriminant de la famille LR pour l’analyse en constituants
Crabbé, B. (2014) · HAL
Domain-Specific Semantic Role Labeling: Portability of Existing Resources
Reese, N. (2015) · CU Scholar (University of Colorado Boulder)
Optimal search algorithms for structured problems in natural language processing
Klein, D., & Pauls, A. (2012)
Self-citationImproving dependency parsing using word clusters
Lien, J. (2015) · NORA - Norwegian Open Research Archives
Combining Feature-based Kernel with Tree kernel for Extracting Relations
Nielsen, H. B., & Larsen, H. L. (2012)
Spectral Probabilistic Modeling and Applications to Natural Language Processing
Parikh, A. P. (2013)
Towards Broad-coverage Meaning Representation: The Case of Comparison Structures
Bakhshandeh, O., & Allen, J. F. (2016) · doi:10.18653/v1/w16-6006
Building A Case-based Semantic English-Chinese Parallel Treebank
Shi, H., Zhao, T., & Su, K. (2016) · Language Resources and Evaluation Conference (LREC) · doi:10.63317/58gn5uahgc5w
Attachment Errors of Nouns after Possessor Clitic
Solak, E., Yıldız, O. T., Görgün, O., & Ehsani, R. (2015) · Research in Computing Science · doi:10.13053/rcs-90-1-13
Probability Distributions in Type Theory with Applications in Natural Language Syntax
Angelov, K. (2017) · Studies in linguistics and philosophy · doi:10.1007/978-3-319-50422-3_11
Identifying and Resolving Entities in Text
Durrett, G. C. (2016) · ProQuest Demo Repository
Parsing with Sparse Annotated Resources
Zhang, Y. (2013) · DSpace@MIT (Massachusetts Institute of Technology)
Improving Sublanguage Translation via Global Pre-ordering
Fuji, M., Utiyama, M., Sumita, E., & Matsumoto, Y. (2017) · Journal of Natural Language Processing · doi:10.5715/jnlp.24.421
Estimating Post-Editing Effort with Translation Quality Features
Sagemo, O. (2016) · KTH Publication Database DiVA (KTH Royal Institute of Technology)
The Devil is in the Details: Parsing Unknown German Words
Dakota, D. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-73706-5_3
A Chinese LPCFG Parser with Hybrid Character Information
Xu, W., Sun, C., & Yuan, C. (2010)
Surface Web Semantics for Structured Natural Language Processing
Bansal, M. (2013) · eScholarship (California Digital Library)
Toward Solving Penn Treebank Parsing
Choe, D. K. (2017) · doi:10.7301/z0z899vv
Growing Better Graphs With Latent-Variable Probabilistic Graph GrammarsPreprint
Wang, X., Aguiñaga, S., Weninger, T., & Chiang, D. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1806.07955
An Empirical Investigation of Error Types in Vietnamese Parsing
Nguyen, Q. T., Miyao, Y., Noji, H., & Nguyen, N. T. H. (2018) · International Conference on Computational Linguistics
Top-Down Tree Structured Text GenerationPreprint
Guo, Q., Qiu, X., Xue, X., & Zhang, Z. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1808.04865
Generative and Discriminative Latent Variable Grammars
Petrov, S. (2010)
Self-citationTASK- AND DOMAIN-DEPENDENT NATURAL LANGUAGE PROCESSING FOR SUPPORTING SPOKEN DOCUMENT USE
Kazemian, S. (2018) · TSpace (University of Toronto)
Proceedings of the EACL 2009 Workshop on Computational Linguistic Aspects of Grammatical Inference
van Zaanen, M. M., & Association for Computing Machinery-Digital Library (2009)
Syntax-based Preordering for Statistical Machine Translation
Hoshino, S. (2019)
Lin, Z. J., Duan, Y., Zhao, Y., Sun, W., & Wan, X. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1808.09409
Diversity in Spectral Learning for Natural Language ParsingPreprint
Narayan, S., & Cohen, S. B. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1506.00275
Application of a POS Tagger to a Novel Chronological Division of Early Modern German Text
Ferreri-Hanberry, B. (2019) · Carolina Digital Repository (University of North Carolina at Chapel Hill) · doi:10.17615/m868-q386
Latent Variable Grammars for Discontinuous Parsing
Gebhardt, K. (2019) · Finite-State Methods and Natural Language Processing · doi:10.18653/v1/w19-3103
Sánchez-Martínez, F., Pérez-Ortiz, J. A., & Carrasco, R. C. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.01422
Identifying Deceptive Reviews: Feature Exploration, Model Transferability and Classification Attack
Lozano, M. G., & Fernquist, J. (2019) · European Intelligence and Security Informatics Conference · doi:10.1109/eisic49498.2019.9108852
Target-Level Sentiment Analysis on Various Genres
Hangya, V. (2020) · doi:10.14232/phd.10218
Bottom-up unranked tree-to-graph transducers for translation into semantic graphs
Björklund, J., Cohen, S. B., Drewes, F., & Satta, G. (2020) · Theoretical Computer Science · doi:10.1016/j.tcs.2020.12.012
Polynomial-Time Exact MAP Inference on Discrete Models with Global DependenciesPreprint
Bauer, A., & Nakajima, S. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1912.12090
A Detailed Analysis of Phrase-based and Syntax-based MT: The Search for Systematic Differences
Kaljahi, R., Rubino, R., Roturier, J., & Foster, J. (2012) · Conference of the Association for Machine Translation in the Americas
Automatic Phrase Recognition in Historical German
Ortmann, K. (2021)
DramaCoref: A Hybrid Coreference Resolution System for German Theater Plays
Pagel, J., & Reiter, N. (2021) · Workshop on Computational Models of Reference, Anaphora and Coreference (CRAC) · doi:10.18653/v1/2021.crac-1.4 · Cited by 1
Coordinate Structure Analysis without Labeled Data for Recognizing Compound Named Entities
Sawada, Y., Teranishi, H., Matsumoto, Y., & Watanabe, T. (2021) · Journal of Natural Language Processing · doi:10.5715/jnlp.28.1089
Lu, X. (2014) · Springer eBooks · doi:10.1007/978-94-017-8645-4_5
Uryupina, O., & Zanoli, R. (2016) · Theory and applications of natural language processing · doi:10.1007/978-3-662-47909-4_7
Constituency Parse Reranking for Morphologically Rich Languages
(2015) · Acta Polytechnica Hungarica · doi:10.12700/aph.12.8.2015.8.5
Measuring Text Difficulty Using Parse-Tree Frequency
Kauchak, D., Gondy Leroy, A., & Hogue, A. (2017) · Journal of the Association for Information Science and Technology · doi:10.1002/asi.2017.68.issue-9
Discourse Context Predictability Effects in Hindi Word Order
Ranjan, S., van Schijndel, M., Agarwal, S., & Rajkumar, R. P. (2022) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2022.emnlp-main.710
Statistical Grammar Induction for Natural Language Parsing
Shindo, H. (2014) · NTT technical review · doi:10.53829/ntr201401ra1
The Scope of Part of Speech Tagging: A Bibliometric Study
Li, X., Zhang, B., Wu, L., Du, X., & Hu, F. (2024) · Lecture Notes on Language and Literature · doi:10.23977/langl.2024.070408
Björklund, J. (2024) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2024.103563
Natural Language Processing Approaches in Bioinformatics
Martinis, M. C., & Chiara, Z. (2024) · Elsevier eBooks · doi:10.1016/b978-0-323-95502-7.00179-2
CCG-augmented hierarchical phrase-based statistical machinetranslation
Almaghout, H. (2013)
Acquisition de grammaire catégorielle de dépendances de grande envergure
Alfared, R. (2012) · HAL
Interference Predicts Locality: Evidence from an SOV LanguagePreprint
Ranjan, S., Agarwal, S., & Rajkumar, R. P. (2024) · doi:10.31234/osf.io/gefd5
Lê, N. L. (2020) · theses.fr (ABES) · doi:10.70675/4c31f893zf8eaz490bzb5fbz7cb2b7899c15
Metadata
- Authors
- Petrov, S., Barrett, L., Thibaux, R., & Klein, D.
- Affiliations
- University of California, Berkeley (US)
- Venue
- Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL - ACL '06
- Published
- 2006
- Pages
- 433-440
- ISSN
- 1525-2477 (ISSN-L)
- OpenAlex
- W2139621418
- Cited by
- 793
- References
- 18
- Citations by year
- 2026: 1 · 2025: 3 · 2024: 4 · 2023: 9 · 2022: 7 · 2021: 16 · 2020: 22 · 2019: 24 · 2018: 33 · 2017: 36 · 2016: 72 · 2015: 80 · 2014: 87 · 2013: 91 · 2012: 103
- FWCI
- 18.21
- Type
- conference paper
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- International Conference on Computational Linguistics (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
- Social Sciences › Arts and Humanities › Language and Linguistics › Syntax, Semantics, Linguistic Variation
- Physical Sciences › Computer Science › Artificial Intelligence › Speech and dialogue systems
- Keywords
- tree annotation, grammar learning, Penn Treebank, lexicalization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review