Variational Dual-Tree Framework for Large-Scale Transition Matrix Approximation

@inproceedings{Amizadeh2012VariationalDF,
  title={Variational Dual-Tree Framework for Large-Scale Transition Matrix Approximation},
  author={Saeed Amizadeh and Bo Thiesson and Milos Hauskrecht},
  booktitle={UAI},
  year={2012}
}
In recent years, non-parametric methods utilizing random walks on graphs have been used to solve a wide range of machine learning problems, but in their simplest form they do not scale well due to the quadratic complexity. In this paper, a new dual-tree based variational approach for approximating the transition matrix and efficiently performing the random walk is proposed. The approach exploits a connection between kernel density estimation, mixture modeling, and random walk on graphs in an… CONTINUE READING