Consistent recovery threshold of hidden nearest neighbor graphs.
Jian DingYihong WuJiaming XuDana YangPublished in: COLT (2020)
Keyphrases
- feature extraction
- nearest neighbor
- k nearest neighbor
- knn
- graph matching
- high dimensional
- distance function
- high dimensional data
- graph theoretic
- training set
- graph construction
- adaptive threshold
- threshold selection
- complex structures
- graph mining
- weighted graph
- graph theory
- nearest neighbor algorithm
- series parallel
- data sets
- graph model
- graph databases
- graph structure
- nearest neighbor search
- classification rules
- nearest neighbor queries
- hidden information
- low dimensional