Art of DS

Appearance

Palette
Theme
Unlock $20 one time
Sign in, or create an account

Sign in to Art of DSCreate your Art of DS account

We email you a link and a six-digit code. Either one signs you in; there is no password.Enter your email. We send a link and a six-digit code to confirm it — no password to remember. The account is free.

  • You come back to this page, right where you were.
  • Already have an account? The same email simply signs you in.

By continuing you accept the Terms and the Privacy policy.

Your account

Free accountLifetime access

difficulty 3/5

Named entity recognition

Definition

A label for every token, read back as spans — people, places, organisations. The output is structured, so one wrong token invalidates a whole entity and accuracy stops being the right metric.

Formula
s(X,y)=∑i=0nAyi,yi+1+∑i=1nPi,yis(\mathbf{X}, \mathbf{y}) = \sum_{i=0}^{n} A_{y_i, y_{i+1}} + \sum_{i=1}^{n} P_{i, y_i}

Intuition

Most of the tasks on this site return one thing per input: a class, a number, a sentence. Named entity recognition returns one label per token, and then those labels are read back as spans — Angela Merkel is one person, not two tokens that happen to be people.

That small change of shape has consequences out of proportion to it. The output is now structured, so the labels are not independent of each other: some sequences of them are not merely unlikely but meaningless. And the unit you care about is the span, not the token, so a model can be right about 95% of tokens and wrong about a third of the entities.

Lample et al. state the underlying difficulty plainly: "in most languages and domains, there is only a very small amount of supervised training data available. On the other, there are few constraints on the kinds of words that can be names, so generalizing from this small sample of data is difficult" [1, §1]. Anything can be a name. The model has to learn that from very little.

Formal definition

How it works

Where it's used

Why & when

Worked example

Pitfalls

Check yourself

3 questions

The questions on this page come with access. They are graded on the server, so the answers stay there until you have given yours.

Unlock all quizzes

On the cheat sheet: NLP tasks →

Sources

  1. Lample, Ballesteros, Subramanian, Kawakami, Dyer. Neural Architectures for Named Entity Recognition (2016)paperhttps://ar5iv.labs.arxiv.org/html/1603.01360
  2. Devlin, Chang, Lee, Toutanova. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding (2019)paperhttps://ar5iv.labs.arxiv.org/html/1810.04805
  3. Kudo, Richardson. SentencePiece: A simple and language independent subword tokenizer and detokenizer (2018)paperhttps://ar5iv.labs.arxiv.org/html/1808.06226

Have a promo code?

A code that takes 100% off unlocks everything at once. A smaller one takes its share off the price in the payment window: enter the same code there.

Write to support

A question, a problem with access, a refund? Write to us and we answer by email.

What is it about?

Your address is used only to answer you.

Message sent

Thank you. We will reply to the address you gave, by email.

Or write to us directly

support@artofds.com

Message sent Thank you. We will reply to the address you gave, by email.

Check the email address: we need it to reply.

That is our own address. Enter yours, so the reply reaches you.

This address cannot receive email. Check it for a typo.

Write a little more: at least 10 characters.

Too many messages in a short time. Try again in a few minutes.

The message could not be sent. Please write to us directly: support@artofds.com