Random-Walk Based Approximate k-Nearest Neighbors Algorithm for Diffusion State Distance.
Lenore J. CowenXiaozhe HuJunyuan LinYue ShenKaiyi WuPublished in: LSSC (2021)
Keyphrases
- random walk
- transition probability matrix
- k nearest neighbor
- classification algorithm
- dynamic programming
- learning algorithm
- similarity measure
- distance function
- knn
- hyper graph
- nearest neighbor algorithm
- nearest neighbour
- nearest neighbor
- distance measurement
- random walker
- multi db
- markov random field
- state space
- np hard
- search algorithm
- data sets
- search space
- neural network