searching for similar sequences

Bjarne K Hansen (bjarne@is2.dal.ca)
Fri, 9 Apr 1999 14:01:02 +0200 (MET DST)

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

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