Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs.
Jian DingYihong WuJiaming XuDana YangPublished in: IEEE Trans. Inf. Theory (2021)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- high dimensional data
- nearest neighbor search
- graph construction
- high dimensional
- distance function
- graph representation
- nearest neighbor algorithm
- threshold selection
- classification rules
- nearest neighbor queries
- series parallel
- graph theory
- data points
- graph matching
- directed graph
- index structure
- adaptive threshold
- training set
- graph structures
- machine learning
- reverse nearest neighbor
- image recovery
- hidden information
- graph partitioning
- graph mining
- graph structure
- oracle database
- multi dimensional
- learning algorithm