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

• US 9,465,833 B2
• Filed: 03/13/2013
• Issued: 10/11/2016
• Est. Priority Date: 07/31/2012
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Ramamoorthy, Ganesh, Mohaideen Pathurudeen, Ahmed Nizam, Reddy, K China Srinivasulu, Aravamudan, Murali, Barve, Rakesh, Venkataraman, Sashikumar, Agarwal, Vineet, Savarkar, Abhijit
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Santos, Pedro J
• Application Number:
  US13/801,812
• Publication Number:
  US 20140040274A1
• Time in Patent Office: 1,308 Days
• Field of Search: 707/999.003, 707/E17.108, 707/748, 707/E17.109, 707/E17.102, 707/741, 707/752, 704/257, 704/270, 704/275, 704/9
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3328 using graphical result space presentation or visualisation
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06F 16/90324 using system suggestions

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

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.