ENTITY VARIANT GENERATION AND NORMALIZATION

• US 20130317807A1
• Filed: 08/27/2012
• Published: 11/28/2013
• 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
• Granted Patent: US 9,063,926 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• 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 method for determining variants of a text entity, comprising:

parsing the text entity into semantic components;

generating variants for each of the semantic components; and

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

2. The method of claim 1, comprising parsing based on the type of the entity.

3. The method of claim 1, comprising determining semantic components utilizing domain ontology.

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

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

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

7. The method of claim 2, wherein parsing further comprises parsing based on user configuration.

8. The method of claim 2, wherein parsing further comprises parsing based on the type of the entity and optionally auxiliary information.

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