Phrase-based dialogue modeling with particular application to creating a recognition grammar

• US 8,630,846 B2
• Filed: 01/08/2013
• Issued: 01/14/2014
• Est. Priority Date: 05/28/1999
• Status: Expired due to Fees

• Current Assignee: Nant Holdings IP, LLC (NantWorks, LLC)
• Original Assignee: Fluential, LLC
• Inventors: Ehsani, Farzad, Knodt, Eva M., Master, Demitrios L.
• Primary Examiner(s): Neway, Samuel G
• Application Number:
  US13/736,903
• Publication Number:
  US 20130124195A1
• Time in Patent Office: 371 Days
• Field of Search: 704/9, 704231-257
• US Class Current: 704/9
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking
• CPC Class Codes: G06F 40/40 Processing or translation of natural language natural language analysis G06F40/20; semantic analysis G06F40/30
• 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). The invention enables phrase-based modeling of generic structures of verbal interaction to be used for the purpose of automating part of the design of such grammar networks. Most particularly, the invention enables such grammar networks to be used in providing a voice-controlled user interface to human readable text data that is also machine-readable (such as a Web page, a word processing document, a PDF document, or a spreadsheet).

Claims

1. A transaction system comprising:

a phrase database storing phrases grouped into equivalence classes;

a user interface configured to allow interaction with an interactive part of a transaction;

a recognition server coupled with the phrase database and the user interface and configured to;

formulate at least one formulated expression representing at least a portion of the interactive part, where each of the at least one formulated expression comprises a combination of one or more phrases from the phrase database;

generate a recognition grammar from phrases in the phrase database that fall within an equivalent class associated with the formulated expression;

derive transaction input by applying the recognition grammar to a response obtained via the user interface and with respect to the interactive part; and

enable a computing device to process a transaction based on the transaction input.

2. The system of claim 1, wherein the recognition grammar is representative of anticipated user responses.

3. The system of claim 1, wherein the recognition grammar represents a topic within the user interface.

4. The system of claim 1, wherein the recognition grammar comprises a probability model of occurrences of phrases.

5. The system of claim 4, wherein the probability model represents frequency of occurrences of the phrases.

6. The system of claim 4, wherein the probability model presents a joint probability of observing two phrases together.

7. The system of claim 1, wherein the transaction comprise a web-based transaction.

8. The system of claim 1, wherein the transaction comprises an on-line transaction.

9. The system of claim 1, wherein the transaction comprises a credit card transaction.

10. The system of claim 1, wherein the transaction comprises a purchase of a product.

11. The system of claim 10, wherein the purchase of the product includes purchasing a book.

12. The system of claim 10, wherein the purchase of the product includes purchasing a ticket.

13. The system of claim 1, wherein the transaction comprises a commercial transaction.

14. The system of claim 1, wherein the transaction comprises a banking transaction.

15. The system of claim 1, wherein the transaction comprises a weather related transaction.

16. The system of claim 1, wherein the transaction comprises control of an application.

17. The system of claim 1, wherein the transaction relates to a shopping basket.

18. The system of claim 1, wherein the user interface comprises a phone.

19. The system of claim 1, wherein the response comprises speech input.

20. The system of claim 1, wherein the response comprises text input.

21. The system of claim 1, wherein the recognition server comprises a voice server.

22. The system of claim 1, wherein the recognition server comprises a web-based application.

23. The system of claim 1, wherein the user interface comprises a telephone interface.