Patent attributes
A disambiguation dialog may be generated by determining candidate responses based on an intent of a user's message. A utility value and a relevance probability may be determined for each of the candidate responses. An intermediate ranking may be computed for each of the candidate responses based on the utility value and the relevance probability. Candidate dialogs may be formed with the top candidate response, the top two candidate responses, and so on. Additional candidate dialogs may be generated by varying a presentation format of the candidate responses. Discoverability probabilities may be associated with each of the candidate responses within a candidate dialog. A joint metric for each candidate dialog may be computed as a function of the utility value, relevance probability and discoverability probability associated with each of the candidate responses included in the candidate dialog. The highest ranked candidate dialog may be selected as the disambiguation dialog.
