Elamur Research⌕
☰
home / papers / 2014 / Verifiably Effective Arabic Dialect Identification

Verifiably Effective Arabic Dialect Identification

Paper · 2014 · Kareem Darwish, Hassan Sajjad and Hamdy Mubarak

Summary

Earlier studies suggested that Arabic dialect identification was close to solved with word unigrams. Those results, however, came from cross-validation on user comments, each dialect taken from a single news site, so classifiers could learn topic and jargon rather than dialect. The authors test this for Egyptian Arabic (ARZ) versus MSA. They train a standard word and character n-gram classifier and evaluate it on a deliberately different genre: 700 hand-labelled tweets from Egypt. Accuracy falls to 83.3%. A mutual-information ranking also shows that many supposedly Egyptian cue words are actually MSA.

They then describe distinctive ARZ phenomena and turn them into features:

  • dialect-only vocabulary,
  • present and future verb prefixes,
  • wrap-around negation,
  • verbs fused with prepositional pronouns,
  • systematic letter substitutions.

The resources include a manually vetted lexicon, generated dialectal verbs and substituted spellings filtered by corpus contrast, and Morfessor or rule-based segmentation. With a Random Forest, these features raise cross-domain accuracy by nearly 10 points absolute. The broader lesson is that linguistically grounded features transfer across genres, while surface n-grams can memorize their source.

Key points

  • Training data: the Egyptian side of LDC2012T09 (≈38k sentences) for ARZ, and the Arabic side of the IWSLT English/Arabic parallel corpus (≈150k sentences) for MSA. The Arabic Online Commentary data was skipped because its labels seemed unreliable.
  • Test set: 880k tweets geolocated to Egypt were crawled in March 2014. From these, 2k were sampled and annotated until 350 ARZ and 350 MSA tweets were collected.
  • Lexicons:
    • MAN: 1,300 words reviewed by a linguist.
    • VERB: 94k verb forms generated from ≈200 patterns over Sebawai roots. A form was kept only if it occurs in a 63M-tweet corpus (>1B tokens) and is absent from 114M tokens of Aljazeera news.
    • SUBT: 8k forms built from ≈605 diacritized patterns plus letter substitutions, checked against a 200M-word diacritized corpus.
  • Setup:
    • Classifier and features: Random Forest in Weka, with word 1–3-grams and character 1–5-grams.
    • Lexicons: the number of lexicon hits in a tweet is used as a single feature.
    • Alternatives: SVM performed comparably but was much slower.
    • In-domain check: cross-validation exceeded 95%.
  • Results: in the reported table, the segmented systems (Morfessor or 15 hand rules) combined with the lexicon features reach about 89–90%. This compares with 83.3% for the n-gram baseline on tweets.

Interesting ideas

  • I1. In-domain cross-validation is treated only as a sanity check, and the real verdict comes from a test set drawn from a different source and genre; this exposes models that learned the dataset rather than the phenomenon.
  • I2. Candidate word forms are generated from roots and patterns, then kept only if they appear in a target-register corpus and never in a reference corpus, which builds a large precise lexicon cheaply.
  • I3. Ranking the training features by mutual information is used as a diagnostic, and it revealed that the top "dialect" cues were actually standard-language words, i.e. topic leakage.
  • I4. A light segmenter of only 15 linguistically motivated affix rules performed on par with unsupervised Morfessor, showing that a few transparent rules can match a learned black box.
  • I5. Collapsing an entire lexicon into one count feature (how many tokens hit the list) gives a compact, interpretable register signal.

For Mova

