POS Tagging of Dialectal Arabic: A Minimally Supervised Approach
Paper · 2005 · Kevin Duh and Katrin Kirchhoff
Summary
The paper tackles part-of-speech tagging for Egyptian Colloquial Arabic (ECA). This spoken dialect has very little annotated text, no fixed spelling and almost no dedicated tools. The authors avoid building dialect-specific resources. They start from raw text and the MSA-oriented Buckwalter stemmer: the stemmer's possible analyses for each word form a tag lexicon, and a trigram HMM (built in GMTK) is then trained with EM on unlabeled CallHome ECA transcripts. On top of this baseline they add three things:
- affix features;
- a tighter lexicon for words the stemmer cannot analyse;
- cross-dialect data sharing with the Levantine (LCA) corpus.
The most effective sharing scheme trains a single tag-sequence model jointly on both dialects but keeps a separate word-emission model for each one, with ECA data upweighted. On the ECA evaluation set, accuracy rises from 58.47% to 68.48%. This is about a 10-point gain without any hand-built dialect lexicon, and it shows that a closely related variety's resources can support a low-resource one.
Key points
- Resources: CallHome ECA (telephone speech, romanized and then converted automatically to script), the LDC Levantine corpus (raw text only), the LDC MSA Treebank parts 1–3, and the Buckwalter stemmer. All tags were collapsed into a coarse set of 17 categories following Bies (2003).
- Evaluation scope: only the roughly 75% of ECA tokens that have a single lexicon tag count in scoring. The ambiguous ~25% are left out.
- Baselines compared:
- System I: a supervised MSA tagger.
- System II: a supervised ECA tagger.
- System III: an unsupervised tagger with an expert-derived lexicon.
- System IV: an unsupervised tagger with a Buckwalter-derived lexicon.
- Dev results: JointTrain(2:1)+affix reached 70.88%. Simply pooling ECA and LCA (CombineData) with affixes gave only 61.78%. Counting a guess as correct whenever it falls in an ambiguous word's tag set would lift accuracy to an optimistic 77.18%.
- Eval results: System IV scored 58.47%, adding affix features and the constrained lexicon gave 66.61%, and joint training with affixes gave 68.48%. These gains are significant at the 0.005 level.
Interesting ideas
- I1. The tagger can switch between per-source lexical models depending on where a word came from, while all sources share one contextual (tag-transition) model; upweighting the target corpus pulls the shared model toward it.
- I2. An analyzer built for a related standard variety can supply candidate tag sets, and EM on unlabeled text then picks the right tag; unanalyzable words get a narrowed candidate set instead of the full tagset.
- I3. A naive "pool all the data" system with the same features serves as a control, which shows the gain comes from the modeling technique rather than from simply having more data.
- I4. Tokens whose gold label is itself ambiguous are excluded from strict scoring, and a separate optimistic upper bound counts any tag inside the allowed set as correct.
- I5. Before adding data from a related source, measure how much it raises n-gram coverage of the target development set, as a cheap check that the data could help at all.
For Mova
How these ideas could serve Mova, our small open language model — its files, stages and tests:
- I1 (tokens): The en tagger could share one tag-transition model across genres such as fables, school texts and word problems, with a separate emission model per genre, so a small genre borrows syntax statistics without inheriting another genre's vocabulary.
- I2 (tokens): Mova's morphology could provide the allowed tags for words in non-standard or informal English, with EM settling the choice and only open-class tags offered for unknown words.
- I3 (learn): Every new silver-data or augmentation method should be reported against an equal-data naive-pooling baseline, as a built-in negative control.
- I4 (learn): Where witness parsers or treebank conventions legitimately disagree, Mova could report both a strict score and a set-membership upper bound, rather than hiding the ambiguity.
- I5 (tree): Before mixing a converted treebank of another English variety into gparse training, compare word and n-gram coverage of Mova's target texts to predict whether it is worth the cost.
Institutions
Fields, topics and concepts
📚 Shelves 4The field of science this work belongs to (OpenAlex fields).Computer Science · 16,667 worksArtificial Intelligence · 16,194 worksArts and Humanities · 16,039 worksLanguage and Linguistics · 15,891 works
🧭 Topics 2Research subjects and languages the work is about.Semitic languages · 2,908 worksPart-of-speech tagging · 126 works
Cite
Cite as Kevin Duh and Katrin Kirchhoff. 2005. POS Tagging of Dialectal Arabic: A Minimally Supervised Approach. Proceedings of the ACL Workshop on Computational Approaches to Semitic Languages.
@inproceedings{duh2005pos,
title = {{POS Tagging of Dialectal Arabic: A Minimally Supervised Approach}},
author = {Kevin Duh and Katrin Kirchhoff},
booktitle = {Proceedings of the ACL Workshop on Computational Approaches to Semitic Languages},
year = {2005},
doi = {10.3115/1621787.1621798},
url = {https://doi.org/10.3115/1621787.1621798}
}References
- M. Banko and R. Moore. 2004. Part-of-speech tagging in context. In Proc. of COLING 2004. find
- A. Bies. 2003. Guide to collapsing Arabic tagset. http://www.ircs.upenn.edu/arabic/Jan03release/arabic-POStags-collapse-to-PennPOStags.txt. ↗
- J. Bilmes and G. Zweig. 2002. The Graphical Models Toolkit: an open-source software system for speech and time series processing. In Proc. of ICASSP. find
- J. Bilmes. 2000. Dynamic Bayesian multi-networks. In The 16th Conf. on Uncertainty in Artificial Intelligence. find
- T. Brants. 2000. TnT - a statistical part-of-speech tagger. In Proc. of 6th Applied Natural Language Processing Conf. ↗
- E. Brill. 1995. Unsupervised learning of disambiguation rules for part of speech tagging. In The 3rd Workshop on Very Large Corpora. find
- P.F. Brown et al. 1992. Class-based n-gram models of natural language. Computational Linguistics, 18(4):467–479. ↗
- I. Bulyko, M. Ostendorf, and A. Stolcke. 2003. Getting more mileage from web text for conversational speech language modeling using class-dependent mixtures. In Proc. of HLT. find
- D. Cutting et al. 1992. A practical part-of-speech tagger. In Proc. 3rd Conf. on Applied Natural Language Processing.
- Walter Daelemans, Jakub Zavrel, Peter Berck, and Steven Gillis. 1996. MBT: A memory-based part of speech tagger-generator. In 4th Workshop on Very Large Corpora.
- A. De Roeck and W. Al-Fares. 2000. A morphologically sensitive clustering algorithm for identifying arabic roots. In Proceedings of the 38th Annual Meeting of the ACL.
- M. Diab, K. Hacioglu, and D. Jurafsky. 2004. Automatic tagging of Arabic text: from raw text to base phrase chunks. In Proceedings of HLT/NAACL.
- J. Hana, A. Feldman, and C. Brew. 2004. A resource-light approach to Russian morphology: Tagging Russian using Czech resources. In Proc. of EMNLP 2004, July. find
- P. Heeman. 1998. POS vs. classes in language modeling. In Proc. of 6th Workshop on Very Large Corpora. find
- S. Khoja. 2001. APT: Arabic part-of-speech tagger. In Proc. of the NAACL Student Workshop. find
- W. Kim and S. Khudanpur. 2004. Lexical triggers and latent semantic analysis for cross-lingual language model adaptation. ACM Trans. on Asian Language Info. Processing, 3:94–112. ↗
- R. Koeling. 2000. Chunking with maximum entropy models. In Proceedings of CoNLL. find
- M. Osborne. 2000. Shallow parsing as part-of-speech tagging. In Proc. of CoNLL. find
- A. Rathnaparki. 1996. A maximum-entropy part-of-speech tagger. In Proc. of EMNLP. find
- K. Toutanova, D. Klein, C. Manning, and Y. Singer. 2003. Feature-rich part-of-speech tagging with a cyclic dependency network. In Proceedings of HLT-NAACL.
- D. Vergyri, K. Kirchhoff, K. Duh, and A. Stolcke. 2004. Morphology-based language modeling for Arabic speech recognition. In Proc. of ICSLP. find
- D. Yarowsky, G. Ngai, and R. Wicentowski. 2001. Inducing multilingual pos taggers and np bracketers via robust projection across aligned corpora. In Proc. of HLT. find
Updated
This page in Markdown → https://md.research.elamur.ai/free/en/papers/duh-2005-pos-tagging-dialectal-arabic-minimally/