IP Library Granted Patent US 12,204,588
Granted Patent B2
US 12,204,588 · App. 18/140,126 · Granted Jan 21, 2025

Systems and methods for providing personalized answers with learned user vocabulary for user queries

Inventors: Ankur Anil Aher (Maharashtra, IN); Harish Ashok Kumar (Tamil Nadu, IN)
Assignee: Adeia Guides Inc.
G06F16/90332G06F16/9038G06F16/9574
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 12,204,588
App. No.
18/140,126
Granted
Jan 21, 2025
Kind
B2
Abstract

Systems and methods for providing personalized answers to a user's query using a learned user vocabulary. A natural-language user interface (NLUI) application tracks input terms in user queries and generates responses that incorporate those input terms. The NLUI application may modify stored response templates or may modify a response generated based on stored response templates, by replacing a template term with an input term that has a common definition.

Claims (92)

1. A method comprising:

receiving, via a user interface, a plurality of queries;

generating a plurality of responses to the received plurality of queries, wherein the generating the plurality of responses to the received plurality of queries is based on determining that no terms within the received plurality of queries share definitions with any non-dynamic terms of a stored response template, and wherein for each respective response of the plurality of responses:

one or more dynamic terms of the stored response template are modified based on an answer to the respective query of the received plurality of queries, and one or more non-dynamic terms of the stored response template are included without modification regardless of respective answers included in the plurality of responses;

receiving, via the user interface, a query comprising an input term;

retrieving the stored response template from a database, wherein:

the stored response template comprises a plurality of terms including the one or more dynamic terms and the one or more non-dynamic terms; and

in response to determining that the input term of the query that was received via the user interface shares a definition with a non-dynamic term of the one or more non-dynamic terms of the stored response template:

generating a modified response template in which the non-dynamic term is replaced with the input term;

outputting a response, generated based on the modified response template, to the query; and

storing the modified response template in the database.

2. The method of claim 1 , wherein the response, generated based on the modified response template, to the query, comprises the input term and does not comprise the non-dynamic term.

3. The method of claim 1 , wherein the query is a first query, and wherein the response is a first response, further comprising:

receiving a second query that does not comprise the input term;

outputting a second response, generated based on the modified response template, to the second query, wherein the second response comprises the input term.

4. The method of claim 1 , wherein the determining that the query comprises the input term that shares the definition with the non-dynamic term of the one or more dynamic terms in the stored response template comprises:

in response to determining that a response to the query cannot be generated, outputting an indication that a response cannot be generated;

receiving a modified version of the query;

determining that the modified version of the query comprises the non-dynamic term; and

in response to determining that the modified version of the query comprises the non-dynamic term, determining that the input term shares the definition with the non-dynamic term.

5. The method of claim 1 , wherein the determining that the input term of the query that was received via the user interface shares the definition with the non-dynamic term of the one or more non-dynamic terms of the stored response template comprises:

retrieving a first definition of the input term and a second definition of the non-dynamic term, wherein the first definition and the second definition are text strings;

comparing the first definition with the second definition; and

in response to determining, based on the comparing, that the first definition matches the second definition, determining that the input term shares the definition with the non-dynamic term.

6. The method of claim 3 , further comprising:

receiving a third query comprising a different input term that shares a definition with the non-dynamic term;

retrieving, from memory, the received plurality of queries;

determining a first amount of the received plurality of queries that comprise the input term and a second amount of the received plurality of queries that comprise the different input term;

determining whether the second amount is greater than the first amount; and

in response to determining that the second amount is greater than the first amount, replacing the non-dynamic term in the modified response template with the different input term.

7. The method of claim 3 , further comprising:

receiving a third query;

determining that the first query was received from a first user and that the third query was received from a second user different from the first user;

in response to determining that the third query was received from the second user, generating a response to the third query based on the stored response template, wherein the response to the third query comprises the non-dynamic term; and

outputting the response to the third query.

8. The method of claim 1 , wherein the outputting the response, generated based on the modified response template, to the query, further comprises:

determining a search result for first query; and

outputting the search result with the generated response.

9. The method of claim 1 , wherein the generating and storing the modified response template further comprises:

generating a copy of the stored response template;

identifying the non-dynamic term in the copy of the stored response template;

substituting the non-dynamic term in the copy of the stored response template with the input term; and

storing, in the database, the copy of the stored response template as the modified response template.

10. A system comprising:

an input interface configured to:

receive, via a user interface, a plurality of queries; and

control circuitry configured to:

generate a plurality of responses to the received plurality of queries, wherein the control circuitry is configured to generate the plurality of responses to the received plurality of queries based on determining that no terms within the received plurality of queries share definitions with any non-dynamic terms of a stored response template, and wherein for each respective response of the plurality of responses:

one or more dynamic terms of the stored response template are modified based on an answer to the respective query of the received plurality of queries, and one or more non-dynamic terms of the stored response template are included without modification regardless of respective answers included in the plurality of responses; and

wherein the input interface is further configured to:

receive, via the user interface, a query comprising an input term;

retrieve the stored response template from a database, wherein:

the stored response template comprises a plurality of terms including the one or more dynamic terms and the one or more non-dynamic terms; and

wherein the control circuitry is further configured to:

