An Entropy-Based Position Projection Algorithm for Motif Discovery

Yipu Zhang, Ping Wang, Maode Yan
2016 BioMed Research International  
Motif discovery problem is crucial for understanding the structure and function of gene expression. Over the past decades, many attempts using consensus and probability training model for motif finding are successful. However, the most existing motif discovery algorithms are still time-consuming or easily trapped in a local optimum. To overcome these shortcomings, in this paper, we propose an entropy-based position projection algorithm, called EPP, which designs a projection process to divide
more » ... e dataset and explores the best local optimal solution. The experimental results on real DNA sequences, Tompa data, and ChIP-seq data show that EPP is advantageous in dealing with the motif discovery problem and outperforms current widely used algorithms.
doi:10.1155/2016/9127474 pmid:27882329 pmcid:PMC5110948 fatcat:7mcpbqmmp5g5tcxdon7d2ed2ga