Clustering Digital Data by Compression: Applications to Biology and Medical Images

Data compression, data prediction, data classification, learning and data mining are all strictly related as different points of views, or instances, of the same information treatment problem. Compression inspires information theoretic tools for clustering, pattern discovery and classification. For example it has been recently proposed a new, “ blind ”, approach to clustering by compression that classifies digital objects depending on how they pair - wise compress. We will review this clustering method and we will show how this approach can be used in bio -sequences and medical images clustering