A Pruning Rule Based on a Distance Sparse Table for Hierarchical Similarity Search Algorithms.
Eva Gómez-BallesterLuisa MicóJosé OncinaPublished in: SSPR/SPR (2008)
Keyphrases
- search algorithm
- distance measure
- distance function
- euclidean distance
- search space
- distance measurement
- hamming distance
- similarity measure
- data driven
- distance metric
- dissimilarity measure
- distance computation
- triangular inequality
- bhattacharyya distance
- similarity measurement
- sparse data
- similarity search
- avoid overfitting
- high dimensional
- expert systems
- heuristic search
- similarity function
- database
- similarity metric
- search strategy
- spatial distance
- rule based systems
- distance transform
- semantic similarity
- branch and bound
- sparse representation
- search tree
- search problems
- hausdorff distance
- search methods
- pruning algorithm
- pruning algorithms
- simulated annealing
- knn
- face recognition