IP Library Granted Patent US 9,465,833
Granted Patent B2
US 9,465,833 · App. 13/801,812 · Granted Oct 11, 2016

Disambiguating user intent in conversational interaction system for large corpus information retrieval

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 9,465,833
App. No.
13/801,812
Granted
Oct 11, 2016
Kind
B2
Abstract

A method of disambiguating user intent in conversational interactions for information retrieval is disclosed. The method includes providing access to a set of content items with metadata describing the content items and providing access to structural knowledge showing semantic relationships and links among the content items. The method further includes providing a user preference signature, receiving a first input from the user that is intended by the user to identify at least one desired content item, and determining an ambiguity index of the first input. If the ambiguity index is high, the method determines a query input based on the first input and at least one of the structural knowledge, the user preference signature, a location of the user, and the time of the first input and selects a content item based on comparing the query input and the metadata associated with the content item.

Claims (54)

1. A method of disambiguating user intent in conversational interactions for information retrieval, the method comprising:

receiving information for a set of content items, each of the content items being associated with metadata that describes the corresponding content items;

receiving information for structural knowledge, the structural knowledge showing relationships of multiple types among the content items;

receiving information for a user preference signature, the user preference signature describing preferences of a user for at least one of (i) particular content items and (ii) metadata associated with the content items;

receiving a first input from the user, the first input intended by the user to identify at least one desired content item;

determining an ambiguity index of the first input;

upon a condition in which the ambiguity index exceeds a first threshold value:

upon a condition in which at least one of the structural knowledge, the user preference signature, a location of the user, and a time of the first input is available:

determining a disambiguated first input based on the first input and the at least one of the structural knowledge, the user preference signature, the location of the user, and the time of the first input;

upon a condition in which the at least one of the structural knowledge, the user preference signature, the location of the user, and the time of the first input is not available:

presenting a question to the user;

receiving a second input from the user in response to the question; and

determining a disambiguated first input based on the first input and the second input; and

selecting a subset of content items from the set of content items based on comparing the disambiguated first input and the metadata associated with the subset of content items; and

upon a condition in which the ambiguity index does not exceed the first threshold value, selecting a subset of content items from the set of content items based on comparing the first input and the metadata associated with the subset of content items.

2. The method of claim 1 , further comprising presenting the subset of content items to the user.

3. The method of claim 1 , wherein the ambiguity index is determined based on a number of possible interpretations of the first input.

4. The method of claim 1 , wherein determining the disambiguated first input further comprises determining which portion of the first input is ambiguous, wherein the determination of the disambiguated first input is further based on the ambiguous portion of the first input.

5. The method of claim 1 , wherein determining the disambiguated first input further comprises determining intent, entity, and filter of the first input, the intent being what is sought by the user, the entity being a noun or pronoun describing the intent, and the filter being a qualifier of the entity.

6. A system for disambiguating user intent in conversational interactions for information retrieval, the system comprising:

a processor configured to:

receive information for a set of content items, each of the content items being associated with metadata that describes the corresponding content items;

receive information for structural knowledge, the structural knowledge showing relationships of multiple types among the content items;

receive information for a user preference signature, the user preference signature describing preferences of a user for at least one of (i) particular content items and (ii) metadata associated with the content items;

receive a first input from the user, the first input intended by the user to identify at least one desired content item;

determine an ambiguity index of the first input;

upon a condition in which the ambiguity index exceeds a first threshold value:

upon a condition in which at least one of the structural knowledge, the user preference signature, a location of the user, and a time of the first input is available:

determine a disambiguated first input based on the first input and the at least one of the structural knowledge, the user preference signature, the location of the user, and the time of the first input;

upon a condition in which the at least one of the structural knowledge, the user preference signature, the location of the user, and the time of the first input is not available:

present a question to the user;

receive a second input from the user in response to the question; and

determine a disambiguated first input based on the first input and the second input; and

select a subset of content items from the set of content items based on comparing the disambiguated first input and the metadata associated with the subset of content items; and

