[MRG] Locality Sensitive Hashing for approximate nearest neighbor search

New PR created from #3304
I.e. inline it in `fit`