Non-Parametric Graph-Based Methods For Large Scale Problems