upon a condition in which the ambiguity index does not exceed the first threshold value, select a subset of content items from the set of content items based on comparing the first input and the metadata associated with the subset of content items.

7. The system of claim 6 , wherein the processor is further configured to present the subset of content items to the user.

8. The system of claim 6 , wherein the ambiguity index is determined based on a number of possible interpretations of the first input.

9. The system of claim 6 , wherein determining the disambiguated first input further comprises determining which portion of the first input is ambiguous, wherein the determination of the disambiguated first input is further based on the ambiguous portion of the first input.

10. The system of claim 6 , wherein determining the disambiguated first input further comprises determining intent, entity, and filter of the first input, the intent being what is sought by the user, the entity being a noun or pronoun describing the intent, and the filter being a qualifier of the entity.

11. A non-transitory computer-readable medium storing a plurality of instructions for controlling a data processor for disambiguating user intent in conversational interactions for information retrieval, the plurality of instructions including:

an instruction that causes the data processor to receive information for a set of content items, each of the content items being associated with metadata that describes the corresponding content items;

an instruction that causes the data processor to receive information for structural knowledge, the structural knowledge showing relationships of multiple types among the content items;

an instruction that causes the data processor to receive information for a user preference signature, the user preference signature describing preferences of a user for at least one of (i) particular content items and (ii) metadata associated with the content items;

an instruction that causes the data processor to receive a first input from the user, the first input intended by the user to identify at least one desired content item;

an instruction that causes the data processor to determine an ambiguity index of the first input;

upon a condition in which the ambiguity index exceeds a first threshold value:

upon a condition in which at least one of the structural knowledge, the user preference signature, a location of the user, and a time of the first input is available:

an instruction that causes the data processor to determine a disambiguated first input based on the first input and the at least one of the structural knowledge, the user preference signature, the location of the user, and the time of the first input;

upon a condition in which the at least one of the structural knowledge, the user preference signature, the location of the user, and the time of the first input is not available:

an instruction that causes the data processor to present a question to the user;

an instruction that causes the data processor to receive a second input from the user in response to the question; and

an instruction that causes the data processor to determine a disambiguated first input based on the first input and the second input; and

an instruction that causes the data processor to select a subset of content items from the set of content items based on comparing the disambiguated first input and the metadata associated with the subset of content items; and

upon a condition in which the ambiguity index does not exceed the first threshold value, an instruction that causes the data processor to select a subset of content items from the set of content items based on comparing the first input and the metadata associated with the subset of content items.

Assignments (12)
CHANGE OF NAME Recorded Sep 24, 2024
From: VEVEO, INC.
To: VEVEO LLC
Reel/Frame 069036/0068 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2024
From: VEVEO LLC
To: ROVI GUIDES, INC.
Reel/Frame 069036/0130 →
CHANGE OF NAME Recorded Sep 24, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069036/0209 →
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS Recorded Oct 27, 2022
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: VEVEO LLC (F.K.A. VEVEO, INC.); DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
Reel/Frame 061786/0675 →
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 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 25, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: APTIV DIGITAL INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ROVI GUIDES, INC.; ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; SONIC SOLUTIONS LLC; STARSIGHT TELECAST, INC.; UNITED VIDEO PROPERTIES, INC.; VEVEO, INC.
Reel/Frame 051145/0090 →
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 →
PATENT SECURITY AGREEMENT Recorded Jul 24, 2014
From: APTIV DIGITAL, INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ROVI GUIDES, INC.; ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; SONIC SOLUTIONS LLC; STARSIGHT TELECAST, INC.; UNITED VIDEO PROPERTIES, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033407/0035 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2013
From: ARAVAMUDAN, MURALI; BARVE, RAKESH; VENKATARAMAN, SASHIKUMAR; AGARWAL, VINEET; SAVARKAR, ABHIJIT; RAMAMOORTHY, GANESH; MOHAIDEEN PATHURUDEEN, AHMED NIZAM; REDDY, K CHINA SRINIVASULU
To: VEVEO, INC.
Reel/Frame 031651/0975 →