Semi-supervised Learning with Density Based Distances

Avleen S. Bijral, Nathan Ratliff, Nathan Srebro

We present a simple, yet effective, approach to Semi-Supervised Learning. Our approach is based on estimating density-based distances (DBD) using a shortest path calculation on a g…