A Practical Algorithm for DNA Pattern Searching using Database-Based Approach.
Freeson KaniwaMpho PhuthegoPublished in: BIBM (2018)
Keyphrases
- database
- np hard
- databases
- experimental evaluation
- detection algorithm
- times faster
- dynamic programming
- learning algorithm
- preprocessing
- objective function
- optimization algorithm
- recognition algorithm
- cost function
- k means
- improved algorithm
- search space
- probabilistic model
- worst case
- high accuracy
- relational databases
- computational complexity
- computationally demanding
- matching algorithm
- clustering method
- theoretical analysis
- particle swarm optimization
- simulated annealing
- query language
- similarity measure
- neural network