Alignment-free sequence comparison with vector quantization and hidden Markov models

Abstract

We introduce the concept of multiresolutions using vector quantization and hidden Markov models as a basis for alignment-free comparison of sequences. Different similarity measures can be discovered at different resolutions of the two sequences. The proposed approach provides a new aspect for studying the complexity of biological data and is effective for real-time processing.