A Faster Algorithm for Finding Closest Pairs in Hamming Metric.
Andre EsserRobert KüblerFloyd ZweydingerPublished in: CoRR (2021)
Keyphrases
- learning algorithm
- optimal solution
- theoretical analysis
- matching algorithm
- distance metric
- dynamic programming
- times faster
- np hard
- improved algorithm
- experimental evaluation
- computational cost
- highly efficient
- data sets
- optimization algorithm
- tree structure
- detection algorithm
- segmentation algorithm
- computationally demanding
- computationally efficient
- simulated annealing
- nearest neighbor
- cost function
- graph cuts
- linear programming
- distance measure
- classification algorithm
- motion estimation
- recognition algorithm
- significant improvement
- evolutionary algorithm
- memory efficient
- similarity measure