A MapReduce-based Algorithm for Motif Search.
Hongwei HuoShuai LinQiang YuYipu ZhangVojislav StojkovicPublished in: IPDPS Workshops (2012)
Keyphrases
- improved algorithm
- learning algorithm
- objective function
- recognition algorithm
- worst case
- dynamic programming
- computational cost
- optimal solution
- computational complexity
- preprocessing
- significant improvement
- detection algorithm
- tree structure
- experimental evaluation
- np hard
- times faster
- single pass
- convex hull
- segmentation algorithm
- theoretical analysis
- linear programming
- high accuracy
- k means
- search space
- expectation maximization
- clustering method
- genetic algorithm
- data sets