IP Library Granted Patent US 11,100,292
Granted Patent B2
US 11,100,292 · App. 16/696,695 · Granted Aug 24, 2021

Systems and methods for disambiguating a term based on static and temporal knowledge graphs

Inventors: Manik Malhotra (New Delhi, IN); Sashikumar Venkataraman (Andover, MA); Ahmed Nizam Mohaideen P. (Kovilpatti, IN)
Assignee: ROV GUIDES, INC.
G06F40/30G06F40/295
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 11,100,292
App. No.
16/696,695
Granted
Aug 24, 2021
Kind
B2
Abstract

Systems and methods provided herein for a determining a meaning of an ambiguous term in a text segment based on a context term, a static knowledge graph and a temporal knowledge graph. These systems and methods access a first knowledge graph associated with the context term to determine a potential term that is the meaning of the unknown term. Upon determining that there are multiple potential terms in the first knowledge graph that could be the meaning of the unknown term, the systems and methods take into account the temporal dimension of relationships between entities for disambiguating the meaning of the unknown term. The systems and methods achieve this by determining a time stamp of the text segment and accessing a second knowledge graph associated with the first context term and related to the time stamp to determine the potential term that is the meaning of the first unknown term.

Claims (66)

1. A method of selecting meanings for terms susceptible to multiple meanings in a query submitted to an interactive media guidance application, the method comprising:

identifying an unknown term in a query received through the media guidance application;

determining a context and a time of the received query;

using a first knowledge graph associated with the context to determine one or more meanings of the unknown term, the first knowledge graph defining a first set of potential meanings and associations therebetween; and

in response to determining more than one meaning of the unknown term:

using a second knowledge graph associated with a specific time interval corresponding with the time of the received query to select one meaning from the more than one meaning of the unknown term, the second knowledge graph defining a second set of potential meanings and associations therebetween;

determining a result of the query based on the selected one meaning of the unknown term;

determining that the second knowledge graph includes more than one meaning of the unknown term;

adjusting at least one of a duration of the specific time interval and a position in time of the specific time interval;

determining the meaning of the unknown term using a third knowledge graph associated with the context and the specific time interval to determine the meaning of the unknown term; and

transmitting the result of the query in the media guidance application.

2. The method of claim 1 , wherein the query is received through a voice recognition interface of the media guidance application.

3. The method of claim 1 , wherein the query is a text query.

4. The method of claim 1 , wherein the first set of potential meanings comprises a plurality of entities.

5. The method of claim 1 , wherein the second set of potential meanings comprises a plurality of entities.

6. The method of claim 1 , wherein the determining a context further comprises text mining the query.

7. The method of claim 1 , further comprising:

determining that the first knowledge graph does not include any meaning of the unknown term;

identifying a further context of the query; and

determining the meaning of the unknown term based on the further context.

8. A method of selecting meanings for terms susceptible to multiple meanings in a query submitted to an interactive media guidance application, the method comprising:

identifying an unknown term in a query received through the media guidance application;

determining a context and a time of the received query;

using a first knowledge graph associated with the context to determine one or more meanings of the unknown term, the first knowledge graph defining a first set of potential meanings and associations therebetween; and

in response to determining more than one meaning of the unknown term:

using a second knowledge graph associated with a specific time interval corresponding with the time of the received query to select one meaning from the more than one meaning of the unknown term, the second knowledge graph defining a second set of potential meanings and associations therebetween;

determining a result of the query based on the selected one meaning of the unknown term; and

determining that the second knowledge graph does not include any meaning of the unknown term;

adjusting at least one of a duration of the specific time interval and a position in time of the specific time interval;

determining the meaning of the unknown term using a third knowledge graph associated with the context and the specific time interval to determine the meaning of the unknown term; and

transmitting the result of the query in the media guidance application.

9. A system for selecting meanings for terms susceptible to multiple meanings in a query submitted to an interactive media guidance application, the system comprising:

a storage device; and

control circuitry configured to:

identify an unknown term in a query received through the media guidance application;

determine a context and a time of the received query;

use a first knowledge graph associated with the context to determine one or more meanings of the unknown term, the first knowledge graph defining a first set of potential meanings and associations therebetween; and

in response to determining more than one meaning of the unknown term:

use a second knowledge graph associated with a specific time interval corresponding with the time of the received query to select one meaning from the more than one meaning of the unknown term, the second knowledge graph defining a second set of potential meanings and associations therebetween;

determine a result of the query based on the selected one meaning of the unknown term;

determine that the second knowledge graph includes more than one meaning of the unknown term;

adjust at least one of a duration of the specific time interval and a position in time of the specific time interval;

determine the meaning of the unknown term using a third knowledge graph associated with the context and the specific time interval to determine the meaning of the unknown term; and

transmit the result of the query in the media guidance application.

10. The system of claim 9 , wherein the query is received through a voice recognition interface of the media guidance application.

11. The system of claim 9 , wherein the query is a text query.

12. The system of claim 9 , wherein the first set of potential meanings comprises a plurality of entities.

13. The system of claim 9 , wherein the second set of potential meanings comprises a plurality of entities.

14. The system of claim 9 , wherein the determining a context further comprises text mining the query.

15. The system of claim 9 , wherein the control circuitry is further configured to:

determine that the first knowledge graph does not include any meaning of the unknown term;

identify a further context of the query; and

determine the meaning of the unknown term based on the further context.

16. A system for selecting meanings for terms susceptible to multiple meanings in a query submitted to an interactive media guidance application, the system comprising:

a storage device; and

control circuitry configured to:

identify an unknown term in a query received through the media guidance application;

determine a context and a time of the received query;

use a first knowledge graph associated with the context to determine one or more meanings of the unknown term, the first knowledge graph defining a first set of potential meanings and associations therebetween; and

in response to determining more than one meaning of the unknown term:

use a second knowledge graph associated with a specific time interval corresponding with the time of the received query to select one meaning from the more than one meaning of the unknown term, the second knowledge graph defining a second set of potential meanings and associations therebetween;

determine a result of the query based on the selected one meaning of the unknown term;

determine that the second knowledge graph does not include any meaning of the unknown term;

adjust at least one of a duration of the specific time interval and a position in time of the specific time interval;

determine the meaning of the unknown term using a third knowledge graph associated with the context and the specific time interval to determine the meaning of the unknown term; and

transmit the result of the query in the media guidance application.

Assignments (3)
CHANGE OF NAME Recorded Oct 2, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069085/0755 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2019
From: MALHOTRA, MANIK; VENKATARAMAN, SASHIKUMAR; MOHAIDEEN P., AHMED NIZAM
To: ROVI GUIDES, INC.
Reel/Frame 051123/0515 →
Continuity (2)
Continuation 15223698 · Jul 29, 2016
Related Publication 20200097550A1 · Mar 26, 2020
Cited By (1)
US 12,406,665