DocumentCode
397282
Title
Alignment-free sequence comparison with vector quantization and hidden Markov models
Author
Pham, Tuan
Author_Institution
Sch. of Comput. & Inf. Technol., Griffith Univ., Nathan Campus, Qld., Australia
fYear
2003
fDate
11-14 Aug. 2003
Firstpage
534
Lastpage
535
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE
Print_ISBN
0-7695-2000-6
Type
conf
DOI
10.1109/CSB.2003.1227399
Filename
1227399
Link To Document