Nearest-Neighbor Search on a Time Budget via Max-Margin Trees.
Parikshit RamDongryeol LeeAlexander G. GrayPublished in: SDM (2012)
Keyphrases
- nearest neighbor search
- max margin
- nearest neighbor
- multi class
- maximum margin
- high dimensional
- latent variables
- structured prediction
- decision trees
- conditional random fields
- similarity search
- multi label
- markov networks
- image retrieval
- feature space
- search methods
- exhaustive search
- cost model
- action recognition
- multi label classification
- index structure
- support vector machine
- road network
- metric space
- multi dimensional
- data sets
- low dimensional
- probabilistic model
- feature extraction
- dimensionality reduction
- support vector
- optimal solution
- training data
- machine learning