Method and apparatus for performing a grammar-pruning operation

• US 6,141,661 A
• Filed: 10/17/1997
• Issued: 10/31/2000
• Est. Priority Date: 10/17/1997
• Status: Expired due to Term

• Current Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Goldberg, Randy G., Haszto, Edward Dennis, Marcus, Stephen Michael, Rosinski, Richard R., Brown, Deborah W.
• Primary Examiner(s): Ho, Ruay Lian
• Application Number:
  US08/953,468
• Time in Patent Office: 1,110 Days
• Field of Search: 707/1-10, 707/100-104, 707/200-206, 707/514, 707/531, 707/500, 707/532, 364/132, 364/146, 364/188, 362/85, 362/233, 704/2, 704/9
• US Class Current: 1/1
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method and apparatus for recognizing an input identifier by comparing a recognized identifier based on the input identifier to a set of reference identifiers maintained in memory. When a match is found between the recognized identifier and one of the reference identifiers, a user is prompted with the matched reference identifier. If the user confirms that the matched reference identifier corresponds to the input identifier, a transaction is executed based on the matched reference identifier. If the user rejects the matched reference identifier, the recognized identifier is compared again to the set of reference identifiers, but for this comparison, the previously rejected reference identifier has been excluded from the set of reference identifiers.

Claims

1. A method of recognizing an input identifier, comprising:

a) providing a recognized identifier based on the input identifier;

b) comparing the recognized identifier to a current set of reference identifiers;

c) determining a reference identifier from the current set of reference identifiers that matches the recognized identifier;

d) prompting a user with the matched reference identifier;

e) excluding, if the user rejects the matched reference identifier, the matched reference identifier from the current set of reference identifiers to create a new current set of reference identifiers;

f) repeating steps b) to e) so long as the user indicates that a current matched reference identifier does not correspond to the input identifier; and

g) ceasing step f) if a predetermined number of reference identifiers are excluded from the set of reference identifiers, wherein each rejected matched reference identifier is excluded from the current set of reference identifiers while steps b) through e) are being performed.

2. The method according to claim 1, further comprising the step of:

executing a transaction if the user confirms that at least one matched reference identifier corresponds to the input identifier.

3. The method according to claim 1, wherein, if the recognized identifier does not match any reference identifier of the set of reference identifiers, the method further comprises the step of:

providing at least one of an error message to the user and a connection to a live operator.

4. The method according to claim 1, wherein the step e) comprises:

rendering the rejected reference identifier into an inactive state.

5. The method according to claim 1, wherein the step e) comprises:

excluding the rejected reference identifier from a comparison data area of a memory for storing the set of reference identifiers.

6. A method of recognizing an input identifier, comprising:

a) providing a recognized identifier based on the input identifier;

b) comparing the recognized identifier to a current set of reference identifiers;

c) determining a reference identifier from the current set of reference identifiers that matches the recognized identifier;

d) prompting a user with the matched reference identifier;

e) excluding, if the user rejects the matched reference identifier, the matched reference identifier from the current set of reference identifiers to create a new current set of reference identifiers;

f) reinstating into the new current set of reference identifiers at least one of a previously rejected reference identifier;

g) repeating steps b) to f) so long as the user indicates that a current matched reference identifier does not correspond to the input identifier; and

h) ceasing step g) if a predetermined number of reference identifiers are excluded from the set of reference identifiers, wherein each rejected matched reference identifier is excluded from the current set of reference identifiers while steps b) through f) are being performed.

7. The method according to claim 6, further comprising the step of:

executing a transaction if the user confirms that at least one matched reference identifier corresponds to the input identifier.

8. The method according to claim 6, wherein, if the recognized identifier does not match any reference identifier of the set of reference identifiers, the method further comprises the step of:

providing at least one of an error message to a user and a connection to a live operator.

9. The method according to claim 6, wherein the step e) comprises:

rendering the rejected reference identifier into an inactive state.

10. The method according to claim 6, wherein the step e) comprises:

excluding the rejected reference identifier from a comparison data area of a memory for storing the set of reference identifiers.

