An Efficient Algorithm for the Identification of Structured Motifs in DNA Promoter Sequences.
Alexandra M. CarvalhoAna T. FreitasArlindo L. OliveiraMarie-France SagotPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2006)
Keyphrases
- learning algorithm
- optimal solution
- detection algorithm
- np hard
- computational cost
- cost function
- similarity measure
- recognition algorithm
- computationally efficient
- dynamic programming
- k means
- preprocessing
- simulated annealing
- motif discovery
- rna secondary structures
- probabilistic model
- objective function
- suffix tree
- multiple sequence alignment