Re: searching for similar sequences

Jeff Iverson (j5rson@frontiernet.net)
Tue, 13 Apr 1999 23:46:24 +0200 (MET DST)

You may find this book useful:

Fuzzy Algorithms : With Applications to Image Processing and Pattern
Recognition
http://www.amazon.com/exec/obidos/ASIN/9810226977/iversonsoftwarecA

On 1 Apr 1999 15:53:52 GMT, Bjarne K Hansen <bjarne@is2.dal.ca> wrote:

>I'm interested in various algorithms and applications for searching for
>similar sequences. Can someone recommend a good review article or book?
>
>Applications could be: web searching, DNA and protein sequencing, plagiarism
>detection, music copyright infringement, recognition of similar shapes
>(where shapes are represented as sequences of edges), analog forecasting, etc.
>
>My specific interest is applying a fuzzy k-nearest neighbor algorithm to
>the task of recognizing similar sequences of weather. Weather at a site
>is represented as a time series of continuous vectors. No two sequences
>are ever precisely the same but many are similar. Hence the fuzzy approach
>described at http://is2.dal.ca/~bjarne/thesis.html
>
>Bjarne

Kind Regards,
Jeff Iverson

-- 
Iverson Software Co.  507-235-9209 - voice
418 N. State St. #7   507-235-8835 - fax
Fairmont MN  56001    http://www.iversonsoftware.com/

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