Morphological/phonetic method for ranking word similarities

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

434167, G05B 100

Patent

active

048336106

ABSTRACT:
A computer method is disclosed for ranking word similarities which is applicable to a variety of dictionary applications such as synonym generation, linguistic analysis, document characterization, etc. The method is based upon transforming an input word string into a key word which s invariant for certain types of errors in the input word, such as the doubling of letters, consonant/vowel transpositions, consonant/consonant transpositions. The specific mapping technique is a morphological mapping which generates keys which will have similarities that can be detected during a subsequent ranking procedure. The mapping is defined such that unique consonants of the input word are listed in their original order followed by the unique vowels for the input words, also in their original order. The keys thus generated will be invariant for consonant/vowel transpositions or doubled letters. The utility of the keys is further improved by arranging the consonants in the keys in alphabetical order followed by arranging the vowels in the keys in alphabetical order. The resultant mapping is insensitive to consonant/consonant transpositions, as well as consonant/vowel transpositions and doubled letters. The method then continues by applying a ranking technique which makes use of a compound measure of similarity for ranking the key words.

REFERENCES:
patent: 4328561 (1982-04-01), Convis et al.
patent: 4355371 (1982-10-01), Convis et al.
patent: 4503426 (1985-03-01), Mikulski
patent: 4580241 (1986-04-01), Kucera
patent: 4674066 (1987-06-01), Kucera
N. Kaku et al., "Input Method Useful for Text and Language Processing in Japanese Word Processor", IBM TDB, 12/84, p. 4070.
J. J. Pollack/A. Zamora, "Automatic Spelling Correction in Scientific and Scholarly Text", Communications of the ACM, 27(4), pp. 358-368, (1984).
P. N. Yianilos, "A Dedicated Comparator Matches Symbol Strings Fast and Intelligently," Electronics, 12/1/83, pp. 113-117.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Morphological/phonetic method for ranking word similarities does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Morphological/phonetic method for ranking word similarities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Morphological/phonetic method for ranking word similarities will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1735001

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.