Please use this identifier to cite or link to this item:

An Efficient Recommender System Using Locality Sensitive Hashing

File SizeFormat 
paper0098.pdf1.2 MBAdobe PDFView/Open

Item Summary

Title: An Efficient Recommender System Using Locality Sensitive Hashing
Authors: Zhang, Kunpeng
Fan, Shaokun
Wang, Harry Jiannan
Keywords: Big Data and Analytics: Pathways to Maturity
Recommender System, Locality Sensitive Hashing, Collaborative filtering, minHash, simHash
Issue Date: 03 Jan 2018
Abstract: Recommender systems are widely used for personalized recommendation in many business applications such as online shopping websites and social network platforms. However, with the tremendous growth of recommendation space (e.g., number of users, products, etc.), traditional systems suffer from time and space complexity issues and cannot make real-time recommendations when dealing with large-scale data. In this paper, we propose an efficient recommender system by incorporating the locality sensitive hashing (LSH) strategy. We show that LSH can approximately preserve similarities of data while significantly reducing data dimensions. We conduct experiments on synthetic and real-world datasets of various sizes and data types. The experiment results show that the proposed LSH-based system generally outperforms traditional item-based collaborative filtering in most cases in terms of statistical accuracy, decision support accuracy, and efficiency. This paper contributes to the fields of recommender systems and big data analytics by proposing a novel recommendation approach that can handle large-scale data efficiently.
Pages/Duration: 10 pages
ISBN: 978-0-9981331-1-9
DOI: 10.24251/HICSS.2018.098
Rights: Attribution-NonCommercial-NoDerivatives 4.0 International
Appears in Collections:Big Data and Analytics: Pathways to Maturity

Please contact if you need this content in an ADA compliant alternative format.

Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.