Re: Find possible matches to a string with fuzzy logic

Will Dwinnell (76743.1740@CompuServe.COM)
Mon, 10 Aug 1998 01:46:47 +0200 (MET DST)

jerlang wrote:
"What if you have the string:
Peter Cetera

and search for possible matches among these strings:
Peter Cetera
Mike Tyson
Peter Keterra
Bob Hund

What algorithm/method is appropriate for this kind of problem?
Can the problem be solved by standard methods?
Perhaps there is already software to do something similar?"

Approximate string matching functions can be built from things
like string edit distance functions, such as the Levenshtein
distance. Such a system will allow for missing, added or moved
characters. To address phonetic issues (strings which sound
alike), look for information on Soundex or metaphone, which
translate (more or less) strings to phonetic equivalents.

-- 
Will Dwinnell

############################################################################ This message was posted through the fuzzy mailing list. (1) To subscribe to this mailing list, send a message body of "SUB FUZZY-MAIL myFirstName mySurname" to listproc@dbai.tuwien.ac.at (2) To unsubscribe from this mailing list, send a message body of "UNSUB FUZZY-MAIL" or "UNSUB FUZZY-MAIL yoursubscription@email.address.com" to listproc@dbai.tuwien.ac.at (3) To reach the human who maintains the list, send mail to fuzzy-owner@dbai.tuwien.ac.at (4) WWW access and other information on Fuzzy Sets and Logic see http://www.dbai.tuwien.ac.at/ftp/mlowner/fuzzy-mail.info (5) WWW archive: http://www.dbai.tuwien.ac.at/marchives/fuzzy-mail/index.html