Elamur Research⌕
☰
home / papers / 2020 / Comparison between Voting Classifier and Deep Learning methods for Arabic Dialect Identification

Comparison between Voting Classifier and Deep Learning methods for Arabic Dialect Identification

Paper · 2020 · Ghoul Dhaou and Gaël Lejeune

Summary

The paper describes the SORBONNE team's entry to the NADI 2020 shared task, subtask 1. The goal is to guess which of 21 Arab countries a tweet's dialect comes from. The data is heavily skewed: Egypt has about 21% of the tweets, while Bahrain and Djibouti have under 1% each. The authors compare three systems:

  • a hard-voting ensemble of five linear and Naive Bayes classifiers over TF-IDF word and character n-grams;
  • an LSTM network on pre-trained word embeddings (AraVec, plus their own tweet-trained Word2Vec);
  • a plain character 5-gram logistic regression baseline with no cleaning.

The ensemble did best: 18.8% macro F1 and 36.54% accuracy on the official test set, ranking 9th. The neural model overfit when given more training data.

The authors also audited the gold labels. A whole Tunisian province subset turned out to be mostly Libyan or Sudanese tweets. Most Lebanese tweets "misclassified" as Egyptian were in fact Egyptian. The lesson is that on small, noisy, imbalanced data, simple diverse ensembles and label checking matter more than model depth.

Key points

  • Data: NADI country-level data has 21,000 train, 4,957 dev and 5,000 test tweets across 21 countries. Classes are very unbalanced: Egypt has 5,543 tweets, while Bahrain and Djibouti have roughly 220 each.
  • Run1 (best): a scikit-learn FeatureUnion builds three TF-IDF feature sets: word 1–5-grams, character 1–4-grams, and boundary-marked character 1–5-grams. These feed a hard VotingClassifier over SGDClassifier, LinearSVC, Multinomial NB, Bernoulli NB and RidgeClassifier. Trained on train+dev, it reached 18.8 macro F1 and 36.54 accuracy on test.
  • Run2 (LSTM): two LSTM layers with dropout, then dense layers, on embeddings.
    • AraVec (100-dim Twitter model) gave 16.18 F1 on test when trained on train only. Adding dev data lowered this to 14.94.
    • Their own 300-dim skip-gram, trained on 10M unlabelled NADI tweets, did worse.
  • Run3 (baseline): the MICHAEL method from MADAR 2019, a character 5-gram logistic regression with no preprocessing, scored about 14.6 F1.
  • Preprocessing and per-class results:
    • Cleaning removed punctuation, digits, non-Arabic words, repeated characters and emoticons.
    • Stop-words were kept, and diacritics were not stripped, because removing either hurt performance.
    • Bahrain and Djibouti got zero true positives.
    • The manual audit found 212 mislabeled "Mahdia" tweets, and 63 of 70 Lebanon→Egypt confusions were annotation errors.

Interesting ideas

  • I1. When a confusion-matrix cell is suspiciously large, inspecting its examples by hand can show that the gold labels are wrong rather than the model, which changes how errors should be counted.
  • I2. A cheap ensemble of diverse linear classifiers with majority voting beat a deeper LSTM on small, noisy data, and it kept improving with more data while the LSTM overfit.
  • I3. Combining word n-grams with character n-grams, including a variant with explicit word-boundary markers, captures both lexicon and sub-word spelling cues in one feature vector.
  • I4. "Standard" cleaning steps such as stop-word removal or normalization can destroy exactly the signal a task needs, so each step should be tested rather than assumed.
  • I5. Checking whether adding the dev set to training helps or hurts on test is a quick overfitting probe that separates robust models from brittle ones.

For Mova

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

  • I1 (learn): Evaluation could flag dense disagreement clusters between Mova and a gold treebank for manual audit before treating them as parser errors.
  • I2 (learn): Silver-data agreement among several simple witness parsers may be more robust than trusting one large model, especially in low-data domains.
  • I3 (tokens): The tagger and morphology could add boundary-marked character n-gram features to handle rare words, misspellings and dialectal spellings.
  • I4 (tokens): Normalization in the tokenizer should be kept reversible and ablated per task, since function words and spelling variants carry dialect and register information.
  • I5 (learn): Training runs for gparse could include this "more data" control as a negative check alongside held-out evaluation.

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 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 1Research subjects and languages the work is about.Semitic languages · 2,908 works

Cite

Cite as Ghoul Dhaou and Gaël Lejeune. 2020. Comparison between Voting Classifier and Deep Learning methods for Arabic Dialect Identification. Proceedings of the Fifth Arabic Natural Language Processing Workshop.

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

@inproceedings{dhaou2020comparison,
  title = {{Comparison between Voting Classifier and Deep Learning methods for Arabic Dialect Identification}},
  author = {Ghoul Dhaou and Gaël Lejeune},
  booktitle = {Proceedings of the Fifth Arabic Natural Language Processing Workshop},
  year = {2020},
  url = {https://aclanthology.org/2020.wanlp-1.23/}
}

References

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

  1. Muhammad Abdul-Mageed, Chiyu Zhang, Houda Bouamor, and Nizar Habash. 2020. NADI 2020: The First Nuanced Arabic Dialect Identification Shared Task. In Proceedings of the Fifth Arabic Natural Language Processing Workshop (WANLP 2020), Barcelona, Spain. ↗
  2. Nora Al-Twairesh, Hend Al-Khalifa, and Abdulmalik AlSalman. 2016. AraSenTi: Large-scale twitter-specific Arabic sentiment lexicons. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 697–705, Berlin, Germany, August. Association for Computational Linguistics.
  3. Abdullah Ayedh, Guanzheng TAN, Khaled Alwesabi, and Hamdi Rajeh. 2016. The effect of preprocessing on arabic document categorization. Algorithms, 9:27, 04. ↗
  4. Wingyan Chung. 2008. Web searching in a multilingual world. Commun. ACM, 51(5):32–40, May. find
  5. Dhaou Ghoul and Gaël Lejeune. 2019. MICHAEL: Mining character-level patterns for Arabic dialect identification (MADAR challenge). In Proceedings of the Fourth Arabic Natural Language Processing Workshop, pages 229–233, Florence, Italy, August. Association for Computational Linguistics.
  6. Paul McNamee. 2005. Language identification: A solved problem suitable for undergraduate instruction. J. Comput. Sci. Coll., 20(3):94–101, February. find
  7. Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. ↗
  8. Arfath Pasha, Mohamed Al-Badrashiny, Mona Diab, Ahmed El Kholy, Ramy Eskander, Nizar Habash, Manoj Pooleery, Owen Rambow, and Ryan Roth. 2014. MADAMIRA: A fast, comprehensive tool for morphological analysis and disambiguation of Arabic. In Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC’14), pages 1094–1101, Reykjavik, Iceland, May. European Language Resources Association (ELRA).
  9. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay. 2011. Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830. ↗
  10. Abu Bakr Soliman, Kareem Eissa, and Samhaa R. El-Beltagy. 2017. Aravec: A set of arabic word embedding models for use in arabic nlp. Procedia Computer Science, 117:256 – 265. Arabic Computational Linguistics. find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/dhaou-2020-comparison-between-voting-classifier-deep/