Constructivist Tokenization for English
Paper · 2023 · Allison Fan and Weiwei Sun
Summary
The paper argues that English tokenization is not a solved problem. For semantic parsing and for modeling child language acquisition, the right units are morphemes rather than words. This follows constructivist theories such as Distributed Morphology, where meaning composition starts below the word, so a form like "missed" splits into the root miss plus a past-tense morpheme.
The authors take two steps:
- Rule-based converter. It uses gold PTB part-of-speech tags and the WordNet Lemmatizer to split words into lexical roots and functional morphemes (TAM, PLR, and similar). They apply it to the Penn Treebank, the CHILDES Treebank and raw CHILDES transcripts.
- Neural tokenizer. A character-level LSTM is trained on gold plus silver data to segment raw text directly.
Results:
- With gold tags, the converter reaches about 98–99% accuracy, and most remaining errors come from the source annotation.
- On raw child speech, accuracy falls to around 88–90%.
- The LSTM averages above 99%.
The output is a set of gold, silver and bronze morpheme-tokenized corpora. These can support acquisition modeling and morpheme-level semantics that align with DeepBank/ERS.
Key points
- Rule-based system accuracy (Table 2):
- PTB: 97.81% on 6,069 tokens.
- CTB: 99.01% on 5,161 tokens.
- Child-directed speech (CDS): 89.84%.
- Child-produced speech (CPS): 87.96%.
- Errors added by the algorithm itself (beyond errors already in the input annotations) stayed under 1% on every source. Most of these came from the lemmatizer:
- plurals that were not singularized;
- -ing verbs whose stem ends in e;
- ambiguous irregular forms such as "saw".
- Tagging scheme: each morpheme gets a simplified root POS tag (VB, N, …) plus a function tag for suffixes, e.g. TAM for verbal tense/aspect/mood and PLR for the plural.
- Released corpora:
- roughly 18,340 hand-checked gold tokens from CTB (brown-adam, brown-sarah, hslld) and PTB wsj 00;
- silver corpora from PTB/CTB trees;
- bronze corpora from the CHILDES Bloom corpus (176,700 CDS tokens and 126,286 CPS tokens).
- Neural tokenizer: an LSTM that assigns B/I/O labels to characters, trained on gold plus large silver data, with over 99% average accuracy.
Interesting ideas
- I1. Split each word into a lemma plus functional morphemes with their own tags, so tense and plurality become separate units that carry meaning instead of hiding in the word's tag.
- I2. Handle irregular forms by lemmatizing first and then reattaching the canonical suffix chosen from the POS tag, rather than writing string-stripping rules that break on "went" or "children".
- I3. Attribute every error to its source (original annotation, lemmatizer, or conversion algorithm) so you can measure how much noise the converter adds on top of its input.
- I4. Use a rule-based converter over gold annotations to mass-produce silver data, then train a character-level BIO tagger on it so the scheme also works on raw text without annotations.
- I5. Treat tense and plural morphemes as the elementary units of composition, so that time and number attach to the event and the entity directly.
For Mova
How these ideas could serve Mova, our small open language model — its files, stages and tests:
- I1 (tokens): crate en could expose an optional morpheme layer (root + TAM/PLR tokens) derived from the tagger, giving downstream steps explicit tense and number units.
- I2 (tokens): our lemmatizer plus tag could generate normalized morpheme sequences, with a targeted exception list for known failures like -e stems and "saw".
- I3 (learn): when converting treebanks or building silver data, report each tool's own added error rate separately from upstream noise to decide where repair rules pay off.
- I4 (learn): rule-converted silver segmentations could train a small learned segmenter that generalizes beyond the rules, checked against a hand-verified gold slice.
- I5 (world): explicit TAM and PLR units could feed event ordering and entity cardinality in the text's world model without re-deriving them from word tags.
Fields, topics and concepts
📚 Shelves 2The field of science this work belongs to (OpenAlex fields).Computer Science · 16,667 worksArtificial Intelligence · 16,194 works
🧭 Topics 3Research subjects and languages the work is about.English · 2,263 worksMorphology · 405 worksTokenization & segmentation · 119 works
Cite
Cite as Allison Fan and Weiwei Sun. 2023. Constructivist Tokenization for English. Proceedings of the First International Workshop on Construction Grammars and NLP (CxGs+NLP, GURT/SyntaxFest 2023).
@inproceedings{fan2023constructivist,
title = {{Constructivist Tokenization for English}},
author = {Allison Fan and Weiwei Sun},
booktitle = {Proceedings of the First International Workshop on Construction Grammars and NLP (CxGs+NLP, GURT/SyntaxFest 2023)},
year = {2023},
url = {https://aclanthology.org/2023.cxgsnlp-1.5/}
}References
- Jungyeul Park. 2017. Segmentation granularity in dependency representations for korean. In International Conference on Dependency Linguistics. find
- Morris Halle, Alec Marantz, Kenneth Hale, and Samuel Jay Keyser. 1993. Distributed morphology and the pieces of inflection. 1993, pages 111–176. find
- Heidi Harley and Rolf Noyer. 2003. Distributed morphology. The Second Glot International State-of-the-Article Book, page 463–496. find
- Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comput., 9(8):1735– 1780. ↗
- Eun-Young Kwon. 2005. The “natural order” of morpheme acquisition: A historical survey and discussion of three putative determinants. find
- Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313–330. ↗
- Roger Brown. 1973. Development of the first language in the human species. American Psychologist, 28(2):97–106. ↗
- N Chomsky. 1970. Remarks on nominalization. ra jacobs & ps rosembaum (eds.), readings in english transformational grammar. Waltham Mass. find
- Lisa Pearl and Jon Sprouse. 2013. Syntactic islands and learning biases: Combining experimental syntax and computational modeling to investigate the language acquisition problem. Language Acquisition, 20(1):23–68. ↗
- Rebecca Dridan and Stephan Oepen. 2012. Tokenization: Returning to a long solved problem — a survey, contrastive experiment, recommendations, and toolkit —. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), pages 378–382, Jeju Island, Korea. Association for Computational Linguistics.
- Rico Sennrich, Barry Haddow, and Alexandra Birch. 2016. Neural machine translation of rare words with subword units. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 1715–1725, Berlin, Germany. Association for Computational Linguistics. ↗
- Reut Tsarfaty and Yoav Goldberg. 2008. Word-based or morpheme-based? annotation strategies for modern hebrew clitics. In LREC.
- Dan Flickinger. 2000. On building a more efficient grammar by exploiting types. Natural Language Engineering, 6(1):15–28.
- Dan Flickinger, Emily M. Bender, and Stephan Oepen. 2014. Towards an encyclopedia of compositional semantics: Documenting the interface of the English Resource Grammar. In Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC-2014), pages 875–881. European Language Resources Association (ELRA). find
- Daniel Flickinger, Yi Zhang, and Valia Kordoni. 2012. Deepbank: A dynamically annotated treebank of the wall street journal. In Proceedings of the Eleventh International Workshop on Treebanks and Linguistic Theories, pages 85–96. find
- Morris Halle. 1973. Prolegomena to a theory of word formation. Linguistic inquiry, 4(1):3–16. find
- Morris Halle. 1990. An approach to morphology. In North East Linguistics Society, volume 20, page 12. find
Updated
This page in Markdown → https://md.research.elamur.ai/free/en/papers/fan-2023-constructivist-tokenization-english/