Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem.
Yusuke KurokiTomomi MatsuiPublished in: Electron. Notes Discret. Math. (2006)
Keyphrases
- selection algorithm
- computational complexity
- dynamic programming
- np hard
- similarity measure
- learning algorithm
- detection algorithm
- computationally efficient
- high accuracy
- computational cost
- experimental evaluation
- preprocessing
- optimal solution
- randomized approximation
- matching algorithm
- classification algorithm
- tree structure
- optimization algorithm
- data structure
- search space
- segmentation algorithm
- cost function
- expectation maximization
- k means
- times faster
- convergence rate
- data sets
- improved algorithm
- significant improvement