Elamur Research⌕
☰
home / papers / 2023 / Constructivist Tokenization for English

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.

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, 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).

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

@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

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

  1. Jungyeul Park. 2017. Segmentation granularity in dependency representations for korean. In International Conference on Dependency Linguistics. find
  2. Morris Halle, Alec Marantz, Kenneth Hale, and Samuel Jay Keyser. 1993. Distributed morphology and the pieces of inflection. 1993, pages 111–176. find
  3. Heidi Harley and Rolf Noyer. 2003. Distributed morphology. The Second Glot International State-of-the-Article Book, page 463–496. find
  4. Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comput., 9(8):1735– 1780. ↗
  5. Eun-Young Kwon. 2005. The “natural order” of morpheme acquisition: A historical survey and discussion of three putative determinants. find
  6. 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. ↗
  7. Roger Brown. 1973. Development of the first language in the human species. American Psychologist, 28(2):97–106. ↗
  8. N Chomsky. 1970. Remarks on nominalization. ra jacobs & ps rosembaum (eds.), readings in english transformational grammar. Waltham Mass. find
  9. 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. ↗
  10. 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.
  11. 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. ↗
  12. Reut Tsarfaty and Yoav Goldberg. 2008. Word-based or morpheme-based? annotation strategies for modern hebrew clitics. In LREC.
  13. Dan Flickinger. 2000. On building a more efficient grammar by exploiting types. Natural Language Engineering, 6(1):15–28.
  14. 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
  15. 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
  16. Morris Halle. 1973. Prolegomena to a theory of word formation. Linguistic inquiry, 4(1):3–16. find
  17. Morris Halle. 1990. An approach to morphology. In North East Linguistics Society, volume 20, page 12. find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/fan-2023-constructivist-tokenization-english/