Compression and Analysis of Biological Sequences. Why and How.

Lloyd Allison (Faculty of Information Technology, Clayton, Monash University)

MSI Computational Mathematics (formerly AdvCom) Seminar Series

DATE: 2007-02-26
TIME: 11:00:00 - 12:00:00
LOCATION: John Dedman Seminar Room G35
CONTACT: JavaScript must be enabled to display this email address.

ABSTRACT:
Compression can be rather addictive. It has an obvious ``figure of merit'' -- the compressed size of some standard data-set, and it is natural to strive to beat your competitors on this measure. Biological sequences are hard to compress; the more compression the better but there is usually limited value in fighting over the third significant digit. Other properties of a compression method can be just as important or more important. This talk gives some reasons why it is challenging, interesting and useful to compress biological sequences. It also presents two simple models for compressing biological sequences (a possible sub-addiction in compression is to complicated models, but simple is often good); we get good results for DNA and for protein.
BIO:
http://www.csse.monash.edu.au/~lloyd/