System and methods for matching an utterance to a template hierarchy

• US 8,600,748 B2
• Filed: 03/30/2012
• Issued: 12/03/2013
• Est. Priority Date: 04/26/2010
• Status: Active Grant

• Current Assignee: Ascend Cardiovascular LLC
• Original Assignee: Cyberpulse, L.L.C.
• Inventors: Roberge, James, Soble, Jeffrey
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US13/436,026
• Publication Number:
  US 20120191453A1
• Time in Patent Office: 613 Days
• Field of Search: 707/758, 704/7, 704/9, 704/200, 704/246, 704/230, 704/243, 704/251, 704/257
• US Class Current: 704/243
• CPC Class Codes: G10L 15/08 Speech classification or search

Abstract

A system and methods for matching at least one word of an utterance against a set of template hierarchies to select the best matching template or set of templates corresponding to the utterance. The system and methods determines at least one exact, inexact, and partial match between the at least one word of the utterance and at least one term within the template hierarchy to select and populate a template or set of templates corresponding to the utterance. The populated template or set of templates may then be used to generate a narrative template or a report template.

Claims

1. A computer system method for matching an utterance of a user to a template comprising the steps of:

(a) receiving by a processor the utterance from an input device, wherein the utterance includes at least one word;

(b) accessing a set of template hierarchies from a database, wherein each template hierarchy in the set of template hierarchies includes at least one template;

(c) comparing by the processor the at least one word of the utterance to at least one term of the at least one template of each template hierarchy in the set of template hierarchies;

(d) determining by the processor whether the at least one word of the utterance matches the at least one term of the at least one template of each template hierarchy in the set of template hierarchies to obtain one or more matched terms;

(e) calculating by the processor a score of the template hierarchy based on the one or more matched terms;

(f) repeating steps (c)-(e) until there are no more words of the utterance for said comparing step;

(g) populating the at least one template with at least one data element corresponding to the at least one term of the at least one template of each template hierarchy in the set of template hierarchies to obtain one or more populated templates;

(h) computing a total score of each populated template of the one or more populated templates based on the one or more matched terms to obtain one or more scored populated templates;

(i) selecting by the processor the one or more scored populated templates with a highest total score to obtain a matching populated template;

(j) recording the at least one data element corresponding to the at least one term of the at least one template of each template hierarchy in the set of template hierarchies; and

(k) communicating the matching populated template to the user.

2. The computer system method of claim 1 wherein the at least one data element of said recording step is associated with the one or more populated templates.

3. The computer system method of claim 1 wherein the at least one data element of said recording step is associated with the one or more matched terms of the one or more populated templates.

4. The computer system method of claim 1, wherein said computing step further comprises the step of establishing frequency of the one or more matched terms used in the at least one template.

5. The computer system method of claim 1, wherein said computing step further comprises the step of establishing frequency of the one or more matched terms used in the set of template hierarchies.

6. The computer system method of claim 1, wherein said computing step further comprises the step of establishing semantics of the one or more matched terms used in the at least one template.

7. The computer system method of claim 1, wherein said computing step further comprises the step of establishing structure of the one or more matched terms used in the at least one template.

8. The computer system method of claim 1, wherein said computing step further comprises the step of establishing content of the one or more matched terms used in the at least one template.

9. The computer system method of claim 1, wherein said computing step further comprises the step of considering the one or more matched terms from the utterance.

10. The computer system method of claim 9, wherein said considering step further comprises the step of including one or more results of said calculating step.

11. The computer system method of claim 1, wherein said computing step further comprises the step of considering the one or more matched terms from one or more utterances preceding the utterance.

18. The computer system method of claim 1 wherein the database is located on a memory of a remote computer.

12. A computer system method for matching an utterance of a user to a template comprising the steps of:

(a) receiving by a processor the utterance from an input device, wherein the utterance includes at least one word;

(b) accessing a set of template hierarchies from a database, wherein each template hierarchy of the set includes at least one template;

(c) comparing by the processor the at least one word of the utterance to at least one term of the at least one template of template hierarchy in the set of template hierarchies;

(d) determining by the processor whether the at least one word of the utterance matches the at least one term of the at least one template of the template hierarchy;

(e) calculating by the processor a score based on the match between the at least one word of the utterance and the at least one term of the at least one template of the template hierarchy;

(f) repeating steps (c)-(e) until there are no more words of the utterance for said comparing step;

(g) populating the at least one template with at least one data element corresponding to the at least one term of the at least one template of the template hierarchy to obtain one or more populated templates;

(h) computing a total score of each populated template of the one or more populated templates based on the match between all words of the utterance to each populated template of the one or more populated templates;

(i) selecting at least one populated template with a high total score;

(j) establishing by the processor there is no template with the high total score;

(k) recording the utterance as a sequence of words; and

(l) communicating the sequence of words to the user.

13. The computer system method of claim 12 wherein said communicating step further comprises the step of presenting visually the sequence of words.

14. The computer system method of claim 12 wherein the template hierarchy includes at least one sub-hierarchy of terms.

15. The computer system method of claim 12 wherein the input device is a microphone.

16. The computer system of claim 12 wherein said communicating step further comprises the step of presenting audibly the sequence of words through a speaker.

17. The computer system method of claim 12 wherein the database is located on a memory of a local computer.

19. A computer system method for matching an utterance of a user to a template, the computer system including a processor, an input device, a memory, a database and a program including instructions, wherein the program resides in the memory and the processor configured to execute the program including the instructions comprising:

receiving an utterance by the input device;

entering the utterance into the memory;

accessing by the processor a set of template hierarchies from the database, wherein the set of template hierarchies includes at least one template;

performing a matching algorithm instructing the processor to compare words of the utterance to terms of the template hierarchy to determine a match between the words and terms, the matching algorithm further instructing the processor to perform the steps of;

calculating a score based on the match between the words of the utterance to terms of the template hierarchy;

populating the at least one template with data elements of the database that correspond to the terms of the template hierarchy to obtain a populated template;

computing a total score based on the match between all words of the utterance to the populated template;

selecting the at least one template with a high total score;

establishing there is no template with the high total score recording by the processor the utterance as a sequence of words; and

communicating the sequence of words to the user.

20. The computer system method of claim 19 wherein said communicating step further comprises the step of presenting visually the sequence of words.