Locality Sensitivity Hashing (LSH)

I am studying an online class on Web Intelligence and Big Data. Dr. Shroff described a very nice example of LSH. Below are some quick notes. The idea of LSH is essentially the same as dimension reduction. We have some data vector that can be in very high dimension. By processing hash data instead, we…