Substitution, insertion, and deletion (SID) distance and voice impressions detector (VID) distance

• US 8,548,800 B2
• Filed: 10/29/2010
• Issued: 10/01/2013
• Est. Priority Date: 10/29/2010
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Iqbal, Syed Talat, Muthusamy, Mareeswari, Mundhra, Abhigyan
• Primary Examiner(s): JACKSON, JAKIEDA R
• Application Number:
  US12/915,409
• Publication Number:
  US 20120109636A1
• Time in Patent Office: 1,068 Days
• Field of Search: 704/9, 704/10
• US Class Current: 704/9
• CPC Class Codes: G06F 40/237 Lexical tools

Abstract

A device may receive user input, select two strings to compare based on the user input, obtain a first set of keyboard codes for a first of the two strings, obtain a second set of keyboard codes for a second of the two strings, and determine a distance between the two strings based on the first and the second set of keyboard codes. In addition, the device may send a result associated with determining the distance to another device, store the result in a storage device, or display the result.

Claims

1. A method comprising:

receiving user input;

selecting two strings to compare based on the user input;

obtaining a first phonetic word for a first of the two strings by classifying each of consonants of the first string as a consonant impression that belongs to a bucket;

obtaining a second phonetic word for a second of the two strings by classifying each of consonants of the second string as a consonant impression that belongs to a bucket;

determining a phonetic distance between the first and second phonetic words by;

outputting a distance indicating a difference between a consonant impression of the first phonetic word and a consonant impression of the second phonetic word when the consonant impressions of the first and second phonetic words do not belong to a same bucket,

outputting a distance indicating a minor difference between the consonant impressions of the first and second phonetic words when the consonant impression of the first phonetic word and the corresponding consonant impression of the second phonetic word belong to the same bucket, wherein the consonant impressions of the first and second phonetic words are not the same, and

outputting a distance indicating sameness of the consonant impressions when the consonant impressions of the first and second phonetic words are the same; and

sending a result associated with determining the phonetic distance to another device, storing the result in a storage device, or displaying the result.

2. The method of claim 1, wherein determining a distance between the first and second phonetic words includes:

looking up vowel impressions corresponding to vowels of the first string and the second string; and

obtaining a Euclidean distance between the vowel impressions.

3. The method of claim 2, wherein looking up vowel impressions includes:

looking up codes that represent vectors corresponding to the vowel impressions.

4. The method of claim 3, wherein the vectors include the same endpoints and different directions.

5. The method of claim 1, further comprising:

suggest a spelling correction based on the phonetic distance;

or

suggest the second of the two strings as a replacement string for the first of the two strings.

6. A device comprising:

a storage unit to store information and an application;

a transmitter to send information to a remote device;

a display screen to display information; and

one or more processors to execute the application to;

select two strings;

obtain a first set of phonetic codes for a first of the two strings by classifying each of consonants of the first string as a consonant impression that belongs to a bucket;

obtain a second set of phonetic codes for a second of the two strings by classifying each of consonants of the second string as a consonant impression that belongs to a bucket;

determine a phonetic distance between the two strings based the first and the second set phonetic of codes by;

outputting a distance indicating a difference between a consonant impression of the first set of phonetic codes and a consonant impression of the second set of phonetic codes when the consonant impressions of the first and second set of phonetic codes do not belong to a same bucket,

outputting a distance indicating a minor difference between the consonant impressions of the first and second set of phonetic codes when the consonant impression of the first set of phonetic codes and the corresponding consonant impression of the second set of phonetic codes belong to the same bucket, wherein the consonant impressions of the first and second set of phonetic codes are not the same, and

outputting a distance indicating sameness of the constant impressions when the consonant impressions of the first and second set of phonetic codes are the same; and

send a result associated with determining the phonetic distance to the remote device, store the result in the storage unit, or display the result on the display screen.

7. The device of claim 6, wherein when the one or more processors obtain a first set of codes, the one or more processors are configured to:

obtain vowel impressions and consonant impressions of the two strings.

8. The device of claim 7, wherein when the one or more processors determine the distance, the one or more processors are configured to:

obtain a vowel distance by calculating an Euclidean distance between one of the vowel impressions of the first string and a corresponding one of the vowel impressions of the second string; and

obtain a consonant distance based on the consonant impressions.

9. The device of claim 7, wherein when the one or more processors determine the distance, the one or more processors are further configured to:

normalize the vowel distance; and

add the normalized vowel distance to the consonant distance.

10. The device of claim 6, wherein the device includes one of:

a tablet computer;

a laptop computer;

a personal computer;

or a gaming console.

11. The device of claim 6, wherein the one or more processors execute the application further to:

suggest a spelling correction based on the phonetic distance;

or

suggest the second of the two strings as a replacement string for the first of the two strings.

12. The device of claim 11, wherein the application includes:

a speech-to-text application.

13. A non-transitory computer-readable storage device, comprising computer-executable instructions, when executed by one or more processors, cause the processors to:

receive user input;

select two strings to compare based on the user input;

obtain a first phonetic word for a first of the two strings by classifying each consonant of the first string as a consonant impression that belongs to a bucket;

obtain a second phonetic word for a second of the two strings by classifying each consonant of the second string as a consonant impression that belongs to a bucket;

determine a phonetic distance between the first and second phonetic words by;

outputting a distance indicating a difference between a consonant impression of the first phonetic word and a consonant impression of the second phonetic word when the consonant impressions of the first and second phonetic words do not belong to a same bucket,

outputting a distance indicating a minor difference between the consonant impressions of the first and second phonetic words when the consonant impression of the first phonetic word and the corresponding consonant impression of the second phonetic word belong to the same bucket, wherein the consonant impressions of the first and second phonetic words are not the same, and

outputting a distance indicating sameness of the consonant impressions when the consonant impressions of the first and second phonetic words are the same; and

send a result associated with determining the phonetic distance to another device, storing the result in a storage device, or displaying the result.

14. The non-transitory computer-readable storage device of claim 13, wherein when the instructions cause the one or more processors to determine a phonetic distance between the first and second phonetic words, the instructions cause the one or more processors to:

look up vowel impressions corresponding to vowels of the first string and the second string; and

obtain a Euclidean distance between the vowel impressions.

15. The non-transitory computer-readable storage device of claim 14, wherein when the instructions cause the one or more processors to look up vowel impressions, the instructions cause the one or more processors to:

look up codes that represent vectors corresponding to the vowel impressions.

16. The non-transitory computer-readable storage device of claim 15, wherein the vectors include the same endpoints and different directions.

17. The non-transitory computer-readable storage device of claim 13, wherein when the one or more processors determine the phonetic distance, the instructions cause the one or more processors to:

obtain a vowel distance;

normalize the vowel distance; and

add the normalized vowel distance to the consonant distance.

18. The non-transitory computer-readable storage device of claim 17, wherein when the one or more processors determine obtain a vowel distance, the instructions cause the one or more processors to:

obtain vowel impressions by classifying a vowel of the first string as one of;

a primary vowel, a secondary vowel, a stressed vowel, or a combination vowel.

19. The non-transitory computer-readable storage device of claim 13, wherein the instructions comprise an application that further cause the one or more processors to:

suggest a spelling correction based on the phonetic distance;

or

suggest the second of the two strings as a replacement string for the first of the two strings.

20. The non-transitory computer-readable storage device of claim 19, wherein the application includes at least one of:

a word processing application;

a web browser application;

a text messaging application;

or

a speech-to-text application.