Difference between revisions of "Named Entity Recognition"
From Cohen Courses
Jump to navigationJump to searchPastStudents (talk | contribs) |
|||
| (2 intermediate revisions by one other user not shown) | |||
| Line 12: | Line 12: | ||
* '''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), train a [[UsesMethod::Naive Bayes]] classifier or YFCL, then extract text if Pr(class=+|prefix, contents, suffix) > some threshold | ||
| − | * '''Token Tagging''' | + | * '''Token Tagging / Sequential''' |
| − | ** Classify tokens sequentially, with models like [[UsesMethod::Hidden Markov Models]] or [[ | + | ** Classify tokens sequentially, with models like [[UsesMethod::Hidden Markov Models]], [[UsesMethod::Maximum Entropy Markov Models]], or [[UsesMethod::Conditional Random Fields]]. |
== Example Systems == | == Example Systems == | ||
| − | * ... | + | * [http://nlp.stanford.edu/ner/index.shtml Stanford NER] |
| + | * [http://cogcomp.cs.illinois.edu/page/software_view/4 Illinois Named Entity Tagger] | ||
== References / Links == | == References / Links == | ||
Latest revision as of 18:18, 1 February 2011
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 BBN'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
- Token Tagging / Sequential
- Classify tokens sequentially, with models like Hidden Markov Models, Maximum Entropy Markov Models, or Conditional Random Fields.
Example Systems
References / Links
- BBN Named Entity Types - [1]
- Satoshi Sekine's Extended Named Entity Hierarchy - [2]
- Wikipedia page on Named entity recognition - [3]
