An optimal combined search strategy for motif detection

DNA and protein motif detection is one of the basic problems in computing biology. In this paper we propose an novel approach for motif discovery. We consider how to combine the existing motif detection tools to achieve better results under the constraint of resource such as computing time, in this situation any single method may fail to find the motif. Based on the optimal search theory, an optimal motif search strategy and an algorithm is derived. Some simulation results are presented.