Linearization Approach for Efficient KNN Search of High-Dimensional Data.
Zaher AghbariAkifumi MakinouchiPublished in: WAIM (2004)
Keyphrases
- high dimensional data
- knn
- nearest neighbor
- k nearest neighbor
- nearest neighbor search
- similarity search
- distance computation
- dimensionality reduction
- distance function
- high dimensional
- low dimensional
- subspace clustering
- input space
- data points
- k nearest neighbour
- high dimensionality
- data distribution
- text categorization
- support vector machine svm
- feature selection
- neural network
- high dimensional spaces
- dimension reduction
- data analysis
- linear discriminant analysis
- missing values
- text classification
- indexing structure
- data sets
- dimensional data
- locality sensitive hashing
- classification algorithm
- manifold learning
- sparse representation
- range queries
- knn algorithm
- clustering high dimensional data
- high dimensional datasets
- training set
- feature extraction
- dimensionality reduction methods
- variable selection
- indexing techniques