A Fast and Exact Algorithm for the Perfect Reversal Median Problem.
Matthias BerntDaniel MerkleMartin MiddendorfPublished in: ISBRA (2007)
Keyphrases
- preprocessing
- detection algorithm
- learning algorithm
- cost function
- brute force
- computational cost
- experimental evaluation
- high accuracy
- significant improvement
- k means
- times faster
- optimization algorithm
- ant colony optimization
- segmentation algorithm
- linear programming
- selection algorithm
- single pass
- worst case
- dynamic programming
- np hard
- evolutionary algorithm
- search space
- data sets
- face recognition
- similarity measure
- convergence rate
- optimal solution
- matching algorithm
- computational complexity
- clustering method
- theoretical analysis
- computationally efficient
- expectation maximization
- particle swarm optimization
- probabilistic model