The Effects of Dimensionality Curse in High Dimensional kNN Search.
Nikolaos KouiroukidisGeorgios EvangelidisPublished in: Panhellenic Conference on Informatics (2011)
Keyphrases
- knn
- k nearest neighbor
- nearest neighbor
- similarity search
- high dimensional
- dimensionality curse
- nearest neighbor search
- k nearest neighbour
- distance function
- high dimensional spaces
- text categorization
- high dimensional data
- classification method
- classification algorithm
- knn algorithm
- support vector machine svm
- query point
- input space
- knn classifier
- feature selection
- support vector machine
- index structure
- low dimensional
- dimensionality reduction
- neural network
- nearest neighbour
- indexing techniques
- text classification
- data sets
- metric space
- multi dimensional
- feature space
- shows significant improvements