An efficient algorithm for identifying (ℓ, d) motif from huge DNA datasets.
M. Mohamed Divan MasoodA. R. ArunaraniD. ManjulaVijayan SugumaranPublished in: J. Ambient Intell. Humaniz. Comput. (2021)
Keyphrases
- detection algorithm
- experimental evaluation
- worst case
- optimal solution
- search space
- times faster
- high accuracy
- computationally efficient
- synthetic and real datasets
- k means
- improved algorithm
- cost function
- linear programming
- learning algorithm
- expectation maximization
- computational cost
- dynamic programming
- preprocessing
- computational complexity
- motif discovery
- optimization algorithm
- theoretical analysis
- input data
- significant improvement
- objective function
- clustering method
- multi objective
- dna sequences
- lower bound