×

Automated scheme for identifying user intent in real-time

  • US 8,924,410 B2
  • Filed: 11/18/2011
  • Issued: 12/30/2014
  • Est. Priority Date: 04/07/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method of processing a current user query, comprising:

  • maintaining, by a computer system, a model comprising a plurality of entries, each entry of the model comprising a plurality of query features, a query intent, and an indication of a statistical association between the query feature and the query intent, wherein the plurality of query features comprise a query token, a stem for the query token, and a concept represented by the query token;

    receiving, at the computer system, an initial portion of the current user query, the initial portion including a particular string of text;

    guessing, by the computer system, an intent associated with the initial portion of the current user query while a remainder of the current user query is being received, wherein said guessing is based at least in part on the received initial portion, the query features of the entries of the model, and the indications of statistical association between the query features and the query intents of the model and comprises;

    analyzing the initial portion to obtain at least one feature,comparing the obtained at least one feature of the initial portion to the query features of the entries in the model,selecting a plurality of entries from the model based on the comparison,determining the intent for the initial portion of the current user query according to the query intent in the selected plurality of entries and the statistical association between the query feature and the query intent, andgenerating a plurality of intent guesses that are different from the current user query and that do not include the particular text string based on the determined intent for the initial portion of the current user query wherein generating the intent guesses comprises identifying from the entries selected from the model a parameterized intent guess that includes at least one concept, identifying words that are associated with the concept but that are not the particular text string, and modifying the parameterized intent guess by replacing the concept with the identified words; and

    responding, by the computer system, to the initial portion of the current user query with the plurality of intent guesses including the modified parameterized intent guess.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×