Title :
Alignment-free sequence comparison with vector quantization and hidden Markov models
Author_Institution :
Sch. of Comput. & Inf. Technol., Griffith Univ., Nathan Campus, Qld., Australia
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.
Keywords :
computational complexity; hidden Markov models; real-time systems; vector quantisation; alignment-free comparison; biological data complexity; hidden Markov models; multiresolution; real-time processing; vector quantization; Australia; Biological information theory; Biology computing; Encoding; Frequency; Hidden Markov models; Information technology; Numerical analysis; Q measurement; Vector quantization;
Conference_Titel :
Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE
Print_ISBN :
0-7695-2000-6
DOI :
10.1109/CSB.2003.1227399
