Source-linked AI summary

POLYGLOT-NER: Massive Multilingual Named Entity Recognition

Rami Al-Rfou, Vivek Kulkarni, Bryan Perozzi, Steven Skiena

arXiv:1410.3791v1cs.CLcs.LG

TL;DR

Multilingual NER is difficult to scale because annotated datasets and language-specific expertise are scarce across the web’s languages. The paper builds annotators for 40 languages from language-independent embeddings and Wikipedia/Freebase-derived data, using distant evaluation where gold benchmarks are unavailable. It reports competitive or better performance across languages, while noting that translation quality limits distant evaluation.

  • Problem

    Multilingual NER requires scarce human-annotated datasets and language-specific expertise, limiting scalable construction and evaluation across languages.

  • Method

    The system learns word embeddings and automatically constructs NER data from Wikipedia links and Freebase attributes, then applies language-independent preprocessing and machine-translation-based distant evaluation.

  • Results

    The system builds NER annotators for 40 languages, outperforming previous work in several languages and remaining competitive in the rest on human-annotated datasets.

  • Takeaways & Limitations

    Language-agnostic techniques can support multilingual NER across many languages without language-specific knowledge or expertise.

  • Takeaways & Limitations

    Distant evaluation depends on translation quality, and translation can mishandle entities or change entity counts across languages.

Abstract

from arXiv · show

The increasing diversity of languages used on the web introduces a new level of complexity to Information Retrieval (IR) systems. We can no longer assume that textual content is written in one language or even the same language family. In this paper, we demonstrate how to build massive multilingual annotators with minimal human expertise and intervention. We describe a system that builds Named Entity Recognition (NER) annotators for 40 major languages using Wikipedia and Freebase. Our approach does not require NER human annotated datasets or language specific resources like treebanks, parallel corpora, and orthographic rules. The novelty of approach lies therein - using only language agnostic techniques, while achieving competitive performance. Our method learns distributed word representations (word embeddings) which encode semantic and syntactic features of words in each language. Then, we automatically generate datasets from Wikipedia link structure and Freebase attributes. Finally, we apply two preprocessing stages (oversampling and exact surface form matching) which do not require any linguistic expertise. Our evaluation is two fold: First, we demonstrate the system performance on human annotated datasets. Second, for languages where no gold-standard benchmarks are available, we propose a new method, distant evaluation, based on statistical machine translation.

1 Introduction

The paper addresses multilingual NER by replacing scarce annotated data and language-specific expertise with language-independent resources and processing. It builds annotators for 40 languages and evaluates them on gold-standard or machine-translation-based datasets.

  • Multilingual web content exceeds the coverage of NLP tools, while existing multilingual IR systems often rely on surface forms and frequency methods.
  • Supervised multilingual NER requires scarce human annotations and language expertise, making annotator construction tedious and difficult to scale.
  • The system uses word embeddings, Wikipedia links, and Freebase attributes to automatically construct NER annotators for 40 major languages.
  • Distant evaluation uses statistical machine translation to assess languages lacking human-annotated benchmarks.
  • Oversampling and exact surface form matching provide language-independent preprocessing stages for noisy automatically generated datasets.

2 Related Work

Prior Wikipedia-based NER systems depend on language-specific preprocessing, limiting scalability across languages. This work instead relies only on language-agnostic techniques, with oversampling replacing a broader language-dependent pipeline.

  • Previous Wikipedia preprocessing for NER depends on language-specific tools such as taggers and parallel corpora.
  • Language-specific processing creates a bottleneck for scaling NER systems across diverse languages.
  • The paper contrasts its language-agnostic approach with prior systems that require language-dependent preprocessing.
  • Oversampling alone is reported as sufficient to replace the entire language-dependent preprocessing pipeline of the closest related work.

3 Semi-supervised Learning

The NER model represents words with unsupervised multilingual embeddings and classifies each word from a local context window using a neural network. Training uses a one-vs-all hinge-loss classifier optimized by stochastic gradient descent.

  • The model treats NER as word-level classification using a local window of neighboring words rather than whole-sentence tag dependencies.
  • Word embeddings capture syntactic and semantic information from large raw-text collections and can serve as features for multilingual NER.
  • Polyglot embeddings are trained on Wikipedia without labeled data, using 64-dimensional representations and the 100,000 most frequent words per language.
  • Each local context window is mapped to an embedding representation before the model scores possible entity tags.
  • A one-hidden-layer neural network provides the tag scores, with parameters including weights and hidden-layer biases.
  • The classifier uses a one-vs-all hinge loss and trains its parameters with backpropagation and stochastic gradient descent.

4 Extracting Entity Mentions

