Towards a theoretical understanding of false positives in DNA motif finding

Amin Zia, Alan M. Moses

Detection of false-positive motifs is one of the main causes of low performance in motif finding methods. It is generally assumed that false-positives are mostly due to algorithmic…