Methods for Creating A Phrase Thesaurus

• US 20130173255A1
• Filed: 01/08/2013
• Published: 07/04/2013
• Est. Priority Date: 05/28/1999
• Status: Active Grant

• Current Assignee: Nant Holdings IP, LLC (NantWorks, LLC)
• Original Assignee: Fluential, LLC
• Inventors: Ehsani, Farzad, Knodt, Eva M.
• Granted Patent: US 8,650,026 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/216 using statistical methods
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms
• CPC Class Codes: G06F 40/279 Recognition of textual entities
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking
• CPC Class Codes: G06F 40/35 Discourse or dialogue representation
• CPC Class Codes: G10L 15/005 Language recognition
• CPC Class Codes: G10L 15/183 using context dependencies, e.g. language models
• CPC Class Codes: G10L 15/193 Formal grammars, e.g. finite state automata, context free grammars or word networks
• CPC Class Codes: G10L 15/197 Probabilistic grammars, e.g. word n-grams
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue

Abstract

The invention enables creation of grammar networks that can regulate, control, and define the content and scope of human-machine interaction in natural language voice user interfaces (NLVUI). More specifically, the invention concerns a phrase-based modeling of generic structures of verbal interaction and use of these models for the purpose of automating part of the design of such grammar networks.

Claims

1-69. -69. (canceled)

70. A phrase analysis system comprising:

a phrase database configured to store phrases; and

a phrase analysis computer coupled with the phrase database and configured to;

obtain a corpus comprising a plurality of phrases;

extract phrases from the corpus;

determine a degree of similarity among the phrases based on phrase contexts associated with the phrases and on overlaps among phrase contexts determined by surrounding phrases in the corpus proximate to the phrases; and

cluster the phrases into classes within the phrase database based on based on the degree of similarity among the phrase.

71. The system of claim 70, wherein the corpus comprises a text corpus.

72. The system of claim 70, wherein the corpus comprises a speech corpus.

73. The system of claim 70, wherein the corpus comprises a conversational corpus.

74. The system of claim 70, wherein the corpus comprises a machine-readable corpus.

75. The system of claim 70, wherein the corpus comprises a specialized corpus that is specific to a domain.

76. The system of claim 75, wherein the domain comprises an interactive discourse.

77. The system of claim 76, wherein the interactive discourse comprises at least one of the following:

a task oriented interactive discourse, a verbal discourse, a simulated discourse, and a scripted discourse.

78. The system of claim 70, wherein the classes comprises equivalence classes.

79. The system of claim 70, wherein the classes comprises tags denoting abstract conceptual representations.

80. The system of claim 79, wherein the classes comprises hand-checked tags.

81. The system of claim 79, wherein the tags includes at least one of the following:

a request, a confirmation, a rejection, a clarification, an object name, a location, and a proper name.

82. The system of claim 70, further comprising a dialog manager configured to generate a response to a user based on a user-based natural language input from the user, the response generated from phrases obtained from the phrase database.

83. The system of claim 82, wherein the user-based natural language input is obtained via a phone.

84. The system of claim 70, where the phrases comprises normalized phrases.

85. The system of claim 70, where the corpus reflect interactions in multiple languages.

86. The system of claim 70, wherein the phrases relate to a genre.

87. The system of claim 70, wherein the phrases relate to food.

88. The system of claim 70, wherein the phrases relate to a request for help.