k-NN classifier in high dimensions affected by the curse of dimensionality?
Vladimir PestovPublished in: Comput. Math. Appl. (2013)
Keyphrases
- high dimensions
- knn
- k nearest neighbour
- k nearest neighbor
- nearest neighbor
- high dimensional data
- classification algorithm
- mixed data
- high dimensional spaces
- k nearest
- support vector machine
- nearest neighbour
- feature selection
- high dimensional
- text categorization
- nearest neighbor algorithm
- distance function
- similarity search
- poor quality
- neural network
- training set
- training data
- decision trees
- high dimensionality
- probabilistic neural network
- learning algorithm
- extracted features
- feature set
- multi layer perceptron
- document classification
- information gain
- range queries
- learning vector quantization
- class labels
- feature space
- data analysis