IP Library Granted Patent US 11,934,372
Granted Patent B2
US 11,934,372 · App. 18/084,338 · Granted Mar 19, 2024

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 (North Hollywood, 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 11,934,372
App. No.
18/084,338
Granted
Mar 19, 2024
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 (49)

1. A method comprising:

receiving, via a user interface, a user communication;

determining whether a first term of the user communication corresponds to a node in a knowledge graph;

in response to determining that the first term corresponds to a node in the knowledge graph, generating for output, via the user interface, a recommendation associated with the first term; and

in response to determining that the first term does not correspond to any node in the knowledge graph:

generating for output, via the user interface, a prompt to confirm an association between the first term and a second term represented by a candidate node of the knowledge graph; and

in response to receiving, via the user interface, in response to the prompt, a confirmation of association between the first term and the second term, generating for output, via the user interface, a recommendation associated with the second term.

2. The method of claim 1 , further comprising creating a new node corresponding to the first term in response to receiving a confirmation of association between the first term and the second term.

3. The method of claim 2 , further comprising creating an edge connecting the new node with the candidate node in the knowledge graph in response to receiving a confirmation of association between the first term and the second term.

4. The method of claim 2 , further comprising:

receiving a second user communication;

identifying a third term of the second user communication, wherein the third term corresponds to the candidate node;

displaying a second prompt to confirm whether the third term is associated with the first term; and

in response to receiving a user input, modifying a strength of association between the new node and the candidate node.

5. The method of claim 4 , wherein modifying the strength of associated between the new node and the candidate node further comprises:

determining whether the user input confirms or denies that the third term is associated with the first term; and

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

6. The method of claim 4 , wherein modifying the strength of associated between the new node and the candidate node further comprises:

determining whether the user input confirms or denies that the third term is associated with the first term; and

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

7. The method of claim 4 , wherein the strength of association is represented by a weight allocated to an edge connecting the new node and the candidate node.

8. 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 first term and the additional component.

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

10. A 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:

receive, via a user interface, a user communication;

determine whether a first term of the user communication corresponds to a node in a knowledge graph;

in response to determining that the first term corresponds to a node in the knowledge graph, generate for output, via the user interface, a recommendation associated with the first term; and

in response to determining that the first term does not correspond to any node in the knowledge graph:

generate for output, via the user interface, a prompt to confirm an association between the first term and a second term represented by a candidate node of the knowledge graph; and

in response to receiving, via the user interface, in response to the prompt, a confirmation of association between the first term and the second term, generate for output, via the user interface, a recommendation associated with the second term.

11. The system of claim 10 , wherein the control circuitry is further configured to create a new node corresponding to the first term in response to receiving a confirmation of association between the first term and the second term.

12. The system of claim 11 , wherein the control circuitry is further configured to create an edge connecting the new node with the candidate node in the knowledge graph in response to receiving a confirmation of association between the first term and the second term.

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

receive a second user communication;

identify a third term of the second user communication, wherein the third term corresponds to the candidate node;

display a second prompt to confirm whether the third term is associated with the first term; and

modify a strength of association between the new node and the candidate node in response to receiving a user input.

14. The system of claim 13 , wherein the control circuitry is further configured, when modifying the strength of associated between the new node and the candidate node, to:

determine whether the user input confirms or denies that the third term is associated with the first term; and

increase the strength of association between the new node and the candidate node in response to determining that the user input confirms that the third term is associated with the first term.

15. The system of claim 13 , wherein the control circuitry is further configured, when modifying the strength of associated between the new node and the candidate node, to:

determine whether the user input confirms or denies that the third term is associated with the first term; and

decrease the strength of association between the new node and the candidate node in response to determining that the user input denies that the third term is associated with the first term.

16. The system of claim 13 , wherein the strength of association is represented by a weight allocated to an edge connecting the new node and the candidate node.

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 first term and the additional component.

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

Assignments (3)
CHANGE OF NAME Recorded Oct 2, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069085/0715 →
SECURITY INTEREST Recorded May 3, 2023
From: ADEIA GUIDES INC.; ADEIA IMAGING LLC; ADEIA MEDIA HOLDINGS LLC; ADEIA MEDIA SOLUTIONS INC.; ADEIA SEMICONDUCTOR ADVANCED TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR BONDING TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR INC.; ADEIA SEMICONDUCTOR SOLUTIONS LLC; ADEIA SEMICONDUCTOR TECHNOLOGIES LLC; ADEIA SOLUTIONS LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 063529/0272 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2022
From: KELLY, TIMOTHY CHRISTENSEN; MORGAN, PATRICK GERARD; PETERSON, BRIAN; KLAPPERT, WALTER R.
To: ROVI GUIDES, INC.
Reel/Frame 062147/0891 →
Continuity (4)
Continuation 17151931 · Jan 19, 2021
Continuation 16133134 · Sep 17, 2018
Continuation 14697196 · Apr 27, 2015
Related Publication 20230120173A1 · Apr 20, 2023
Cited By (1)
US 12,399,885