Calculating Adjusted Rank Index using Locality Sensitive Hashing (LSH): A Gaussian Approach

摘要

Locality Sensitive Hashing (LSH) is a technique which is generally used to reduce the dimensionality of the given data. In this paper, I have used the Gaussian approach to reduce the dimensionality of a given massive dataset. Then used the binary matrix generated and created a neighbourhood graph for the given dataset. From the neighbourhood graph derived we can calculate the Adjusted Rank Index (ARI) value of the given dataset after applying Locality Sensitive Hashing. Since LSH is an Approximate Nearest Neighbour (ANN) calculation we approximately find the nearest neighbours of the given training dataset and check ARI value to see how closely the value approximately is from the actual neighbours present of different classes in the dataset.