MBMEDA: An application of estimation of distribution algorithms to the problem of finding biological motifs

Abstract:

In this work we examine the problem of finding biological motifs in DNA databases. The problem was solved by applying MBMEDA, which is a evolutionary method based on the Estimation of Distribution Algorithm (EDA). Though it assumes statistical independence between the main variables of the problem, results were quite satisfactory when compared with those obtained by other methods; in some cases even better. Its performance was measured by using two metrics: precision and recall, both taken from the field of information retrieval. The comparison involved searching a motif on two types of DNA datasets: synthetic and real. On a set a five real databases the average values of precision and recall were 0.866 and 0.798, respectively.

Año de publicación:

2015

Keywords:

• transcription factor
• Motifs
• Estimation of Distribution Algorithms
• molecular biology
• DNA dataset

Fuente:

scopus