Ordinal embedding of unweighted kNN graphs via synchronization.
Mihai CucuringuJoseph WoodworthPublished in: MLSP (2015)
Keyphrases
- knn
- k nearest neighbor
- graph construction
- nearest neighbor
- neighborhood graph
- graph embedding
- text categorization
- k nearest neighbour
- knn algorithm
- text classification
- similarity search
- distance function
- classification algorithm
- support vector machine svm
- dimensionality reduction methods
- neural network
- range queries
- edge weights
- undirected graph
- vector space
- support vector machine
- classification method
- nonlinear dimensionality reduction
- k nearest
- feature selection
- test instances
- locality sensitive hashing
- feature vectors
- bipartite graph
- directed graph
- dimensionality reduction
- majority voting
- face recognition
- laplacian eigenmaps