Elamur Research⌕
☰
home / papers / 1995 / Text Chunking using Transformation-Based Learning

Text Chunking using Transformation-Based Learning

Summary

Ramshaw and Marcus tackle text chunking, which means splitting sentences into flat, non-overlapping segments as a step before full parsing. They aim at two targets: non-recursive "baseNP" chunks, and a full partition of each sentence into N-type and V-type chunks loosely modelled on Abney's proposal. Instead of inserting brackets, they assign each word a chunk tag. This turns chunking into tagging and lets them reuse Brill's transformation-based learning. Training and test data were generated automatically from the Wall Street Journal parses in the Penn Treebank, and the text was POS-tagged with Brill's tagger. A baseline gives each word a chunk tag based on its POS tag. The learner then builds an ordered list of rules that rewrite chunk tags using nearby words, POS tags and chunk tags. Scored automatically against the Treebank-derived answers, the system reaches roughly 92% recall and precision on baseNPs and about 88% on the partitioning chunks. The study matters because earlier chunkers used narrower chunk definitions and were mostly checked by hand. This work offers a reproducible, corpus-based way to evaluate chunking.

Key points

  • Data. Chunk annotations were derived algorithmically from Penn Treebank WSJ parses. BaseNPs are roughly NPs that contain no nested NP. They include determiners but stop before postmodifying PPs or clauses. A possessive marker starts a new baseNP.
  • Partitioning task. Prepositions are grouped with their object NP inside an N chunk, so the system must tell prepositions apart from particles. Everything outside N chunks is labelled V-type, even non-verbal material such as adjective phrases. Tags such as BN, N, BV and V mark chunk starts and continuations.
  • Results. About 92% recall/precision on baseNPs and about 88% on N/V partitioning.
  • Ablation without word-specific templates (largest training size, 200K):
    • baseNP drops to 90.7% recall / 90.5% precision, a loss of about 1 point;
    • partitioning drops to 83.6% / 83.5%, a loss of about 5 points;
    • so lexical rules matter much more for partitioning.
  • Error analysis. VBG/VBN words that occur inside NPs and conjunctions (CC, commas) together make up about half of the sampled baseNP errors. Many of these cases appear to need semantic knowledge beyond the local context.

Interesting ideas

  • I1. Chunks as per-word tags, not brackets. Local rewrite rules can then never produce unbalanced bracketings. The same trick applies to NER, segmentation, or any span task handled by local models.
  • I2. Baseline first, then learned corrections. Start from a trivial POS-based guess and learn an ordered sequence of readable fixes. This yields an interpretable model whose earliest rules show the most common systematic errors.
  • I3. Automatic gold data from a treebank. Deriving chunk annotations from existing parses provides large training sets and fully automatic evaluation. This avoids the bias of judges checking a system's own output, and it is useful wherever a treebank exists but chunk data does not, for example deriving chunks from UD trees.
  • I4. Feature ablation as a diagnostic. Rerunning without word-specific templates shows how much each task depends on lexical information versus POS patterns. It is a cheap way to decide whether a task needs a lexicalized model.
  • I5. Ideas for later work. Rule templates could refer to chunk structure, such as the first word of the current chunk, rather than fixed offsets. Dependency-like tags such as "N+2" could encode attachment within the same tagging framework, extending chunking toward larger structures.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

Fields: Natural language processing

Topics: Treebanks · Part-of-speech tagging

Cited by

430 papers of our library cite it (of the 140884 whose bibliographies we read); 27 of them have a page here, 403 not yet.

Cite

The paper itself, not this page. BibTeX from the library's record of the work.

@inproceedings{ramshaw1995text,
  title = {{Text Chunking using Transformation-Based Learning}},
  author = {Ramshaw, Lance and Marcus, Mitch},
  booktitle = {Third Workshop on Very Large Corpora},
  year = {1995},
  url = {https://aclanthology.org/W95-0107/}
}

References

14 references, 1 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. Abney, Steven. 1991. Parsing by chunks. In Berwick, Abney, and Tenny, editors, Principle-Based Parsing. Kluwer Academic Publishers. find
  2. Bourigault, D. 1992. Surface grammatical analysis for the extraction of terminological noun phrases. In Proceedings of the Fifteenth International Conference on Computational Linguistics, pages 977-981. find
  3. Brill, Eric. 1993a. Automatic grammar induction and parsing free text: A transformation-based approach. In Proceedings of the DARPA Speech and Natural Language Workshop, 1993, pages 237-242. find
  4. Brill, Eric. 1993b. A Corpus-Based Approach to Language Learning. Ph.D. thesis, University of Pennsylvania. find
  5. Brill, Eric. 1993c. Rule based tagger, version 1.14. Available from ftp.cs.jhu.edu in the directory /pub/brill/programs/. find
  6. Brill, Eric. 1994. Some advances in transformation-based part of speech tagging. In Proceedings of the Twelfth National Conference on Artificial Intelligence, pages 722-727. (cmp-lg/9406010). find
  7. BriU, Eric and Philip Resnik. 1994. A rule-based approach to prepositional attachment disambiguation. In Proceedings of the Sixteenth International Conference on Computational Linguistics. (cmp-lg/9410026). find
  8. Church, Kenneth. 1988. A stochastic parts program and noun phrase parser for unrestricted text. In Second Conference on Applied Natural Language Processing. ACL. find our card
  9. Ejerhed, Eva I. 1988. Finding clauses in unrestricted text by finitary and stochastic methods. In Second Conference on Applied Natural Language Processing, pages 219-227. ACL. find
  10. Gee, James Paul and Francois Grosjean. 1983. Performance structures: A psycholinguistic and linguistic appraisal. Cognitive Psychology, 15:411-458. find
  11. Kupiec, Julian. 1993. An algorithm for finding noun phrase correspondences in bilingual corpora. In Proceedings of the 31st Annual Meeting of the ACL, pages 17-22. find
  12. Marcus, Mitchell, Grace Kim, Mary Ann Marcinkiewicz, Robert MacIntyre, Ann Bies, Mark Ferguson, Karen Katz, and Britta Schasberger. 1994. The Penn Treebank: A revised corpus design for extracting predicate argument structure. In Human Language Technology, ARPA March 1994 Workshop. Morgan Kaumann. find
  13. Ramshaw, Lance A. and Mitchell P. Marcus. 1994. Exploring the statistical derivation of transformational rule sequences for part-of-speech tagging. In Proceedings of the ACL Balancing Act Workshop on Combining Symbolic and Statistical Approaches to Language, pages 86-95. (cmp-lg/9406011). find
  14. Voutilainen, Atro. 1993. NPTool, a detector of English noun phrases. In Proceedings of the Workshop on Very Large Corpora, pages 48-57. ACL, June. (cmp-lg/9502010). find

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/ramshaw-1995-text-chunking-transformation-based-learning/