How these ideas could serve Mova, our small open language model — its files, stages and tests:

  • I1 (learn): Evaluate parsers and readers on texts from sources unrelated to the silver or training data, and report the in-domain score separately as a negative control.
  • I2 (tokens): Generate informal or nonstandard English variants (contractions, clipped spellings) and keep those attested in web text but absent from edited prose, giving the tokenizer and lemmatizer an explainable variant lexicon.
  • I3 (learn): Apply mutual-information ranking to the features behind self-induced repair rules, flagging rules whose strongest cues are topical rather than structural.
  • I4 (tokens): Handle English clitics and fused forms ("gonna", "y'all", "'s") with a small, documented rule set instead of opaque learned splitting.
  • I5 (frames): Use a similar count of informal or colloquial markers as an explainable register cue when interpreting speech acts, politeness or irony.

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

 Institutions

 Fields, topics and concepts

📚 Shelves 4The field of science this work belongs to (OpenAlex fields).Computer Science · 18,614 worksArtificial Intelligence · 17,965 worksArts and Humanities · 17,450 worksLanguage and Linguistics · 17,296 works

🧭 Topics 1Research subjects and languages the work is about.Semitic languages · 3,066 works

Cite

Cite as Kareem Darwish, Hassan Sajjad and Hamdy Mubarak. 2014. Verifiably Effective Arabic Dialect Identification. Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP).

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.3115/v1/d14-1154

@inproceedings{darwish2014verifiably,
  title = {{Verifiably Effective Arabic Dialect Identification}},
  author = {Kareem Darwish, Hassan Sajjad and Hamdy Mubarak},
  booktitle = {Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP)},
  year = {2014},
  doi = {10.3115/v1/d14-1154},
  url = {https://doi.org/10.3115/v1/d14-1154}
}

References

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

  1. Leo Breiman. 2001. Random Forests. Machine Learning. 45(1):5-32. find
  2. Ryan Cotterell, Chris Callison-Burch. 2014. A Multi-Dialect, Multi-Genre Corpus of Informal Written Arabic. LREC-2014, pages 241–245.
  3. Kareem Darwish. 2002. Building a shallow morphological analyzer in one day. In Proceedings of the ACL-2002 Workshop on Computational Approaches to Semitic Languages. find
  4. Kareem Darwish, Walid Magdy, Ahmed Mourad. 2012. Language Processing for Arabic Microblog Retrieval. CIKM-2012, pages 2427–2430. find
  5. Kareem Darwish, Ahmed Abdelali, Hamdy Mubarak. 2014. Using Stem-Templates to improve Arabic POS and Gender/Number Tagging. LREC-2014.
  6. Heba Elfardy, Mona Diab. 2013. Sentence Level Dialect Identification in Arabic. ACL-2013, pages 456–461.
  7. Sami Virpioja, Peter Smit, Stig-Arne Grnroos, and Mikko Kurimo. 2013. Morfessor 2.0: Python Implementation and Extensions for Morfessor Baseline. Aalto University publication series SCI-ENCE + TECHNOLOGY, 25/2013. find
  8. Aalto University, Helsinki, 2013. find
  9. Omar F. Zaidan, Chris Callison-Burch. 2011. The Arabic Online Commentary Dataset: An Annotated Dataset of Informal Arabic with High Dialectal Content. ACL-11, pages 37–41.
  10. Omar F. Zaidan, Chris Callison-Burch. 2014. Arabic Dialect Identification. CL-11, 52(1). ↗
  11. Rabih Zbib, Erika Malchiodi, Jacob Devlin, David Stallard, Spyros Matsoukas, Richard Schwartz, John Makhoul, Omar F. Zaidan, Chris Callison-Burch. 2012. Machine translation of Arabic dialects. NAACL-2012, pages 49–59.
  12. Marco Lui and Timothy Baldwin. 2011. Cross-domain feature selection for language identification. IJCNLP-2011, page 553–561. find
  13. Jörg Tiedemann and Nikola Ljubesic. 2012. Efficient discrimination between closely related languages. COLING-2012, 2619–2634. find
  14. Adam Kilgarriff. 2001. Comparing corpora. CL-01, 6(1). find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/darwish-2014-verifiably-effective-arabic-dialect-identification/