System and methods for matching an utterance to a template hierarchy

• US 8,165,878 B2
• Filed: 04/26/2010
• Issued: 04/24/2012
• 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:
  US12/767,239
• Publication Number:
  US 20110264652A1
• Time in Patent Office: 729 Days
• Field of Search: 704/7, 704/9, 704/200, 704/246, 704/230, 704/243, 704/251, 704/257, 707/758
• 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 the set includes at least one template;

(c) comparing by the processor the at least one word of the utterance to the at least one term of a 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 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 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 template hierarchy to obtain a populated template;

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

(i) selecting by the processor the at least one template with the highest total score;

(j) recording the populated template; and

(k) communicating the populated template to the user.

2. The computer system method of claim 1 wherein the total score determines the generation of at least one selected from the group of a narrative template and a report template.

3. The computer system method of claim 2 wherein the report template further includes at least one narrative template.

4. The computer system method of claim 1 wherein said communicating step further comprises the step of presenting audibly the template.

5. The computer system method of claim 1 wherein said communicating step further comprises the step of presenting visually the template.

6. The computer system method of claim 1 wherein the match is at least one exact, inexact, and partial match between the at least one word of the utterance and the at least one term of the template hierarchy.

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

8. The computer system method of claim 1 wherein the input device is a microphone.

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

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

11. The computer system method of claim 1 wherein said selecting step further comprises the step of classifying two or more populated templates according to one or more exact matches, inexact matches and partial matches.

12. The computer system method of claim 1 wherein said calculating step further comprises the steps of:

(i) representing a term in the template hierarchy as a term vector;

(ii) obtaining an utterance term vector based on the match between a word of the utterance and a term of the template hierarchy;

(iii) providing a score for the term of the template hierarchy based on the match between the term vector and utterance term vector;

(iv) repeating steps (i)-(iii) until there are no more words of the utterance for said comparing step; and

(v) selecting the term of the template hierarchy with the highest score.

13. The computer system method of claim 12, wherein said computing step further comprises the steps of:

(i) intersecting each term vector with each utterance term vector;

(ii) calculating a dot product term vector from said intersecting step; and

(iii) providing a total score based on said calculating step.

14. A computer system for matching an utterance of a user to a template, comprising:

a processor, an input device, a memory, a database and a program including instructions, wherein said program resides in said memory and said processor configured to execute said program including said instructions;

the utterance received by said input device and entered into said memory;

said program including instructions to access a set of template hierarchies from said database, wherein the set includes at least one template;

said program including a matching algorithm instructing said processor to compare words of the utterance to terms of the template hierarchy to determine a match between the words and terms;

said matching algorithm instructing said processor to calculate a score based on the match between the words of the utterance to terms of the template;

said matching algorithm instructing said processor to populate at least one template with data elements of said database that correspond to the terms of the template hierarchy to obtain a populated template;

said matching algorithm instructing said processor to compute a total score based on the match between all words of the utterance to the populated template;

said matching algorithm instructing said processor to select at least one template with the highest total score;

said program including instructions to record the populated template into said memory; and

said program including instructions to communicate the populated template to the user.

15. The computer system of claim 14 wherein the total score determines the generation of at least one narrative template and report template.

16. The computer system of claim 14 wherein the input device is a microphone.

17. The computer system of claim 14 wherein the populated template is presented audibly through a speaker.

18. The computer system of claim 14 wherein the populated template is presented visually through a display device.

19. The computer system of claim 14 wherein the matching algorithm determines a match based on at least one exact, inexact, and partial match between the words of the utterance and terms of the template hierarchy.

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