A fast branch & bound nearest neighbour classifier in metric spaces.
Luisa MicóJosé OncinaRafael C. CarrascoPublished in: Pattern Recognit. Lett. (1996)
Keyphrases
- metric space
- nearest neighbour classifier
- branch bound
- similarity search
- distance function
- high dimensional
- global search
- similarity queries
- range queries
- point sets
- searching in metric spaces
- vector space
- genetic algorithm
- particle swarm optimization
- multi dimensional
- upper bound
- search algorithm
- lp relaxation
- probability measures
- optimal solution
- partially ordered sets
- bayesian networks
- multidimensional index