CaltechAUTHORS
  A Caltech Library Service

Fast search of sequences with complex symbol correlations using profile context-sensitive HMMS and pre-screening filters

Yoon, Byung-Jun and Vaidyanathan, P. P. (2007) Fast search of sequences with complex symbol correlations using profile context-sensitive HMMS and pre-screening filters. In: IEEE International Conference on Acoustics, Speech and Signal Processing, 2007 (ICASSP 2007), Honolulu, HI, 15-20 April 2007. Vol.1. IEEE , Piscataway, NJ, I-345-I-348. ISBN 1424407281. http://resolver.caltech.edu/CaltechAUTHORS:YOOicassp07b

[img]
Preview
PDF
See Usage Policy.

4Mb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:YOOicassp07b

Abstract

Recently, profile context-sensitive HMMs (profile-csHMMs) have been proposed which are very effective in modeling the common patterns and motifs in related symbol sequences. Profile-csHMMs are capable of representing long-range correlations between distant symbols, even when these correlations are entangled in a complicated manner. This makes profile-csHMMs an useful tool in computational biology, especially in modeling noncoding RNAs (ncRNAs) and finding new ncRNA genes. However, a profile-csHMM based search is quite slow, hence not practical for searching a large database. In this paper, we propose a practical scheme for making the search speed significantly faster without any degradation in the prediction accuracy. The proposed method utilizes a pre-screening filter based on a profile-HMM, which filters out most sequences that will not be predicted as a match by the original profile-csHMM. Experimental results show that the proposed approach can make the search speed eighty times faster.


Item Type:Book Section
Additional Information:© 2007 IEEE. Reprinted with Permission. Publication Date: 15-20 April 2007. Posted online: 2007-06-04. Work supported in parts by the NSF grant CCF-0636799 and the Microsoft Research Graduate Fellowship.
Subject Keywords:homology search; profile-csHMM; pseudoknot; noncoding RNA (ncRNA); context-sensitve HMM (csHMM)
Record Number:CaltechAUTHORS:YOOicassp07b
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:YOOicassp07b
Alternative URL:http://dx.doi.org/10.1109/ICASSP.2007.366687
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9710
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:10 Mar 2008
Last Modified:26 Dec 2012 09:51

Repository Staff Only: item control page