arrow
Return

LCBM: a fast and lightweight collaborative filtering algorithm for binary ratings

delete2016-07-01
delete4
PRE
AI
F
Filippo Petroni *
L
Leonardo Querzoni
R
Roberto Beraldi
M
Mario Paolucci
DOI:10.1016/j.jss.2016.04.062delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the last ten years, recommendation systems evolved from novelties to powerful business tools, deeply changing the internet industry. Collaborative Filtering (CF) represents a widely adopted strategy today to build recommendation engines. The most advanced CF techniques (i.e. those based on matrix factorization) provide high quality results, but may incur prohibitive computational costs when applied to very large data sets. In this paper we present Linear Classifier of Beta distributions Means (LCBM), a novel collaborative filtering algorithm for binary ratings that is (i) inherently parallelizable (ii) provides results whose quality is on-par with state-of-the-art solutions (iii) at a fraction of the computational cost. These characteristics allow LCBM to efficiently handle large instances of the collaborative filtering problem on a single machine in short timeframes. (C) 2016 Elsevier Inc. All rights reserved.
Keywords:
Collaborative filtering
Big data
Personalization
Recommendation systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.4K
Citations:
8.4K

Organization

S
sapienza university rome
Scholars:
6.3W
Papers: 4.7W
Citations: 381
C
consiglio nazionale delle ricerche (cnr)
Scholars:
6.2W
Papers: 5.7W
Citations: 48