11. The method according to claim 6, wherein the step f) comprises:

rendering the at least one previously rejected reference identifier into an active state.

12. The method according to claim 6, wherein the step f) comprises:

reinstating the at least one previously rejected reference identifier into a comparison data area of a memory for storing the set of reference identifiers.

13. An apparatus for recognizing an input identifier, comprising:

a) means for providing a recognized identifier based on the input identifier;

b) means for comparing the recognized identifier to a current set of reference identifiers;

c) means for determining a reference identifier from the current set of reference identifiers that matches the recognized identifier;

d) means for prompting a user with the matched reference identifier;

e) means for excluding, if the user rejects the matched reference identifier, the matched reference identifier from the current set of reference identifiers to create a new current set of reference identifiers; and

f) means for selecting, if the user confirms the matched reference identifier, the matched reference identifier as corresponding to the input identifier, wherein each rejected matched reference identifier is excluded from the current set of reference identifiers before a completion of an operation of one of the means for comparing, the means for determining, the means for prompting, and the means for excluding.

14. The apparatus according to claim 13, further comprising:

means for executing a transaction if the user confirms that at least one matched reference identifier corresponds to the input identifier.

15. The apparatus according to claim 13, further comprising:

means for providing at least one of an error message and a connection to a live operator.

16. The apparatus according to claim 13, wherein the means for excluding comprises:

means for rendering the rejected reference identifier into an inactive state.

17. The apparatus according to claim 13, wherein the means for excluding comprises:

means for excluding the rejected reference identifier from a comparison data area of a memory for storing the set of reference identifiers.

18. An apparatus for recognizing an input identifier, comprising:

a) means for providing a recognized identifier based on the input identifier;

b) means for comparing the recognized identifier to a current set of reference identifiers;

c) means for determining a reference identifier from the current set of reference identifiers that matches the recognized identifier;

d) means for prompting a user with the matched reference identifier;

e) means for excluding, if the user rejects the matched reference identifier, the matched reference identifier from the current set of reference identifiers to create a new current set of reference identifiers;

f) means for reinstating into the new current set of reference identifiers at least one of a previously rejected reference identifier; and

g) means for selecting, if the user confirms the matched reference identifier, the matched reference identifier as corresponding to the input identifier, wherein each rejected matched reference identifier is excluded from the current set of reference identifiers before a completion of an operation of one of the means for comparing, the means for determining, the means for prompting, the means for excluding, and the means for reinstating.

19. The apparatus according to claim 18, further comprising:

means for executing a transaction if the user confirms that at least one matched reference identifier corresponds to the input identifier.

20. The apparatus according to claim 18, further comprising:

means for providing at least one of an error message and a connection to a live operator.

21. The apparatus according to claim 18, wherein the means for excluding comprises:

means for rendering the rejected reference identifier into an inactive state.

22. The apparatus according to claim 18, wherein the means for excluding comprises:

means for excluding the rejected reference identifier from a comparison data area of a memory for storing the set of reference identifiers.

23. The apparatus according to claim 18, wherein the means for reinstating comprises:

means for rendering the at least one previously rejected reference identifier into an active state.

24. The apparatus according to claim 18, wherein the means for reinstating comprises:

means for supplying the at least one previously rejected reference identifier to a comparison data area of a memory for storing the set of reference identifiers.

25. An apparatus for recognizing an input identifier, comprising:

a processing device;

a recognizing device coupled to the processing device, the recognizing device including an input for receiving the input identifier;

a global database coupled to the processing device, the global database including at least one reference identifier; and

a grammar pruning module coupled to the processing device, the grammar pruning module causing each reference identifier that is rejected to be excluded from active status during an operation of the processing device.

26. The apparatus according to claim 25, wherein the global database includes a comparison data area.

27. The apparatus according to claim 25, wherein each reference identifier included in the global database is associated with a data field indicative of a status of the associated reference identifier.

28. The apparatus according to claim 25, further comprising:

a data input device coupled to the processing device; and

a display device coupled to the processing device.