IP Library Granted Patent US 10,133,735
Granted Patent B2
US 10,133,735 · App. 15/055,868 · Granted Nov 20, 2018

Systems and methods for training a model to determine whether a query with multiple segments comprises multiple distinct commands or a combined command

Inventors: Sashikumar Venkataraman (Andover, MA); Ahmed Nizam Mohaideen P (Kovilpatti, IN); Manik Malhotra (Bengaluru KA, IN)
Assignee: Rovi Guides, Inc.
G06F17/279G06F17/2785G06F17/30477
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,133,735
App. No.
15/055,868
Granted
Nov 20, 2018
Kind
B2
Abstract

Systems and methods are disclosed herein for training a model to accurately determine whether two phrases are conversationally connected. A media guidance application may detect a first phrase and a second phrase, translate each phrase to a string of word types, append each string to the back of a prior string to create a combined string, determine a degree to which any of the individual strings matches any singleton template, and determine a degree to which the combined string matches any conversational template. Based on the degrees to which the individual and combination strings match the singleton and conversational templates, respectively, strengths of association are correspondingly updated.

Claims (83)

1. A method for training a processor-executed data model to accurately determine whether two phrases are conversationally connected, the method comprising:

detecting a first phrase and a second phrase;

translating the first phrase to a first string of word types by determining what type of word each word of the first phrase represents, and replacing each word of the first phrase with its respective type;

translating the second phrase to a second string of word types by determining what type of word each word of the second phrase represents, and replacing each word of the second phrase with its respective type;

generating a third string of word types by appending the second string to the end of the first string;

determining a first degree to which the first string and the second string matches any singleton template of a plurality of singleton templates by comparing both the first string and the second string to the plurality of singleton templates;

determining a second degree to which the third string matches any conversational template of a plurality of conversational templates;

determining whether the first degree exceeds the second degree;

in response to determining that the first degree exceeds the second degree:

retrieving, from a knowledge graph stored in a database, a strength of association between the first string and a conversational category and a strength of association between the second string and the conversational category;

decreasing the strength of association between the first string and the conversational category by a pre-defined amount, and

decreasing the strength of association between the second string and the conversational category by the pre-defined amount; and in response to determining that the second degree exceeds the first degree:

increasing the strength of association between the first string and the conversational category by the pre-defined amount, and

increasing the strength of association between the second string and the conversational category by the pre-defined amount.

2. The method of claim 1 , further comprising:

accessing a graph that indicates expected importance levels of word types;

comparing each word type of the first string to the graph to determine a respective expected importance level; and

identifying a predominant word type based on a highest determined respected importance level corresponding to a respective word type of the first string.

3. The method of claim 2 , further comprising:

determining, based on the predominant word type of the first string, a string type; and

increasing a strength of association between the first string and the string type, wherein the conversational category is associated with the string type.

4. The method of claim 1 , wherein each singleton template represents a template of word types that represent a valid search query that requires no further input to be executed.

5. The method of claim 1 , wherein the second phrase is detected subsequent to a time at which the first phrase is detected, and wherein determining the first degree comprises:

determining whether a word type of a first word of the second string is of a transitional type; and

in response to determining that the word type of the first word of the second string is of the transitional type, reducing the first degree.

6. The method of claim 5 , further comprising increasing the second degree in response to determining that the word type of the first word of the second string is of the transitional type.

7. The method of claim 1 , wherein translating of either the first phrase or the second phrase comprises:

extracting a word from either the first phrase or the second phrase;

comparing the word to entries of a database that indicates word types of known words;

determining whether a word type is known based on the comparing; and

in response to determining that the word type is known, replacing the word with the word type indicated in an entry corresponding with the word.

8. The method of claim 7 , further comprising, in response to determining that the word type is unknown:

comparing the word to entries of a dictionary database to determine a grammatical category of the word;

comparing the word to entries of a graph to determine a high-level category corresponding to the word; and

extrapolating a word type based on the grammatical category and the high-level category.

9. The method of claim 1 , further comprising:

