Enhancing the Accuracy of Movie Recommendation System Based on Probabilistic Data Structure and Graph Database

User-based Collaborative-filtering (CF) which uses the matrix to store the ratings of the user, is the most frequently used recommender technique, widely used because of its simplicity and efficient performance. Although it is extensively used, one of its major problems is that its performance decreases when the user-item matrix becomes sparse. This paper provides a novel technique to overcome sparsity by the usage of combination of graph data base and with Locality Sensitive Hashing (LSH). Graph database provide the flexibility to developer to design database without performing any normalization and LSH provide the faster way to find the nearest neighbor for the recommendation to user. Paper concludes with comparison of traditional approach with the proposed approach.