Elamur Research⌕
☰
home / papers / 2018 / Machine Learning Approaches for Amharic Parts-of-speech Tagging

Machine Learning Approaches for Amharic Parts-of-speech Tagging

Paper · 2018 · Ibrahim Gashaw and H. L. Shashirekha

Summary

The authors aim to push Amharic part-of-speech tagging past roughly 91% accuracy, which earlier taggers had not exceeded. Amharic is a Semitic language with rich root-and-pattern morphology. They started from the ELRC news corpus, which has 31 tags. Because no cleaned release of it was available, they re-cleaned it and then built two richer resources:

  • ELRC-Extended: the tag set refined to 51 tags.
  • ELRCQB: 62 tags, adding manually tagged Amharic Quran and Bible texts.

They compared three taggers, Brill, TnT and a linear-chain CRF (sklearn-crfsuite, L-BFGS). The CRF uses hand-built orthographic and affix features, with its regularisation tuned by grid search. All results come from 10-fold cross-validation, reported separately for known and unknown words.

The CRF was the best tagger on every dataset, reaching 95.87% on ELRC-Extended. Its main advantage was on words unseen in training. Adding the religious texts lowered accuracy, which the authors attribute to domain and style differences. The work matters because it supplies larger tagged data and a stronger tagger for an under-resourced, morphologically complex language.

Key points

  • Data: the ELRC corpus has about 210,000 words, with 11 basic tags refined to 31.
    • ELRC-Extended (51 tags) adds plural variants, such as NS for plural nouns, and merged preposition/conjunction-with-adverb tags.
    • ELRCQB has 62 tags and 33,940 sentences (440,941 words).
  • CRF features:
    • sentence-initial/final position and hyphen;
    • digit and alphanumeric flags for the current, previous and next word;
    • prefixes and suffixes of length 1–3;
    • the previous one and two tags.
  • Tuning: grid search over sklearn-crfsuite chose c1 = 0.064 and c2 = 0.002.
  • CRFSuit average accuracy: 86.44% on ELRC, 95.87% on ELRC-Extended and about 92.2% on ELRCQB.
    • Brill and TnT scored about 81.6–82.3%, 93.9% and 88.5–88.7% on the same three datasets.
    • The earlier best result was 90.95% (CRF, Gebre 2010).
  • Unknown words on ELRC: the CRF reached 75.79%, versus about 26% for Brill and TnT, which used n-gram backoff to the most frequent tag. On known words, Brill and TnT were slightly ahead of the CRF.

Interesting ideas

  • I1. Each fold's accuracy is reported separately for known and unknown words, together with how many unknown tokens that fold contains, which shows where a tagger actually wins (here, almost entirely on unseen words).
  • I2. Cheap prefix and suffix features (lengths 1–3) let a discriminative tagger guess tags for unseen words far better than n-gram backoff, even though n-gram methods do slightly better on familiar words.
  • I3. Building morphological number into the tag itself (for example, plural noun as a separate tag) gives downstream tasks more information and, in this paper, coincided with higher tagging accuracy.
  • I4. Adding out-of-domain text (religious scripture) increased the unknown-word rate and lowered accuracy, which shows that a merged evaluation can hide domain shift.
  • I5. The confusion matrix is shown for only the 20 most frequent tags, which keeps a 60-class error analysis readable.

For Mova

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

  • I1 (tokens): Report the en tagger's accuracy split into in-vocabulary and OOV tokens per test set, so gains from new features are attributed correctly.
  • I2 (tokens): Make sure the en tagger and lemmatizer use affix features for OOV words like rare derivations and technical terms, and keep lexicon lookup for known words.
  • I3 (tokens): Check whether the en morphology outputs Number and similar features as explicit, verifiable fields that frames and world can use when tracking entity counts.
  • I4 (learn): Evaluate silver-trained models separately per genre (school texts, fables, word problems) instead of on one pooled set, so style-driven regressions become visible.
  • I5 (learn): Add a top-N confusion report for POS and dependency labels to evaluation runs, so the most frequent error pairs can feed repair rules.

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

