IP Library Granted Patent US 10,503,832
Granted Patent B2
US 10,503,832 · App. 15/223,698 · Granted Dec 10, 2019

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: Rovi Guides, Inc.
G06F17/2785G06F17/278
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 10,503,832
App. No.
15/223,698
Granted
Dec 10, 2019
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 (63)

1. A method for selecting meanings for terms susceptible to multiple meanings in a text segment displayed in an interactive media guidance application, the method comprising:

receiving, through the media guidance application, a query comprising the text segment;

identifying first unknown text in the text segment;

analyzing the text segment for first context text;

determining a meaning of the first unknown text by accessing a first knowledge graph associated with the first context text to identify a potential entity that is the meaning of the first unknown text, wherein the first knowledge graph defines a first set of entities and associations between the first set of entities;

in response to determining that the first knowledge graph includes more than one potential entity that could be the meaning of the first unknown text:

determining a time stamp associated with the text segment; and

determining the meaning of the first unknown text by accessing a second knowledge graph associated with the first context text and related to the time stamp to determine the potential entity that is the meaning of the first unknown text, wherein the second knowledge graph defines a second set of entities and associations between the second set of entities;

associating the first unknown text with the potential entity that is the meaning of the first unknown text;

determining a result of the query based on the meaning of the first unknown text; and

transmitting the result for display in the media guidance application.

2. The method of claim 1 , wherein the second knowledge graph is associated with a specific time interval, and wherein a position of the specific time interval is determined based on the time stamp of the text segment.

3. The method of claim 2 , wherein a duration of the specific time interval associated with the second knowledge graph is shorter than a duration of a time interval associated with the first knowledge graph.

4. The method of claim 2 , wherein the position of the specific time interval associated with the second knowledge graph is such that the specific time interval associated with the second knowledge graph overlaps with the time stamp.

5. The method of claim 2 , wherein the position of the specific time interval associated with the second knowledge graph is one of:

a specific time interval associated with the second knowledge graph that precedes the time stamp of the text segment; and

a specific time interval associated with the second knowledge graph that follows the time stamp of the text segment.

6. The method of claim 2 , wherein a duration of the specific time interval is based in part on time indicators identified by analyzing the text segment.

7. The method of claim 2 , wherein a duration of the specific time interval is based in part on a source of the text segment.

8. The method of claim 2 , further comprising:

determining that the second knowledge graph includes more than one potential entity that could be the meaning of the first unknown text;

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

determining the meaning of the first unknown text by accessing a third knowledge graph associated with the first context text and the specific time interval to determine the potential entity that is the meaning of the first unknown text.

9. The method of claim 2 , further comprising:

determining that the second knowledge graph does not include any potential entity that could be the meaning of the first unknown text;

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

determining the meaning of the first unknown text by accessing a fourth knowledge graph associated with the first context text and the specific time interval to determine the potential entity that is the meaning of the first unknown text.

10. The method of claim 1 , further comprising:

determining that the first knowledge graph does not include any potential entity that could be the meaning of the first unknown text;

identifying a second context text in the text segment; and

determining the meaning of the first unknown text based on the second context text.

11. A system for selecting meanings for terms susceptible to multiple meanings in a text segment displayed in an interactive media guidance application, the system comprising:

control circuitry configured to:

receive, through the media guidance application, a query comprising the text segment;

identify first unknown text in the text segment;

analyze the text segment for first context text;

determine a meaning of the first unknown text by accessing a first knowledge graph associated with the first context text to identify a potential entity that is the meaning of the first unknown text, wherein the first knowledge graph defines a first set of entities and associations between the first set of entities;

in response to determining that the first knowledge graph includes more than one potential entity that could be the meaning of the first unknown text:

determine a time stamp associated with the text segment; and

determine the meaning of the first unknown text by accessing a second knowledge graph associated with the first context text and related to the time stamp to determine the potential entity that is the meaning of the first unknown text, wherein the second knowledge graph defines a second set of entities and associations between the second set of entities;

associate the first unknown text with the potential entity that is the meaning of the first unknown text;

determine a result of the query based on the meaning of the first unknown text; and

transmit the result for display in the media guidance application.

12. The system of claim 11 , wherein the second knowledge graph is associated with a specific time interval, and wherein a position of the specific time interval is determined based on the time stamp of the text segment.

13. The system of claim 12 , wherein a duration of the specific time interval associated with the second knowledge graph is shorter than a duration of a time interval associated with the first knowledge graph.

14. The system of claim 12 , wherein the position of the specific time interval associated with the second knowledge graph is such that the specific time interval associated with the second knowledge graph overlaps with the time stamp.

15. The system of claim 12 , wherein the position of the specific time interval associated with the second knowledge graph is one of:

a specific time interval associated with the second knowledge graph that precedes the time stamp of the text segment; and

a specific time interval associated with the second knowledge graph that follows the time stamp of the text segment.

16. The system of claim 12 , wherein a duration of the specific time interval is based in part on time indicators identified by analyzing the text segment.

17. The system of claim 12 , wherein a duration of the specific time interval is based in part on a source of the text segment.

18. The system of claim 12 , wherein the control circuitry is further configured to:

determine that the second knowledge graph includes more than one potential entity that could be the meaning of the first unknown text;

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

determine the meaning of the first unknown text by accessing a third knowledge graph associated with the first context text and the specific time interval to determine the potential entity that is the meaning of the first unknown text.

19. The system of claim 12 , wherein the control circuitry is further configured to:

determine that the second knowledge graph does not include any potential entity that could be the meaning of the first unknown text;

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

determine the meaning of the first unknown text by accessing a fourth knowledge graph associated with the first context text and the specific time interval to determine the potential entity that is the meaning of the first unknown text.

20. The system of claim 11 , wherein the control circuitry is further configured to:

determine that the first knowledge graph does not include any potential entity that could be the meaning of the first unknown text;

identify a second context text in the text segment; and

determine the meaning of the first unknown text based on the second context text.

Assignments (7)
CHANGE OF NAME Recorded Oct 2, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069085/0755 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053481/0790 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: HPS INVESTMENT PARTNERS, LLC
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053458/0749 →
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 →
PATENT SECURITY AGREEMENT Recorded Nov 25, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 051110/0006 →
SECURITY INTEREST Recorded Nov 22, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: HPS INVESTMENT PARTNERS, LLC, AS COLLATERAL AGENT
Reel/Frame 051143/0468 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2016
From: MALHOTRA, MANIK; VENKATARAMAN, SASHIKUMAR; MOHAIDEEN P., AHMED NIZAM
To: ROVI GUIDES, INC.
Reel/Frame 039293/0608 →
Continuity (1)
Related Publication 20180032506A1 · Feb 1, 2018
Cited By (1)
US 12,406,665