Scalable Nearest Neighbor Sparse Graph Approximation by Exploiting Graph Structure.
Ming ShaoXindong WuYun FuPublished in: IEEE Trans. Big Data (2016)
Keyphrases
- graph structure
- nearest neighbor
- high dimensional
- directed acyclic
- graph structures
- graphical models
- directed graph
- weighted graph
- knn
- graph model
- tree structure
- training set
- high dimensional data
- approximation algorithms
- laplacian matrix
- index structure
- state space
- dimensionality reduction
- graph representations
- database systems
- normalized cut
- heat kernel
- graphical structure
- data structure