in response to determining that the first degree exceeds the second degree:

executing a first search corresponding to the first phrase; and

executing a second search corresponding to the second phrase.

10. The method of claim 1 , further comprising, in response to determining that the second degree exceeds the first degree, creating a combined phrase by combining the first phrase with the second phrase, and executing a search on the combined phrase.

11. A system for training a processor-executed data model to accurately determine whether two phrases are conversationally connected, the system comprising:

communications circuitry; and

control circuitry configured to

detect a first phrase and a second phrase;

translate the first phrase to a first string of word types by determining what type of word each word of the first phrase represents, and replacing each word of the first phrase with its respective type;

translate the second phrase to a second string of word types by determining what type of word each word of the second phrase represents, and replacing each word of the second phrase with its respective type;

generate a third string of word types by appending the second string to the end of the first string;

determine a first degree to which the first string and the second string matches any singleton template of a plurality of singleton templates by comparing both the first string and the second string to the plurality of singleton templates;

determine a second degree to which the third string matches any conversational template of a plurality of conversational templates;

determine whether the first degree exceeds the second degree;

in response to determining that the first degree exceeds the second degree:

retrieve, from a knowledge graph stored in a database, a strength of association between the first string and a conversational category and a strength of association between the second string and the conversational category;

decrease the strength of association between the first string and the conversational category by a pre-defined amount, and

decrease the strength of association between the second string and the conversational category by the pre-defined amount; and

in response to determining that the second degree exceeds the first degree:

increase the strength of association between the first string and the conversational category by the pre-defined amount, and

increase the strength of association between the second string and the conversational category by the pre-defined amount.

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

access a graph that indicates expected importance levels of word types;

compare each word type of the first string to the graph to determine a respective expected importance level; and

identify a predominant word type based on a highest determined respected importance level corresponding to a respective word type of the first string.

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

determine, based on the predominant word type of the first string, a string type; and

increase a strength of association between the first string and the string type, wherein the conversational category is associated with the string type.

14. The system of claim 11 , wherein each singleton template represents a template of word types that represent a valid search query that requires no further input to be executed.

15. The system of claim 11 , wherein the second phrase is detected subsequent to a time at which the first phrase is detected, and wherein the control circuitry is configured, when determining the first degree, to:

determine whether a word type of a first word of the second string is of a transitional type; and

in response to determining that the word type of the first word of the second string is of the transitional type, reduce the first degree.

16. The system of claim 15 , wherein the control circuitry is further configured to increase the second degree in response to determining that the word type of the first word of the second string is of the transitional type.

17. The system of claim 11 , wherein the control circuitry is further configured, when translating either the first phrase or the second phrase, to:

extract a word from either the first phrase or the second phrase;

compare the word to entries of a database that indicates word types of known words;

determine whether a word type is known based on the comparing; and

in response to determining that the word type is known, replace the word with the word type indicated in an entry corresponding with the word.

18. The system of claim 17 , wherein the control circuitry is configured, in response to determining that the word type is unknown, to:

compare the word to entries of a dictionary database to determine a grammatical category of the word;

compare the word to entries of a graph to determine a high-level category corresponding to the word; and

extrapolate a word type based on the grammatical category and the high-level category.

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

in response to determining that the first degree exceeds the second degree:

execute a first search corresponding to the first phrase; and

execute a second search corresponding to the second phrase.

20. The system of claim 11 , wherein the control circuitry is further configured to, in response to determining that the second degree exceeds the first degree, create a combined phrase by combining the first phrase with the second phrase, and to execute a search on the combined phrase.

Assignments (7)
CHANGE OF NAME Recorded Oct 2, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069085/0731 →
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 Mar 30, 2016
From: VENKATARAMAN, SASHIKUMAR; MOHAIDEEN P, AHMED NIZAM; MALHOTRA, MANIK
To: ROVI GUIDES, INC.
Reel/Frame 038136/0667 →
Continuity (1)
Related Publication 20170249297A1 · Aug 31, 2017
Cited By (1)
US 12,204,868