Simplified Feature Set for Arabic Named Entity Recognition
Paper · 2010 · Ahmed Abdul-Hamid and Kareem Darwish
Summary
The paper tackles named entity recognition (persons, locations, organizations) for Arabic. Arabic attaches clitics such as conjunctions, prepositions and the determiner directly to words, has no capitalization, and often uses ordinary words as names. Earlier systems relied on POS tagging, chunking, tokenization and gazetteers. The authors ask whether cheap surface features can do as well. They train a CRF sequence labeler whose main inputs are character bigrams, trigrams and 4-grams taken from the start and end of each word. They add word-level statistics: unigram and bigram probabilities, probability ratios to neighbouring words, t-test and mutual information, per-class character trigram language models, word length and relative position. The only Arabic-specific step is stripping two coordinating conjunctions. Experiments use the Benajiba newswire corpus and ACE 2005 (newswire and broadcast news). Compared with Benajiba and Rosso (2008) on the same data and CRF implementation, the method loses 2 F-points on locations but gains 8 on organizations and 9 on persons. This shows that affix-position n-grams can stand in for morphological and syntactic analysis.
Key points
- Data:
- The Benajiba corpus has over 150,000 words, with 878 LOC, 342 ORG and 689 PER entities.
- ACE 2005 provides 98,530 words (66,590 newswire, 31,940 broadcast news), with 867 LOC, 269 ORG and 524 PER entities.
- ACE weblogs were dropped because they contain colloquial Arabic.
- 13 of the 40 ACE sub-entity types were excluded, such as nominal, pronominal and vehicle.
- Best run per dataset:
- On Benajiba, the best run is 3s_6bi_6tri_6quad_1gP: stems, leading/trailing bi-, tri- and 4-grams, and unigram probability.
- On ACE, the best run is 3w_6bi_6tri_6quad_WL: surface words plus the same affix n-grams and word length.
- Stems versus words:
- Using words alone on Benajiba, stemming lifted recall for LOC by 7 points, for ORG by 13, and for PER by 14.
- Once the affix n-grams were added, that gap shrank to about 1 recall point.
- Feature value:
- The extra statistical features (1gP, 2gP, WL, WP, 3gCLM) added at most about 1 F-point, mostly through recall.
- t-test and mutual information gave no benefit and sometimes hurt.
- Comparison with prior work:
- Benajiba and Rosso (2008) reported 90/66/73 F on this corpus using POS tags, base-phrase chunking, tokenization and nationality adjectives; this paper scores 2 lower on LOC but 8 and 9 higher on ORG and PER.
- The authors use macro-averages, while that work used micro-averages.
- The authors attribute the weaker location score to having no gazetteer.
Interesting ideas
- I1. Instead of running a morphological analyzer, feed the model the first three and last three character n-grams of each word, with boundary markers; this lets the learner decide which clitics and affixes matter, which also avoids errors from a stemmer or tagger.
- I2. A sharp drop in unigram probability compared with the preceding and following word is used as evidence that a token is a name, since names tend to be rare or out-of-vocabulary.
- I3. Separate character trigram language models are trained for each entity class and for non-entities, and their scores become features; this works because transliterated foreign names have distinctive letter patterns.
- I4. The ablation checks whether a preprocessing step (stemming) still pays off once richer surface features are present, and finds its benefit nearly disappears.
- I5. Before comparing with published numbers, the authors harmonize the data and spell out what limits the comparison. They collapse subtypes, remove non-specific and anaphoric mentions, skip the ACE comparison because of tagging differences, and flag macro-average versus micro-average.
For Mova
How these ideas could serve Mova, our small open language model — its files, stages and tests:
- I1 (tokens): positional affix n-grams could help the tagger and lemma guesser with unknown English words, catching cues like -ness, -ed, un- or name-like endings without hand-written suffix rules.
- I2 (world): when building the entity inventory of a tale, such probability dips could flag candidate proper names (an invented character's name) that no lexicon or Wikidata entry covers.
- I3 (tokens): class-specific character models could estimate whether an unseen capitalized token looks like a person, place or organization, giving the tagger an explainable score.
- I4 (learn): ablations should routinely re-test each pipeline stage against stronger feature sets, so that components which no longer add value are dropped.
- I5 (learn): evaluation reports could carry an explicit comparability note listing label conversions, excluded categories and averaging method, so that scores stay honest across treebanks or test sets.
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 worksNamed entity recognition · 200 works
Cite
Cite as Ahmed Abdul-Hamid and Kareem Darwish. 2010. Simplified Feature Set for Arabic Named Entity Recognition. Proceedings of the 2010 Named Entities Workshop.
@inproceedings{abdulhamid2010simplified,
title = {{Simplified Feature Set for Arabic Named Entity Recognition}},
author = {Ahmed Abdul-Hamid and Kareem Darwish},
booktitle = {Proceedings of the 2010 Named Entities Workshop},
year = {2010},
url = {https://aclanthology.org/W10-2417/}
}References
- Y. Benajiba, M. Diab, and P. Rosso. 2008. Arabic Named Entity Recognition using Optimized Feature Sets. Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, pages 284–293, Honolulu, October 2008.
- Y. Benajiba and P. Rosso. 2008. Arabic Named Entity Recognition using Conditional Random Fields. In Proc. of Workshop on HLT & NLP within the Arabic World, LREC’08. find
- Y. Benajiba, P. Rosso and J. M. Benedí. 2007. AN-ERsys: An Arabic Named Entity Recognition system based on Maximum Entropy. In Proc. of CI-CLing-2007, Springer-Verlag, LNCS(4394), pp. 143-153. find
- Y. Benajiba and P. Rosso. 2007. ANERsys 2.0: Conquering the NER task for the Arabic language by combining the Maximum Entropy with POS-tag information. In Proc. of Workshop on Natural Language-Independent Engineering, IICAI-2007. find
- M. Diab. 2009. Second Generation Tools (AMIRA 2.0): Fast and Robust Tokenization, POS tagging, and Base Phrase Chunking. Proceedings of the Second International Conference on Arabic Language Resources and Tools, 2009. find
- B. Farber, D. Freitag, N. Habash, and O. Rambow. 2008. Improving NER in Arabic Using a Morphological Tagger. In Proc. of LREC’08.
- F. Huang. 2005. Multilingual Named Entity Extraction and Translation from Text and Speech. Ph.D. Thesis. Pittsburgh: Carnegie Mellon University. ↗
- J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data, In Proc. of ICML, pp.282-289, 2001. find
- Young-Suk Lee, Kishore Papineni, Salim Roukos, Ossama Emam, Hany Hassan. 2003. Language Model Based Arabic Word Segmentation. ACL 2003: 399-406
- C. Manning and H. Schutze. 1999. Foundations of Statistical Natural Language Processing. Cambridge, Massachusetts: The MIT Press. find
- J. Mayfield, P. McNamee, and C. Piatko. 2003. Named Entity Recognition using Hundreds of Thousands of Features. HLT-NAACL 2003-Volume 4, 2003. find
- A. McCallum and W. Li. 2003. Early Results for Named Entity Recognition with Conditional Random Fields, Features Induction and Web-Enhanced Lexicons. In Proc. Conference on Computational Natural Language Learning. find
- P. McNamee and J. Mayfield. 2002. Entity extraction without language-specific. Proceedings of CoNLL, 2002. find
- D. Nadeau and S. Sekine. 2009. A survey of named entity recognition and classification. Named entities: recognition, classification and use, ed. S. Sekine and E. Ranchhod, John Benjamins Publishing Company. ↗
- F. Sha and F. Pereira. 2003. Shallow parsing with conditional random fields, In Proc. of HLT/NAACL-2003. find
- K. Shaalan and H. Raza. 2007. Person Name Entity Recognition for Arabic. Proceedings of the 5th Workshop on Important Unresolved Matters, pages 17–24, Prague, Czech Republic, June 2007.
Updated
This page in Markdown → https://md.research.elamur.ai/free/en/papers/hamid-2010-simplified-feature-set-arabic-named/