Elamur Research⌕
☰
home / papers / 2017 / Arabic POS Tagging: Don't Abandon Feature Engineering Just Yet

Arabic POS Tagging: Don't Abandon Feature Engineering Just Yet

Paper · 2017 · Kareem Darwish, Hamdy Mubarak, Ahmed Abdelali et al.

Summary

The paper asks whether hand-crafted linguistic features are still useful for Arabic part-of-speech tagging now that bi-LSTM taggers with embeddings can learn representations directly from data. The authors build two taggers that use the simplified 18-tag Farasa tagset and train them on ATB parts 1–3. The first is an SVM Rank tagger with a large set of probabilistic features: clitic and word context, affixes, stem templates, meta types and a verb-likelihood lexicon. It can tag at the clitic level or assign a compound tag to the whole word. The second is a clitic-level bi-LSTM, tested with and without these features and with embeddings trained on Aljazeera.net text. Both are compared with MADAMIRA on the multi-genre WikiNews test set, using either gold or Farasa segmentation. Explicit features and embeddings each help the bi-LSTM, but features help more and hold up better when segmentation is noisy. Combining the two makes results worse. The best bi-LSTM only slightly beats SVM Rank. The work suggests that linguistic knowledge still adds value over purely learned representations, and both taggers are released as open source.

Key points

  • Training data is ATB parts 1 (v4.1), 2 (v3.1) and 3 (v2). The test set is WikiNews: 70 articles from 2013–2014, about 18,300 words, manually segmented and tagged, covering politics, economics, health, science, sports and culture.
  • SVM Rank uses a linear kernel with trade-off parameter 100, tuned on a held-out ATB development portion. The Java implementation loads in about 5 seconds and tags roughly 2,000 words per second on a laptop.
  • The VerbOrNot feature comes from running Al-Khalil over the unique words of ten years of Aljazeera.net articles (95.4M tokens, 613k unique). Each word is labelled V, possible-V or not-V.
  • The best bi-LSTM (features only, Farasa segmentation) beat the SVM Rank clitic setup by just 0.1%.
  • With automatic segmentation, the bi-LSTM loses more accuracy than SVM Rank, with a 2.6% drop when using embeddings. Word-level bi-LSTM tagging failed, scoring below 82%.
  • The leading error types differ by system:
    • SVM Rank: ADJ→NOUN (26.3%).
    • bi-LSTM: segmentation errors (21.8%).

Interesting ideas

  • I1. When neighbouring tags are still unknown, the SVM Rank tagger sums the conditional probabilities over every tag a neighbour could take, so it never commits early to a single guess and avoids cascading mistakes.
  • I2. Tagging is framed as ranking: one feature vector is built per candidate tag, and the learner only has to put the correct candidate on top.
  • I3. An external morphological analyzer was run once over a huge raw corpus, and its output was reduced to a coarse three-way feature (only-verb / maybe-verb / never-verb). This adds lexical knowledge cheaply, without retraining anything.
  • I4. The paper treats improvements as possibly non-additive: embeddings alone and features alone helped, but their combination hurt, which only a full factorial comparison would reveal.
  • I5. Evaluation deliberately uses a lexically diverse, out-of-treebank news set and reports results under both gold and automatic segmentation, so the cost of upstream errors is visible.

For Mova

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

  • I1 (tokens): The en tagger could use the ambiguity class of adjacent tokens (all their lexicon-allowed tags) as context features instead of greedy previous predictions.
  • I2 (tokens): The morphology/lemma stage could rank only the analyses its lexicon proposes, which keeps every decision explainable as "candidate X beat Y because of features F".
  • I3 (world): WordNet/FrameNet-derived POS ambiguity classes could be precompiled per word form and fed to the tagger as a single compact, inspectable feature.
  • I4 (learn): Training experiments should ablate every combination of feature groups rather than assume that stacking helpful components keeps helping.
  • I5 (learn): Tagger and parser evaluation should include an out-of-domain set and a predicted-tokenization condition next to gold, so that pipeline error propagation can be measured.

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