in response to determining that the input term of the query that was received via the user interface shares a definition with a non-dynamic term of the one or more non-dynamic terms of the stored response template:

generate a modified response template in which the non-dynamic term is replaced with the input term;

output a response, generated based on the modified response template, to the query; and

store the modified response template in the database.

11. The system of claim 10 , wherein the response, generated based on the modified response template, to the query, comprises the input term and does not comprise the non-dynamic term.

12. The system of claim 10 , wherein the query is a first query, and wherein the response is a first response:

wherein the input interface is further configured to:

receive a second query that does not comprise the input term; and

wherein the control circuitry is further configured to:

output a second response, generated based on the modified response template, to the second query, wherein the second response comprises the input term.

13. The system of claim 10 , wherein the control circuitry, when determining that the query comprises the input term that shares the definition with the non-dynamic term of the one or more non-dynamic terms in the stored response template, is further configured to:

in response to determining that a response to the query cannot be generated, output an indication that a response cannot be generated;

receive a modified version of the query;

determine that the modified version of the query comprises the non-dynamic term; and

in response to determining that the modified version of the query comprises the non-dynamic term, determine that the input term shares the definition with the non-dynamic term.

14. The system of claim 10 , wherein the control circuitry, when determining that the input term of the query that was received via the user interface shares the definition with the non-dynamic term of the one or more non-dynamic terms of the stored response template, is further configured to:

retrieve a first definition of the input term and a second definition of the non-dynamic term, wherein the first definition and the second definition are text strings;

compare the first definition with the second definition; and

in response to determining, based on the comparing, that the first definition matches the second definition, determine that the input term shares the definition with the non-dynamic term.

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

receive, via the input interface, a third query comprising a different input term that shares a definition with the non-dynamic term;

retrieve, from memory, the received plurality of queries;

determine a first amount of the received plurality of queries that comprise the input term and a second amount of the received plurality of queries that comprise the different input term;

determine whether the second amount is greater than the first amount; and

in response to determining that the second amount is greater than the first amount, replace the non-dynamic term in the modified response template with the different input term.

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

receive, via the input interface, a third query;

determine that the first query was received from a first user and that the third query was received from a second user different from the first user;

in response to determining that the third query was received from the second user, generate a response to the third query based on the stored response template, wherein the response to the third query comprises the non-dynamic term; and

output the response to the third query.

17. The system of claim 10 , wherein the control circuitry, when outputting the response, generated based on the modified response template, to the query, is further configured to:

determine a search result for first query; and

output the search result with the generated response.

18. The system of claim 10 , wherein the control circuitry is further configured to generate and store the modified response template by:

generating a copy of the stored response template;

identifying the non-dynamic term in the copy of the stored response template;

substituting the non-dynamic term in the copy of the stored response template with the input term; and

storing, in the database, the copy of the stored response template as the modified response template.

Assignments (2)
CHANGE OF NAME Recorded Oct 3, 2024
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 069106/0171 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: AHER, ANKUR ANIL; KUMAR, HARISH ASHOK
To: ROVI GUIDES, INC.
Reel/Frame 063463/0802 →
Continuity (2)
Continuation 17253580
Related Publication 20230267152A1 · Aug 24, 2023
References Cited (16)
US 7917497B2 · Harrison et al. · 2011 [cited by applicant]
US 8150676B1 · Kaeser · 2012 [cited by applicant]
US 9613003B1 · Goodspeed et al. · 2017 [cited by applicant]
US 11675843B2 · Aher et al. · 2023 [cited by applicant]
US 20120143839A1 · Zhou · 2012 [cited by applicant]
US 20170161319A1 · Venkataraman · 2017 [cited by examiner]
US 20180357282A1 · Ambartsumov · 2018 [cited by examiner]
US 20210294857A1 · Aher et al. · 2021 [cited by applicant]
EP 3131023A1 · 2017 [cited by applicant]
Eriks Sneiders, “Automated Question Answering Template-Based Approach”, Dept. of Computer and systems sciences, Feb. 2022, pp. 1-285 (Year: 2002). [cited by examiner]
Francois et al: “Towards personality-based user adaptation: psychologically informed stylistic language generation”, User Modeling and User-Adapted Interaction, Kluwer Academic Publishers, Do, vol. 20, No. 3, Jul. 3, 20… [cited by applicant]
International Search Report and Written Opinion in PCT/US2018/064717 dated Aug. 29, 2019. [cited by applicant]
Sneiders E: “Automated question answering using question templates that cover the conceptual model of the database”. Electronic Publishing, Artistic Imaging, and Digital Typography; Springer Verlag, DE, vol. 2553, 2002,… [cited by applicant]
Eriks Sneiders, “Automated Question Answering Using Question Templates That Cover the Conceptual Model of the Database”, Sneiders E. (2002) Automated Question Answering Using Question Templates That Cover the Conceptual… [cited by applicant]
Mairesse Francois, et al., “Towards personality-based user adaptation: psychologically informed stylistic language generation”, Mairesse, F., Walker, M.A. Towards personality-based user adaptation: psychologically infor… [cited by applicant]
Mcclendon, Jerome L., “The Use of Paraphrase Identification in the Retrieval of Appropriate Responses for Script Based Conversational Agents”, Jerome L Mcclendon et al: “The Use of Paraphrase Identification in the Retri… [cited by applicant]