IP Library Granted Patent US 9,524,291
Granted Patent B2
US 9,524,291 · App. 12/899,016 · Granted Dec 20, 2016

Visual display of semantic information

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 9,524,291
App. No.
12/899,016
Granted
Dec 20, 2016
Kind
B2
Abstract

Techniques involving visual display of information related to matching user utterances against graph patterns are described. In one or more implementations, an utterance of a user is obtained that has been indicated as corresponding to a graph pattern through linguistic analysis. The utterance is displayed in a user interface as a representation of the graph pattern.

Claims (28)

1. A method implemented by one or more computer processors, the method comprising:

generating, through a linguistic analysis, a semantic graph of a user utterance received by a conversational agent implementing an automated interactive natural language conversational dialog with a user, the conversational dialog modeled as paths through a set of decision trees;

identifying a plurality of candidate graph patterns based upon a current position of the conversational dialog in the set of decision trees;

comparing through use of one or more distance measuring metrics, the semantic graph of the user utterance with the plurality of candidate graph patterns to determine a given graph pattern from among the plurality of candidate graph patterns corresponding to the user utterance, the given graph pattern being a matching graph pattern and comprising a plurality of graph fragments, wherein each graph fragment occurs in the semantic graph of the user utterance or the matching graph pattern being subsumed by a subgraph of the semantic graph of the user utterance; and

displaying the utterance in an electronic user interface as a representation of the matching graph pattern, the displayed utterance facilitating improvement to the conversational agent.

2. A method as described in claim 1 , wherein the displaying includes displaying a control that is selectable to expand the representation to include another utterance that has been indicated as corresponding to the matching graph pattern through linguistic analysis.

3. A method as described in claim 2 , wherein the displaying of the utterance and the other utterance are ordered by specificity in the user interface.

4. A method as described in claim 1 , wherein the displaying includes displaying an indication that describes popularity of the matching graph pattern in a corpus of utterances that was a subject of the linguistic analysis.

5. A method as described in claim 1 , wherein the displaying includes displaying in the user interface a link that is selectable to navigate to a conversation that includes the utterance.

6. A method as described in claim 1 , wherein the displaying is performed to indicate which words in the utterance served as a basis to determine that the utterance corresponds to the matching graph pattern.

7. A method as described in claim 1 , wherein the displaying is performed to indicate which words in the utterance are not included in a lexicon that is utilized to perform the linguistic analysis.

8. A method as described in claim 7 , wherein at least one of the words is a misspelling.

9. A method as described in claim 1 , wherein the displaying is performed for a plurality of said utterances that correspond to a respective one of a plurality of said graph patterns of an intent.

10. A method as described in claim 1 , wherein the interactive natural language dialog is a textual chat between the user and the conversational agent.

11. A method as described in claim 1 , wherein comparing, through use of the one or more distance measuring metrics, the semantic graph of the user utterance with the plurality of candidate graph patterns includes:

assigning a matching distance to each successful match between the semantic graph of the user utterance and a respective one of the plurality of candidate graph patterns; and

selecting the matching graph pattern as a respective one of the plurality of candidate graph patterns with a smallest matching distance.

12. A method as described in claim 1 , wherein comparing, through use of the one or more distance measuring metrics, the semantic graph of the user utterance with the plurality of candidate graph patterns includes measuring a distance between the semantic graph of the user utterance and at least one of the plurality of candidate graph patterns.

13. A data processing system including one or more processors, the system comprising:

a conversational agent, executing on the one or more processors, the conversational agent configured to process a user utterance received by the conversational agent while implementing an automated interactive natural language conversational dialog between the conversational agent and a user, the conversational dialog modeled as paths through a set of decision trees and the conversational agent configured to:

generate, through a linguistic analysis, a semantic graph of the user utterance;

identify a plurality of candidate graph patterns based upon a current position of the conversational dialog in the set of decision trees;

compare, through use of one or more distance measuring metrics, the semantic graph of the user utterance with the plurality of candidate graph patterns to determine a given graph pattern from among the plurality of candidate graph patterns corresponding to the user utterance, the given graph pattern being a matching graph pattern and comprising a plurality of graph fragments, wherein each graph fragment occurs in the semantic graph of the user utterance or the matching graph pattern being subsumed by a subgraph of the semantic graph of the user utterance; and

a display configured to display the utterance in a user interface as a representation of the matching graph pattern, the displayed utterance facilitating improvement to the conversational agent.

14. A data processing system as described in claim 13 , wherein the display is further configured to display an indication that describes popularity of the matching graph pattern in a corpus of utterances that was a subject of the linguistic analysis.

15. A data processing system as described in claim 13 , wherein the display is further configured to display in the user interface a link that is selectable to navigate to a conversation that includes the utterance.

16. A data processing system as described in claim 13 , wherein the display is further configured to indicate which words in the utterance are not included in a lexicon that is utilized to perform the linguistic analysis.

17. A data processing system as described in claim 13 , wherein at least one of the words in the user utterance, received in connection with the dialog with a user, is a misspelling.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2023
From: NUANCE COMMUNICATIONS, INC.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 065578/0676 →