Cite

Cite as Kareem Darwish, Hamdy Mubarak, Ahmed Abdelali and Mohamed Eldesouki. 2017. Arabic POS Tagging: Don't Abandon Feature Engineering Just Yet. Proceedings of the Third Arabic Natural Language Processing Workshop.

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.18653/v1/w17-1316

@inproceedings{darwish2017arabic,
  title = {{Arabic POS Tagging: Don't Abandon Feature Engineering Just Yet}},
  author = {Kareem Darwish, Hamdy Mubarak, Ahmed Abdelali and Mohamed Eldesouki},
  booktitle = {Proceedings of the Third Arabic Natural Language Processing Workshop},
  year = {2017},
  doi = {10.18653/v1/w17-1316},
  url = {https://doi.org/10.18653/v1/w17-1316}
}

References

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

  1. Ahmed Abdelali, Kareem Darwish, Nadir Durrani, and Hamdy Mubarak. 2016. Farasa: A Fast and Furious Peilu Wang, Yao Qian, Frank K Soong, Lei He, and Hai Zhao. 2015. A unified tagging solution: Bidirectional lstm recurrent neural network with word embedding. arXiv preprint arXiv:1511.00215. ↗
  2. Thorsten Joachims. 2006. Training Linear SVMs in Linear Time. KDD ’06, pages 217–226, New York, NY. ACM. find
  3. Wang Ling, Tiago Luı́s, Luı́s Marujo, Ramón Fernandez Astudillo, Silvio Amir, Chris Dyer, Alan W Black, and Isabel Trancoso. 2015. Finding function in form: Compositional character models for open vocabulary word representation. arXiv preprint arXiv:1508.02096. ↗
  4. Heiga Zen and Haşim Sak. 2015. Unidirectional long short-term memory recurrent neural network with recurrent output layer for low-latency speech synthesis. In 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 4470–4474. IEEE. find
  5. Mohamed Maamouri, Ann Bies, Tim Buckwalter, and Wigdan Mekki. 2004. The Penn Arabic Treebank: Building a Large-Scale Annotated Arabic Corpus. In NEMLAR conference on Arabic language resources and tools, volume 27, pages 466–467. find
  6. Ronaldo Messina and Jerome Louradour. 2015. Segmentation-free handwritten chinese text recognition with lstm-rnn. In Document Analysis and Recognition (ICDAR), 2015 13th International Conference on, pages 171–175. IEEE. find
  7. Tomas Mikolov, Wen-tau Yih, and Geoffrey Zweig. 2013. Linguistic Regularities in Continuous Space Word Representations. In Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT ’13, pages 746–751, Atlanta, GA, USA.
  8. Joakim Nivre, Željko Agić, Lars Ahrenberg, and et al. 2015. Universal dependencies 1.2. LIN-DAT/CLARIN digital library at the Institute of Formal and Applied Linguistics, Charles University in Prague. find
  9. Hamid Palangi, Li Deng, Yelong Shen, Jianfeng Gao, Xiaodong He, Jianshu Chen, Xinying Song, and Rabab Ward. 2016. Deep sentence embedding using long short-term memory networks: Analysis and application to information retrieval. IEEE/ACM Transactions on Audio, Speech, and Language Processing, 24(4):694–707. ↗
  10. Arfath Pasha, Mohamed Al-Badrashiny, Mona T 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. LREC 2014, pages 1094–1101. European Language Resources Association (ELRA).
  11. Barbara Plank, Anders Søgaard, and Yoav Goldberg. 2016. Multilingual part-of-speech tagging with bidirectional long short-term memory models and auxiliary loss. Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, pages 412–418.
  12. Ilya Sutskever, James Martens, and Geoffrey E Hinton. 2011. Generating text with recurrent neural networks. In Proceedings of the 28th International Conference on Machine Learning (ICML-11), pages 1017–1024. find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/darwish-2017-arabic-pos-tagging-don-t/