A GPU based implementation of Needleman-Wunsch algorithm using skewing transformation.
Anuj ChaudharyDeepkumar KagatharaVibha PatelPublished in: IC3 (2015)
Keyphrases
- detection algorithm
- dynamic programming
- parallel implementation
- learning algorithm
- experimental evaluation
- preprocessing
- similarity measure
- cost function
- objective function
- optimization algorithm
- computational complexity
- k means
- significant improvement
- np hard
- high accuracy
- linear programming
- particle swarm optimization
- classification algorithm
- linear transformation
- parallel computation
- neural network
- convex hull
- face recognition
- scheduling problem
- optimal solution