Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters.
Markus MaierMatthias HeinUlrike von LuxburgPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- k nearest neighbor
- knn
- graph construction
- nearest neighbor
- hierarchical document clustering
- graph clustering
- input space
- text categorization
- support vector machine svm
- support vector machine
- neural network
- clustering algorithm
- knn algorithm
- data points
- distance function
- vowel recognition
- knn classifier
- classification method
- nearest neighbor algorithm
- multiscale
- image processing
- spatial networks
- k nearest
- neighborhood graph