Efficient k-nearest neighbor graph construction for generic similarity measures.
Wei DongMoses CharikarKai LiPublished in: WWW (2011)
Keyphrases
- k nearest neighbor
- graph construction
- knn
- nearest neighbor
- similarity measure
- classification algorithm
- neighborhood graph
- text categorization
- support vector machine
- neural network
- semi supervised
- semi supervised learning
- subspace learning
- feature selection
- similarity search
- data objects
- dimensionality reduction
- distance function
- distance measure
- text mining
- principal component analysis
- learning algorithm
- information retrieval