IP Library Granted Patent US 9,619,558
Granted Patent B2
US 9,619,558 · App. 14/264,112 · Granted Apr 11, 2017

Method and system for entity recognition in a query

Inventors: Sudarshan Lamkhede (Santa Clara, CA); Peter Mika (Barcelona, ES); Vinod Balakrishnan (Fremont, CA)
Assignee: EXCALIBUR IP, LLC
G06F17/30737
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,619,558
App. No.
14/264,112
Granted
Apr 11, 2017
Kind
B2
Abstract

Methods, systems and programming for entity recognition in a query. In one example, an index that associates an alias with one or more entities is obtained. Each of the one or more entities is associated with one or more features. A query associated with one or more features is received from a user. The alias is then identified in the query. At least one of the one or more entities is determined based, at least in part, on the features associated with each of the one or more entities and the features associated with the query.

Claims (51)

1. A method, implemented on at least one computing device each of which has at least one processor, storage, and a communication platform connected to a network for entity recognition in a query, the method comprising the steps of:

obtaining, by the at least one processor, an index that associates an alias with one or more entities, wherein each of the one or more entities is associated with one or more first features;

receiving, by the at least one processor, a query from a user, wherein the query is associated with one or more second features;

identifying, by the at least one processor, the alias in the query;

determining, by the at least one processor, whether the alias is associated with a single entity or with two or more entities according to the index;

responsive to a determination that the alias is associated with the single entity, selecting, by the at least one processor, the single entity;

responsive to a determination that the alias is associated with the two or more entities, selecting, by the at least one processor, at least one of the two or more entities based, at least in part, on the one or more first features associated with each of the two or more entities and the one or more second features associated with the query; and

providing, by the at least one processor, a search result to the user based on the selected single entity or the selected at least one of the two or more entities.

2. The method of claim 1 , wherein the index is obtained from a plurality of indices, each of which is generated offline by mapping a respective alias with entities across a plurality of domains.

3. The method of claim 1 , wherein the one or more second features associated with the query include at least one of:

features extracted based on information of the user; and

features extracted based on context of the query.

4. The method of claim 1 , wherein the selecting the at least one of the two or more entities comprises:

filtering the two or more entities based on their respective first features; and

ranking the filtered two or more entities based on relevance between their respective one or more first features and the one or more second features associated with the query.

5. The method of claim 4 , wherein the ranking the filtered two or more entities is performed based on a model that is trained based on at least one of user feedback and editorial labeling.

6. The method of claim 1 , wherein when the alias is associated with two or more entities according to the index, the at least one of the two or more entities is selected based, at least in part, on popularity of each of the two or more entities in a search history.

7. A system having at least one processor, storage, and a communication platform for entity recognition in a query, the system comprising:

an indexing module, implemented on the at least one processor and configured to obtain an index that associates an alias with one or more entities, wherein each of the one or more entities is associated with one or more first features;

a tokenizing unit, implemented on the at least one processor and configured to receive a query from a user, wherein the query is associated with one or more second features;

an identifying unit, implemented on the at least one processor and configured to identify the alias in the query;

a determining unit, implemented on the at least one processor and configured to:

determine whether the alias is associated with a single entity or with two or more entities according to the index;

responsive to a determination that the alias is associated with the single entity, select the single entity; and

responsive to a determination that the alias is associated with the two or more entities, select at least one of the two or more entities based, at least in part, on the one or more first features associated with each of the two or more entities and the one or more second features associated with the query; and

a search engine, implemented on the at least one processor and configured to provide a search result to the user based on the selected single entity or the selected at least one of the two or more entities.

8. The system of claim 7 , wherein the index is obtained from a plurality of indices, each of which is generated offline by mapping a respective alias with entities across a plurality of domains.

9. The system of claim 7 , wherein the one or more second features associated with the query include at least one of:

features extracted based on information of the user; and

features extracted based on context of the query.

10. The system of claim 7 , wherein the determining unit comprises:

filtering logic configured to filter the two or more entities based on their respective first features; and

ranking logic configured to rank the filtered two or more entities based on relevance between their respective one or more first features and the one or more second features associated with the query.

11. The system of claim 10 , wherein ranking the filtered two or more entities is performed based on a model that is trained based on at least one of user feedback and editorial labeling.

12. The system of claim 7 , wherein when the alias is associated with two or more entities according to the index, the at least one of the two or more entities is selected based, at least in part, on popularity of each of the two or more entities in a search history.

13. A non-transitory machine-readable medium having information recorded thereon for entity recognition in a query, wherein the information, when read by the machine, causes the machine to perform the following:

obtaining, by at least one processor, an index that associates an alias with one or more entities, wherein each of the one or more entities is associated with one or more first features;

receiving, by the at least one processor, a query from a user, wherein the query is associated with one or more second features;

identifying, by the at least one processor, the alias in the query;

determining, by the at least one processor, whether the alias is associated with a single entity or with two or more entities according to the index;

responsive to a determination that the alias is associated with the single entity, selecting, by the at least one processor, the single entity;

responsive to a determination that the alias is associated with the two or more entities, selecting, by the at least one processor, at least one of the two or more entities based, at least in part, on the one or more first features associated with each of the two or more entities and the one or more second features associated with the query; and

providing, by the at least one processor, a search result to the user based on the selected single entity or the selected at least one of the two or more entities.

14. The medium of claim 13 , wherein the index is obtained from a plurality of indices, each of which is generated offline by mapping a respective alias with entities across a plurality of domains.

15. The medium of claim 13 , wherein the one or more second features associated with the query include at least one of:

features extracted based on information of the user; and

features extracted based on context of the query.

16. The medium of claim 13 , wherein the selecting the at least one of the two or more entities comprises:

filtering the two or more entities based on their respective first features; and

ranking the filtered two or more entities based on relevance between their respective one or more first features and the one or more second features associated with the query.

17. The medium of claim 13 , wherein when the alias is associated with two or more entities according to the index, the at least one of the two or more entities is selected based, at least in part, on popularity of each of the two or more entities in a search history.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 055283/0483 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2014
From: LAMKHEDE, SUDARSHAN; MIKA, PETER; BALAKRISHNAN, VINOD
To: YAHOO! INC.
Reel/Frame 032774/0572 →
Continuity (1)
Related Publication 20150310016A1 · Oct 29, 2015