Method of and System for Inferring User Intent in Search Input in a Conversational Interaction System

• US 20140025705A1
• Filed: 11/02/2012
• Published: 01/23/2014
• Est. Priority Date: 07/20/2012
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Barve, Rakesh, Aravamudan, Murali, Venkataraman, Sashikumar, Welling, Girish
• Granted Patent: US 9,424,233 B2
• Time in Patent Office: Days
• US Class Current: 707/771
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/24573 using data annotations, e.g. user-defined metadata
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/237 Lexical tools
• CPC Class Codes: G06F 40/295 Named entity recognition
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 40/40 Processing or translation of natural language natural language analysis G06F40/20; semantic analysis G06F40/30

Abstract

A method of inferring user intent in search input in a conversational interaction system is disclosed. A method of inferring user intent in a search input includes providing a user preference signature that describes preferences of the user, receiving search input from the user intended by the user to identify at least one desired item, and determining that a portion of the search input contains an ambiguous identifier. The ambiguous identifier is intended by the user to identify, at least in part, a desired item. The method further includes inferring a meaning for the ambiguous identifier based on matching portions of the search input to the preferences of the user described by the user preference signature and selecting items from a set of content items based on comparing the search input and the inferred meaning of the ambiguous identifier with metadata associated with the content items.

Claims

1. A method of inferring user intent in a search input based on resolving ambiguous portions of the search input, the method comprising:

providing access to a set of content items, each of the content items being associated with metadata that describes the corresponding content item, the metadata associated with the content items including a mapping of relationships between entities associated with the content items;

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

determining that a portion of the search input contains at least one specified entity and a reference to at least one unspecified entity related to the at least one desired content item;

inferring a possible meaning for the at least one unspecified entity based on the at least one specified entity and the mapping of relationships between entities; and

selecting at least one content item from the set of content items based on comparing the possible meaning for the at least one unspecified entity with the metadata associated with the content items of the set of content items.

9. The method of claim 1, the content items including media entertainment items and the metadata including at least one of crew, characters, actors, teams, leagues, tournaments, athletes, composers, music artists, performers, albums, songs, news personalities, and content distributors.

10. The method of claim 1, the content items including electronic mail items and the metadata including at least one of electronic mail threads, contacts, senders, recipients, company names, business departments, business units, electronic mail folders, and office location information.

11. The method of claim 1, the content items including travel-related items and the metadata including at least one of cities, hotels, hotel brands, individual points of interest, categories of points of interest, retail chains, car rental websites, and car rental company names.

12. The method of claim 1, the content items including electronic commerce items and the metadata including at least one of product items, product categories, product subcategories, product brand, and retail stores.

13. The method of claim 1, the content items including network-based documents and the metadata including at least one of domain names, internet media types, filenames, directories, and filename extensions.

14. The method of claim 1, the content items including address book items and the metadata including at least one of contact names, electronic mail address, telephone number, address, and employer.

32. The method of claim 1, further comprising providing a user preference signature, the user preference signature describing preferences of the user for at least one of (i) particular content items and (ii) metadata associated with the content items, wherein the inferring the possible meaning for the at least one unspecified entity is further based on comparing portions of the search input to the preferences of the user described by the user preference signature.

33. The method of claim 1, further comprising:

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

ordering the at least one content item based on the preferences of the user described by the user preference signature.

2-8. -8. (canceled)

15. A method of inferring user intent in a search input based on resolving ambiguous portions of the search input, the method comprising:

providing access to a set of content items, each of the content items being associated with metadata that describes the corresponding content item, the metadata associated with the content items including a mapping of relationships between entities associated with the content items;

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

determining whether or not a portion of the search input contains at least one specified entity and a reference to at least one unspecified entity related to the at least one desired content item;

upon a condition in which a portion of the search input contains at least one unspecified entity;

selecting at least one content item from the set of content items based on inferring a possible meaning for the at least one unspecified entity based on the at least one specified entity and the mapping of relationships between entities and comparing the possible meaning for the at least one unspecified entity with metadata associated with the content items of the set of content items;

upon a condition in which the search input does not contain at least one unspecified entity, selecting at least one content item from the set of content items based on comparing the search input with metadata associated with the content items.

24. The method of claim 15, the content items including media entertainment items and the metadata including at least one of crew, characters, actors, teams, leagues, tournaments, athletes, composers, music artists, performers, albums, songs, news personalities, and content distributors.

25. The method of claim 15, the content items including electronic mail items and the metadata including at least one of electronic mail threads, contacts, senders, recipients, company names, business departments, business units, electronic mail folders, and office location information.

26. The method of claim 15, the content items including travel-related items and the metadata including at least one of cities, hotels, hotel brands, individual points of interest, categories of points of interest, retail chains, car rental websites, and car rental company names.

27. The method of claim 15, the content items including electronic commerce items and the metadata including at least one of product items, product categories, product subcategories, product brand, and retail stores.

28. The method of claim 15, the content items including network-based documents and the metadata including at least one of domain names, internet media types, filenames, directories, and filename extensions.

29. The method of claim 15, the content items including address book items and the metadata including at least one of contact names, electronic mail address, telephone number, address, and employer.

30. The method of claim 15, further comprising providing a user preference signature, the user preference signature describing preferences of the user for at least one of (i) particular content items and (ii) metadata associated with the content items, wherein the inferring the possible meaning for the at least one unspecified entity is further based on comparing portions of the search input to the preferences of the user described by the user preference signature.

31. The method of claim 15, further comprising:

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

ordering the at least one content item based on the preferences of the user described by the user preference signature.

16-23. -23. (canceled)