Consistent recovery threshold of hidden nearest neighbor graphs.
Jian DingYihong WuJiaming XuDana YangPublished in: CoRR (2019)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- high dimensional
- high dimensional data
- graph representation
- graph construction
- directed graph
- training set
- index structure
- data points
- nearest neighbor algorithm
- hidden information
- neural network
- graph theory
- nearest neighbor search
- distance function
- nearest neighbor queries
- labeled graphs
- failure recovery
- data sets
- random graphs
- graph theoretic
- reverse nearest neighbor
- spanning tree
- graph databases
- graph structure
- bipartite graph
- graph matching
- dimensionality reduction
- pairwise
- feature space
- database systems
- machine learning