Difference between revisions of "Named Entity Recognition"

From Cohen Courses
Jump to navigationJump to search
Line 6: Line 6:
  
 
Some common models for named entity recognition include the following:
 
Some common models for named entity recognition include the following:
* Lexicons
+
* '''Lexicons'''
 
** Checks if a token is part of a predefined set
 
** Checks if a token is part of a predefined set
* Classifying pre-segmented candidates
+
* '''Classifying pre-segmented candidates'''
** Manually select candidates
+
** Manually select candidates, then use YFCL on a piece of text to deterimine what type of entity it is
** Use YFCL on a piece of text to deterimine what type of entity it is
+
* '''Sliding Window'''
* Sliding Window
+
** Try all reasonable token windows (different lengths and positions), train a [[UsesMethod::Naive Bayes]] classifier or YFCL, then extract text if Pr(class=+|prefix, contents, suffix) > some threshold
** Try all reasonable token windows (different lengths and positions)
+
* '''Boundary Models'''
** Train a [[UsesMethod::Naive Bayes]] classifier or YFCL
+
* '''Token Tagging'''
** Extract text if Pr(class=+|prefix, contents, suffix) > some threshold
 
* Boundary Models
 
* Token Tagging  
 
 
** Classify tokens sequentially, with models like [[UsesMethod::Hidden Markov Models]] or [[Uses:Method::Conditional Random Fields]].  
 
** Classify tokens sequentially, with models like [[UsesMethod::Hidden Markov Models]] or [[Uses:Method::Conditional Random Fields]].  
  

Revision as of 18:49, 30 November 2010

Summary

Named Entity Recognition (or NER for short) is a problem in the field of information extraction that which looks at identifying atomic elements (entities) in text and classifying them into predefined classes such as person names, organizations, locations, dates, etc. Various named entity type hierarchies have been proposed in the literature, such as BNN's categories (used in Question Answering) and Sekine's Extended Named Entity Hierarchy

Common Approaches

Some common models for named entity recognition include the following:

  • Lexicons
    • Checks if a token is part of a predefined set
  • Classifying pre-segmented candidates
    • Manually select candidates, then use YFCL on a piece of text to deterimine what type of entity it is
  • Sliding Window
    • Try all reasonable token windows (different lengths and positions), train a Naive Bayes classifier or YFCL, then extract text if Pr(class=+|prefix, contents, suffix) > some threshold
  • Boundary Models
  • Token Tagging

Example Systems

  • ...

References / Links

  • Wikipedia page on Named entity recognition - [1]

Relevant Papers