The system extracts entity mentions from Wikipedia using Freebase article categories, link structure, oversampling, and exact surface-form matching. These language-agnostic steps address missing annotations and label imbalance while improving NER performance.

  • Freebase attributes map Wikipedia article titles and redirects to PERSON, LOCATION, ORGANIZATION, or NONENTITY categories.Internal links to mapped titles are treated as entity mentions.
  • Freebase entity coverage varies widely across languages, biasing the label distribution of generated training data.
  • Directly generated link-based training data yields DEV F1 below 10% in English, Spanish, and Dutch because most later entity mentions remain unlinked.Wikipedia style guidelines commonly instruct editors to link only the first mention in an article.
  • Oversampling raises the positive-label ratio while uniformly sampling entity examples without replacement, preserving the conditional distribution of entity classes.The original positive-label distribution is approximately 2.5%; the chosen testing ratio is ρ = 0.5.
  • Oversampling improves results across languages, with Exact F1 increasing by at least 40% for 0.25 < ρ < 0.75.The paper selects ρ = 0.5 because it produces the maximum results across the three investigated languages.
  • Exact surface-form matching expands annotations to repeated mentions and article-title forms, significantly improving F1, especially when ρ ≤ 0.5.Most of this improvement comes from higher recall on PERSON.

5 Results

POLYGLOT-NER is evaluated qualitatively across languages and quantitatively on CONLL datasets, where it handles transliterated and mixed-language entities but remains vulnerable to domain and notation differences. Exact surface form matching and oversampling improve cross-domain performance without language-specific rules.

  • Qualitative analysis: The system performs best on PERSON entities, including transliterated names, and identifies entities in mixed-language contexts.The authors attribute this robustness to frequent foreign words in embeddings and sufficient local contextual clues.
  • Qualitative analysis: Common errors involve entity-like common words, inconsistent demonym tagging, and confusion between LOCATION, ORGANIZATION, and PERSON labels.These errors arise especially with nested entities and company names appearing near person references.
  • Quantitative evaluation: Oversampling alone achieves competitive CONLL results, while adding exact surface form matching outperforms previous work on English and Spanish without language-specific rules.The evaluation uses CONLL 2002 Spanish and Dutch and CONLL 2003 English datasets.
  • Quantitative evaluation: Training on Wikipedia yields lower CONLL scores than training directly on CONLL because evaluation is out of domain and the datasets differ orthographically and contextually.Examples include trailing periods, leading delimiters, and modifiers.
  • Quantitative evaluation: CONLL-specific notation and stylistic differences affect POLYGLOT-NER more than systems using tailored preprocessing, limiting performance while preserving scalability.The English data overrepresents uppercase words and sports teams, while Dutch abbreviates country names and creates more out-of-vocabulary terms.

6 Distant Evaluation

Distant Evaluation uses statistical machine translation to compare entity-related statistics across languages when human-annotated datasets are unavailable, while exposing translation-dependent limitations.

  • Evaluation procedure: Distant Evaluation translates annotated English sentences into 40 languages and compares entity statistics across language pairs.The procedure samples 1,500 English sentences with detected entities, translates them, and calculates EM and EA by entity type.
  • Evaluation assumptions: The method assumes that statistical machine translation preserves entity translations and entity counts, but these assumptions hold with varying degree across languages.The paper explicitly treats these as simplifying assumptions for the evaluation procedure.
  • Evaluation metrics: EM measures omitted entities and EA measures added entities by comparing entity counts in translated sentence pairs.The measures are aggregated over source-target sentence pairs and entity categories.
  • Observed results: Vietnamese shows aggressive LOCATION annotation with EA = 0.6 because its Freebase attribute distribution is skewed toward LOCATION.This example illustrates a language-specific error pattern identified by the benchmark.
  • Evaluation limitations: The distant metric depends directly on translation quality, and translation can fail to preserve entity wording, counts, or sentence structure.The paper gives examples where Google Translate handles entities inefficiently and where translated entity counts differ from the source.

7 Conclusion & Future Work

The paper builds a 40-language multilingual NER system using language-agnostic techniques and evaluates uncovered languages through machine translation. It reports competitive performance across languages and identifies cross-lingual Wikipedia links as a future extension.

  • Conclusion: The system builds NER annotators for 40 languages without language-specific knowledge or expertise.It uses automatically learned features and language-agnostic data-processing techniques.
  • Conclusion: The annotators outperform previous work in several languages and remain competitive in the rest on human-annotated datasets.For languages without such datasets, the paper uses comparative analysis based on machine translation.
  • Future work: Wikipedia cross-lingual links combined with Freebase are proposed as a future route for extending the approach to all languages.
Loading 1410.3791v1…