LPC-VQ based hidden Markov models for similarity searching in DNA sequences
Pham, Tuan D., and Yan, Hong (2006) LPC-VQ based hidden Markov models for similarity searching in DNA sequences. Proceedings of IEEE International Conference on Systems, Man and Cybernetics 2006. SMC '06 IEEE International Conference on Systems, Man, and Cybernetics 2006 , 8-11 October 2006, Taipei, Taiwan , pp. 1654-1659.
|PDF (Published Version) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://dx.doi.org/10.1109/ICSMC.2006.384...
Given a newly found gene of some particular genome and a database of sequences whose functions have been known, it must be very helpful if we can search through the database and identify those that are similar to the particular new sequence. The search results may help us to understand the functional role, regulation, and expression of the new gene by the inference from the similar database sequences. This is the task of any methods developed for biological database searching. In this paper we present a new application of the theories of linear predictive coding, vector quantization, and hidden Markov models to address the problem of DNA sequence similarity search where there is no need for sequence alignment. The proposed approach has been tested and compared with some existing methods against real DNA and genomic datasets. The experimental results demonstrate its potential use for such purpose.
|Item Type:||Conference Item (Refereed Research Paper - E1)|
|Keywords:||DNA; similarity measure; hidden Markov models|
|SEO Codes:||92 HEALTH > 9202 Health and Support Services > 920203 Diagnostic Methods @ 34%|
92 HEALTH > 9204 Public Health (excl. Specific Population Health) > 920412 Preventive Medicine @ 33%
92 HEALTH > 9201 Clinical Health (Organs, Diseases and Abnormal Conditions) > 920102 Cancer and Related Disorders @ 33%
|Deposited On:||23 Nov 2009 15:42|
|Last Modified:||14 May 2013 00:37|
Last 12 Months: 0
|Citation Counts with External Providers:||Web of Science: 0|
Repository Staff Only: item control page