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