IP Library Granted Patent US 10,929,372
Granted Patent B2
US 10,929,372 · App. 16/133,134 · Granted Feb 23, 2021

Systems and methods for updating a knowledge graph through user input

Inventors: Timothy Christensen Kelly (Austin, TX); Patrick Gerard Morgan (Wynnewood, PA); Brian Peterson (Barrington, IL); Walter R. Klappert (Los Angeles, CA)
Assignee: Rovi Guides, Inc.
G06F16/23G06F16/217G06F16/367G06F40/279
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,929,372
App. No.
16/133,134
Granted
Feb 23, 2021
Kind
B2
Abstract

Methods and systems are disclosed herein for updating a knowledge graph based on a user confirmation. A media guidance application receives a user communication and isolates a term of the user communication. The media guidance application identifies a candidate component of a knowledge graph associated with the term. The media guidance application requests user input directed to confirming whether the term is associated with the candidate component. In response to receiving the user input, the media guidance application modifies a strength of association between the term and the component.

Claims (56)

1. A method for providing recommendations based on a user's conversational communications, the method comprising:

receiving, via a user interface, a user communication;

extracting a term of the user communication;

identifying, in a knowledge graph having a plurality of nodes and a plurality of edges, a first node representing a candidate component that is connected to a second node representing the term;

generating for display, via the user interface, a prompt for user input directed to confirming whether the term is associated with the candidate component;

in response to receiving the user input, modifying a strength of association represented by a weight allocated to an edge connecting the second node and the first node in the knowledge graph; and

generating a content recommendation associated with the candidate component based on the strength of association.

2. The method of claim 1 , wherein the user input is further directed to confirming whether the strength of association between the term and the candidate component should be changed.

3. The method of claim 1 , wherein modifying the strength of association between the term and the candidate component further comprises:

determining whether the user input confirms or denies that the term is associated with the candidate component; and

in response to determining that the user input confirms that the term is associated with the candidate component, increasing the strength of association between the term and the candidate component.

4. The method of claim 1 , wherein modifying the strength of association between the term and the candidate component further comprises:

determining whether the user input confirms or denies that the term is associated with the candidate component; and

in response to determining that the user input denies that the term is associated with the candidate component, decreasing the strength of association between the term and the candidate component.

5. The method of claim 1 , wherein modifying the strength of association between the term and the candidate component further comprises:

generating a new component of the knowledge graph corresponding to the term; and

generating an association between the new component and the candidate component.

6. The method of claim 1 , wherein generating the prompt for the user input further comprises providing information associated with the candidate component.

7. The method of claim 1 , further comprising providing information associated with an additional component of the knowledge graph that has high strength of association between the term and the additional component.

8. The method of claim 1 , wherein identifying the candidate component further comprises cross-referencing the term with a plurality of candidate components of the knowledge graph stored in a database.

9. The method of claim 1 , wherein the user input is a first user input, and wherein identifying the first node representing the candidate component further comprises:

identifying a plurality of candidate components of the knowledge graph;

ranking each of the plurality of candidate components;

identifying a highest ranked candidate component of the plurality of candidate components as the candidate component;

receiving a second user input that denies that the term is associated with the candidate component; and

in response to receiving the second user input, identifying a next highest ranked candidate component of the plurality of candidate components as the candidate component.

10. The method of claim 1 , wherein the user communication is verbal or textual.

11. A system for providing recommendations based on a user's conversational communications, the system comprising:

storage circuitry configured to store a knowledge graph having a plurality of nodes and a plurality of edges;

communications circuitry configured to receive a user communication; and

control circuitry configured to:

extract a term of the user communication;

identify, in the knowledge graph, a first node representing a candidate component that is connected to a second node representing the term;

generate for display, via a user interface, a prompt for user input directed to confirming whether the term is associated with the candidate component;

in response to receiving the user input, modify a strength of association represented by a weight allocated to an edge connecting the second node and the first node in the knowledge graph; and

generate a content recommendation associated with the candidate component based on the strength of association.

12. The system of claim 11 , wherein the user input is further directed to confirming whether the strength of association between the term and the candidate component should be changed.

13. The system of claim 11 , wherein the control circuitry is further configured to, when modifying the strength of association between the term and the candidate component:

determine whether the user input confirms or denies that the term is associated with the candidate component; and

in response to determining that the user input confirms that the term is associated with the candidate component, increase the strength of association between the term and the candidate component.

14. The system of claim 11 , wherein the control circuitry is further configured to, when modifying the strength of association between the term and the candidate component:

determine whether the user input confirms or denies that the term is associated with the candidate component; and

in response to determining that the user input denies that the term is associated with the candidate component, decrease the strength of association between the term and the candidate component.

15. The system of claim 11 , wherein the control circuitry is further configured to, when modifying the strength of association between the term and the candidate component:

generate a new component of the knowledge graph corresponding to the term; and

generate an association between the new component and the candidate component.

16. The system of claim 11 , wherein the control circuitry is further configured to, when generating the prompt for the user input, provide information associated with the candidate component.

17. The system of claim 11 , wherein the control circuitry is further configured to provide information associated with an additional component of the knowledge graph that has high strength of association between the term and the additional component.

18. The system of claim 11 , wherein the control circuitry is further configured to, when identifying the candidate component, cross-reference the term with a plurality of candidate components of the knowledge graph stored in a database.

19. The system of claim 11 , wherein the user input is a first user input, and wherein the control circuitry is further configured to, when identifying the first node representing the candidate component:

identify a plurality of candidate components of the knowledge graph;

rank each of the plurality of candidate components;

identify a highest ranked candidate component of the plurality of candidate components as the candidate component;

receive a second user input that denies that the term is associated with the candidate component; and

in response to receiving the second user input, identify a next highest ranked candidate component of the plurality of candidate components as the candidate component.

20. The system of claim 11 , wherein the user communication is verbal or textual.

Assignments (7)
CHANGE OF NAME Recorded Oct 2, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069085/0715 →
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 →
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 →
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 Sep 17, 2018
From: KELLY, TIMOTHY CHRISTENSEN; MORGAN, PATRICK GERARD; PETERSON, BRIAN; KLAPPERT, WALTER R.
To: ROVI GUIDES, INC.
Reel/Frame 046891/0405 →
Continuity (2)
Continuation 14697196 · Apr 27, 2015
Related Publication 20190012340A1 · Jan 10, 2019
Cited By (2)
US 12,399,885 US 12,406,665