Re: Find possible matches to a string with fuzzy logic

Gary H. Merrill (ghm48805@glaxowellcome.com)
Mon, 10 Aug 1998 01:23:54 +0200 (MET DST)

jerlang@usa.net 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?
> /Masse
>

Take a look at _Algorithms on Strings, Trees, and Sequences: Computer
Science and Computational Biology_, by Dan Gusfield, Cambridge University
Press, 1998, ISBN #0-521-58519-8. Probably more than you'll ever want to
know about these things.

--

Gary H. Merrill / Principal Consultant, International Advanced Technologies

[Views and opinions expressed here are my own and not necessarily those of GlaxoWellcome Inc.]

############################################################################ 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