Cite

Cite as Ibrahim Gashaw and H. L. Shashirekha. 2018. Machine Learning Approaches for Amharic Parts-of-speech Tagging. Proceedings of the 15th International Conference on Natural Language Processing.

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

@inproceedings{gashaw2018machine,
  title = {{Machine Learning Approaches for Amharic Parts-of-speech Tagging}},
  author = {Ibrahim Gashaw and H. L. Shashirekha},
  booktitle = {Proceedings of the 15th International Conference on Natural Language Processing},
  year = {2018},
  url = {https://aclanthology.org/2018.icon-1.9/}
}

References

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

  1. Sisay Fissaha Adafre. 2005. Part of speech tagging for amharic using conditional random fields. In Proceedings of the ACL workshop on computational approaches to semitic languages, pages 47–54. Association for Computational Linguistics.
  2. PJ Antony and KP Soman. 2011. Parts of speech tagging for indian languages: a literature survey. International Journal of Computer Applications (0975-8887), 34(8):22–29. find
  3. Antonio Coppola and Brandon M Stewart. 2014. lbfgs: Efficient l-bfgs and owl-qn optimization in r. find
  4. Tihitina Petros Degsew. 2014. Modeling and Designing Amharic Query System To Bilingual (English-Amharic) Databases. Ph.D. thesis, Thesis submitted to the school of graduate studies of the Addis Ababa University. find
  5. Girma A Demeke and Mesfin Getachew. 2006. Manual annotation of amharic news items with part-of-speech tags and its challenges. Ethiopian Languages Research Center Working Papers, 2:1–16. find
  6. Yahya El Hadj, I Al-Sughayeir, and A Al-Ansari. 2009. Arabic part-of-speech tagging using the sentence structure. In Proceedings of the Second International Conference on Arabic Language Resources and Tools, Cairo, Egypt. find
  7. Björn Gambäck, Fredrik Olsson, Atelach Alemu Argaw, and Lars Asker. 2009. Methods for amharic part-of-speech tagging. In Proceedings of the First Workshop on Language Technologies for African Languages, pages 104–111. Association for Computational Linguistics.
  8. Binyam Gebrekidan Gebre. 2010. Part of speech tagging for Amharic. Ph.D. thesis, University of Wolverhampton Wolverhampton. find
  9. Mesfin Getachew. 2001. Automatic Part of Speech Tagging for Amharic Language: An Experiment Using Stochastic Hidden Markov (HMM) Approach. Ph.D. thesis, Master Thesis at School of Information Studies for Africa, Addis Ababa. find
  10. John Lafferty, Andrew McCallum, and Fernando CN Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. find
  11. Lluı́s Màrquez, Lluis Padro, and Horacio Rodriguez. 2000. A machine learning approach to pos tagging. Machine Learning, 39(1):59–91. ↗
  12. Adam Radziszewski. 2013. A tiered crf tagger for polish. In Intelligent tools for building a scientific information platform, pages 215–230. Springer. ↗
  13. Dewi Retno Sari Saputro and Purnami Widyaningsih. 2017. Limited memory broyden-fletcher-goldfarb-74 shanno (l-bfgs) method for the parameter estimation on geographically weighted ordinal logistic regression model (gwolr). In AIP Conference Proceedings, volume 1868, page 040009. AIP Publishing. find
  14. HL Shashirekha and Ibrahim Gashaw. 2016. Dictionary based amharic-arabic cross language information retrieval. Computer Science & Information Technology, page 49. find
  15. Martha Yifiru Tachbelie, Solomon Teferra Abate, and Laurent Besacier. 2011. Part-of-speech tagging for underresourced and morphologically rich lan-guagesthe case of amharic. find
  16. Martha Yifiru Tachbelie and Wolfgang Menzel. 2009. Amharic part-of-speech tagger for factored language modeling. In Proceedings of the International Conference RANLP-2009, pages 428–433.

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/gashaw-2018-machine-learning-approaches-amharic-parts/