Integration of Flex and Yacc into a linguistic services platform for named entity recognition

• US 20060047690A1
• Filed: 09/10/2004
• Published: 03/02/2006
• Est. Priority Date: 08/31/2004
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Powell, Kevin R., Humphreys, Kevin W., Igarashi, Hisakazu
• Application Number:
  US10/939,300
• Publication Number:
  US 20060047690A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/295 Named entity recognition

Abstract

Method of integrating Flex and Yacc (or their respective equivalents) into a named entity recognition engine used as a component of a general text processing system is provided. The named entity recognition engine adds results into a central representation or lattice for use by various subsequent applications. The applications can configure which named entity classes or types are recognized via an application program interface. The text processing system configures input and output through the lattice for Flex and Yacc to maintain high performance. Optionally, the text processing system minimizes expensive lexicon look-up by maximizing named entity constituents matched by Flex-generated recognizers.

Claims

1. A computer readable medium having stored thereon computer readable instructions which, when read by the computer cause the computer to perform steps of:

receiving a natural language input through an application programming interface (API);

providing the natural language input to one or more natural language processing (NLP) components, including a named entity recognizer to perform named entity analysis operations on the natural language input using a compiler tool designed to parse computer programs, the named entity analysis operations selected from a plurality of different possible NLP analysis operations selectable through the API; and

returning analysis results from the named entity operations through the API.

2. The computer readable medium of claim 1, and further comprising selecting types of named entities through the API from a plurality of types of named entities.

3. The computer readable medium of claim 2, wherein the named entity recognizer identifies the selected types of named entities in the natural language input and returns analysis results for the selected types.

4. The computer readable medium of claim 1, wherein the named entity recognizer is generated from at least one of a lexical analyzer generator and a parser generator.

5. The computer readable medium of claim 4, wherein the lexical analyzer generator comprises one of Fast Lexical Analyzer generator (Flex) or Lexical Analyzer generator (Lex).

6. The computer readable medium of claim 5, wherein the parser generator comprises one of Yet Another Compiler-Compiler (Yacc) or Bison.

7. The computer readable medium of claim 1, wherein returning analysis results comprises returning named entity annotations or named entity annotated text through the API.

8. The computer readable medium of claim 7, wherein the named entity annotations each comprise at least one named entity class identifier.

9. The computer readable medium of claim 8, wherein the named entity annotations each further comprise a position indicator.

10. The computer readable medium of claim 1, and further comprising accessing a language model to rank named entity candidates, the language model comprising probability information used to select a named entity from a plurality of possible named entities.

11. The computer readable medium of claim 1, and further comprising accessing at least one lexicon of named entities or constituents to be used in subsequent named entity analysis operations.

12. A method of performing natural language processing comprising the steps of:

receiving natural language text through an API;

selecting named entity analysis operations from a plurality of available natural language processing operations through the API; and

using a recognizer generated by a compiler tool to identify named entities in the natural language text.

13. The method of claim 12, and further comprising returning the identified named entities through the API.

14. The method of claim 13, wherein returning the identified named entities comprises returning named entity annotations or named entity annotated text to a requesting application through the API.

15. The method of claim 12, and further comprising selecting classes of named entities from among a plurality of classes of named entities through the API.

16. The method of claim 12, wherein using a recognizer comprises using a recognizer generated by at least one of a lexical analyzer generator and a parser generator.

17. The method of claim 16, wherein using a recognizer comprises using a recognizer generated by Flex or Lex.

18. The method of claim 16, wherein using a recognizer comprises using a recognizer generated by Yacc or Bison.

19. A method of performing named entity analysis operations comprising the steps of:

receiving natural language text through an API; and

identifying classes of named entities in the natural language text using the steps of;

implementing regular expression rules associated with classes of named entities using at least one recognizer generated by Flex; and

implementing token rules associated with classes of named entities using at least one recognizer generated by Yacc.

20. The method of claim 19, wherein identifying named entities further comprises accessing a language model to rank possible named entities based on probability.

21. The method of claim 19, wherein identifying named entities comprises accessing at least one lexicon of named entities and named entity constituents.