Entity variant generation and normalization

• US 8,996,358 B2
• Filed: 05/25/2012
• Issued: 03/31/2015
• Est. Priority Date: 05/25/2012
• Status: Active Grant

• Current Assignee: AirBNB Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Crestani Campos, Adriano, Li, Yunyao, Raghavan, Sriram, Zhu, Huaiyu
• Primary Examiner(s): Abebe, Daniel D
• Application Number:
  US13/481,666
• Publication Number:
  US 20130317806A1
• Time in Patent Office: 1,040 Days
• Field of Search: None
• US Class Current: 704/7
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/295 Named entity recognition
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G10L 15/00 Speech recognition G10L17/00 takes precedence

Abstract

Determining variants of a text entity comprises parsing the text entity into semantic components and generating variants for each of the semantic components. The entity is recomposed in different morphological forms from the different variants of the semantic components.

Claims

1. A computer program product for determining variants of a text entity, the computer program product comprising a tangible storage medium readable by a computer system and storing instructions for execution by the computer system for performing a method comprising:

parsing the text entity into semantic components;

generating variants based on input from auxiliary information and user configuration information for each of the semantic components, wherein based on the type of entity, different semantic components for each entity type are determined based on domain ontology and the user configuration information; and

recomposing the entity in different morphological forms from the different variants of the semantic components.

2. The computer program product of claim 1, further comprising parsing based on the type of the entity.

3. The computer program product of claim 2, further comprising determining semantic components utilizing domain ontology.

4. The computer program product of claim 1, further comprising recomposing the entity by selectively including different semantic components for combining said different variants of the semantic components.

5. The computer program product of claim 1, further comprising recomposing the entity by selectively excluding different semantic components for combining said different variants of the semantic components.

6. The computer program product of claim 1, further comprising composing the variants together into results including complete entity forms, or one normalized form, based on user configuration information.

7. The computer program product of claim 2, further comprising parsing based on user configuration.

8. The computer program product of claim 2, further comprising parsing based on the type of the entity and optionally auxiliary information.

9. The computer program product of claim 8, wherein the auxiliary information comprises one or more common dictionaries.

10. A variant determination system for determining variants of a text entity in a computing system, comprising:

a parser that parses the text entity into semantic components based on the type of the entity;

a variant generator that generates variants for each of the semantic components based on input from auxiliary information and user configuration information, wherein based on the type of entity, different semantic components for each entity type are determined based on domain ontology and the user configuration information; and

a composer that recomposes the entity in different morphological forms from the different variants of the semantic components, by selectively including different semantic components for combining said different variants of the semantic components.

11. The variant determination system of claim 10, wherein:

the parser further parses based on one or more of;

auxiliary information and user configuration information; and

the composer recomposes the entity by selectively excluding different semantic components for combining said different variants of the semantic components, wherein the composer composes the variants together into results including complete entity forms, or one normalized form, based on user configuration information.