Random hyperplane search trees in high dimensions.
Luc DevroyeJames KingPublished in: J. Comput. Geom. (2015)
Keyphrases
- hyperplane
- high dimensions
- search tree
- high dimensional data
- data points
- high dimensional
- input space
- search algorithm
- support vector
- feature space
- search space
- training samples
- high dimensional spaces
- branch and bound algorithm
- poor quality
- support vector machine
- principal components
- dimensionality reduction
- low dimensional
- kernel function
- b tree
- svm classifier
- nearest neighbor
- euclidean distance
- convex hull
- active learning
- high dimensionality
- constraint satisfaction
- machine learning
- pattern recognition
- data distribution
- facial expressions