Elamur Research⌕
☰
home / papers / 2001 / Inducing Multilingual Text Analysis Tools via Robust Projection across Aligned Corpora

Inducing Multilingual Text Analysis Tools via Robust Projection across Aligned Corpora

Summary

Most of the world's languages have no annotated corpora, so they lack statistical taggers and analyzers. The authors bootstrap such tools from English. They run existing English analyzers, such as the Brill tagger, on the English side of a parallel corpus. They then carry the resulting labels over to the other language through automatic word alignments produced by EGYPT (IBM Model 3). The corpora include the Canadian and Hong Kong Hansards, a Czech-English Reader's Digest collection and several Bible versions.

Labels transferred this way are very noisy, even when the alignments are perfect. To cope with this, the paper introduces noise-tolerant training procedures that turn the imperfect projections into stand-alone monolingual tools: POS taggers, base noun-phrase bracketers, named-entity taggers and lemmatizers. The case studies cover French, Chinese, Czech and Spanish.

For French, the induced tagger reaches 96% core-tag accuracy, the bracketer exceeds 91% F-measure, and verb lemmatization is above 99% accurate. None of this used hand-annotated data in the target language, and all results clearly beat raw projection. The approach suggests a cheap way to reuse English resources for under-resourced languages.

Key points

  • Data: roughly 2 million words per language were used for tagging and bracketing.
    • Corpora: English-French Canadian Hansards, English-Chinese Hong Kong Hansards, Czech-English Reader's Digest.
    • Bibles: French Douay-Rheims, Spanish Reina Valera, and the King James, New International and Revised Standard versions in English.
    • Alignment: all word alignment was done with EGYPT, using raw words (characters for Chinese) and no stemming or dictionaries.
  • French POS results:
    • Direct projection of core tags scores 76% with automatic alignments and 85% with manually corrected ones.
    • A standard bigram tagger trained on the projections reaches 86% on the aligned data and 82% on unseen French.
    • The noise-robust model scores 96% on the aligned data and 94% on unseen text. Fully supervised training reaches 97–98%.
    • The test set is a separate 200K-word hand-tagged French corpus from Université de Montréal.
    • Overall, the robust training cuts error by 71% relative to raw projection.
  • Low tag ambiguity: words rarely carry more than two core POS tags.
    • In the Brown Corpus, only 0.37% of tokens fall outside a word's two most frequent tags.
    • In French, the figure is 0.03%.
  • Morphology:
    • Lemmatization works even when the French Bible is the only bridge text, evaluated on Hansards verbs.
    • Accuracy improves steadily as the aligned corpus grows from 120K to 12M words.
    • Over 60% of errors come from roots missing from the automatically built candidate list.
    • Czech results are weaker because of poor alignments, a small corpus and near-duplicate perfective/imperfective roots.

Interesting ideas

  • I1. Separate the lexical and sequence models. The tagger trains P(tag|word) and the tag-sequence model independently, and each gets its own noise treatment. This is useful whenever training labels are noisy, because different model components fail in different ways.
  • I2. Amplify the dominant label per word. Each word's most frequent projected tag is boosted, while lower-ranked tags are shrunk or zeroed, and the same step is repeated at the subtag level. This exploits the fact that words are rarely ambiguous, and it could clean up any weakly supervised lexicon, including Ukrainian ones.
  • I3. Weight training sentences by trustworthiness. Each sentence counts according to its alignment score and how well its projected tags agree with first-pass lexical priors. Because alignment errors come in bursts, dropping or downweighting weak regions improves quality while losing little useful data. The same idea fits any automatically labeled corpus.
  • I4. Mark phrasal alignments explicitly first. When one English word aligns to several foreign words, each target word first receives a position-indexed tag. A learned mapping later converts these to ordinary tags, instead of forcing a guess at projection time.
  • I5. Evaluate on a task with agreed answers. Morphology is scored by whether the system picks the correct root, which lexicographers largely agree on, rather than by theory-dependent analyses. The authors also note that for retrieval-style uses, grouping inflections correctly matters more than the exact lemma label.

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: Part-of-speech tagging

Cited by

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

Cite

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

@inproceedings{yarowsky2001inducing,
  title = {{Inducing Multilingual Text Analysis Tools via Robust Projection across Aligned Corpora}},
  author = {Yarowsky, David and Ngai, Grace and Wicentowski, Richard},
  booktitle = {Proceedings of the First International Conference on Human Language Technology Research},
  year = {2001},
  doi = {10.3115/1072133.1072187},
  url = {https://doi.org/10.3115/1072133.1072187}
}

References

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

  1. Y. Al-Onaizan, J. Curin, M. Jahr, K. Knight, J. Lafferty, D. Melamed, FJ Och, D. Purdy, N. Smith and D. Yarowsky. 1999. Statistical Machine Translation (tech report). Johns Hopkins University. find
  2. E. Brill. 1995. Transformation-based error-driven learning and natural language processing: A case study in part of speech tagging. Computational Linguistics, 24(1): 543–565. find our card
  3. P. Brown, J. Cocke, S. DellaPietra, V. DellaPietra, F. Jelinek, J. Lafferty, R. Mercer, and P. Rossin. 1990. A statistical approach to machine translation. Computational Linguistics, 16(2):29–85. find
  4. S. Cucerzan and D. Yarowsky. 1999. Language independent named entity recognition combining morphological and contextual evidence.” In Proceedings, 1999 Joint SIGDAT Conference on Empirical Methods in NLP and Very Large Corpora, pp. 90-99. find
  5. P. Fung and K. Church. 1994. K-vec: a new approach for aligning parallel texts. In Proceedings of COLING-94, pp. 1096–1102. find
  6. P. Fung and K. McKeown. 1994. Aligning noisy parallel corpora across language groups: Word pair feature matching by dynamic warping. In Proceedings of AMTA-94, pp. 81–88. find
  7. D. Jones, and R. Havrilla. 1998 Twisted pair grammar: Support for rapid development of machine translation for low density languages In Procs. of AMTA’98, pp. 318–332. find
  8. D. Melamed. 1999. Bitext maps and alignment via pattern recognition. Computational Linguistics, 25(1):107–130. find
  9. G. Ngai and R. Florian. 2001. Transformation-based learning in the fast lane. In Proceedings of NAACL-2001, pp. 40-47. find
  10. F.J. Och and H. Ney. 2000. Improved statistical alignment models. In Proceedings of ACL-2000, pp. 440-447. find our card
  11. L. Ramshaw and M. Marcus, 1999. Text chunking using transformation-based learning. In Armstrong et al. (Eds.), Natural Language Processing Using Very Large Corpora. Kluwer, pp. 157-176. find
  12. P. Resnik, M. Olsen, and M. Diab. 2000. The Bible as a parallel corpus: annotating the ‘Book of 2000 Tongues’ Computers and the Humanities, 33(1-2):129-153. find
  13. D. Wu. 1995. An algorithm for simultaneously bracketing parallel texts. In Proc. of ACL-95, pp. 244–251. find
  14. D. Wu. 1997. Statistical inversion transduction grammars an bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404. find
  15. D. Yarowsky and G. Ngai. 2001. Inducing multilingual POS taggers and NP Bracketers via robust projection across aligned corpora. In Proceedings of NAACL-2001, pp. 377-404. find
  16. D. Yarowsky and R. Wicentowski. 2000. Minimally supervised morphological analysis by multimodal alignment. In Proceedings of ACL-2000, pp. 207-216. find

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/yarowsky-2001-inducing-multilingual-text-analysis-tools/