Fast random pair divisive construction of kNN graph using generic distance measures.
Sami SieranojaPasi FräntiPublished in: ICBDC (2018)
Keyphrases
- knn
- distance measure
- k nearest neighbor
- distance function
- graph construction
- nearest neighbor
- hierarchical document clustering
- neighborhood graph
- nearest neighbor classification
- euclidean distance
- text categorization
- k nearest neighbour
- text classification
- knn algorithm
- feature selection
- dynamic time warping
- similarity measure
- pairwise
- similarity search
- vector space
- random walk
- dimensionality reduction methods
- graph matching
- bhattacharyya distance
- shows significant improvements
- distance metric
- edit distance
- proximity measures
- neural network
- hamming distance
- support vector machine
- reproducing kernel hilbert space
- kullback leibler divergence
- weighted graph
- range queries
- nearest neighbor algorithm
- information theoretic