DocumentCode
2460793
Title
Parallel Implementation of the Slope One Algorithm for Collaborative Filtering
Author
Karydi, Efthalia ; Margaritis, Konstantinos G.
Author_Institution
Dept. of Appl. Inf., Univ. of Macedonia, Thessaloniki, Greece
fYear
2012
fDate
5-7 Oct. 2012
Firstpage
174
Lastpage
179
Abstract
Recommender systems are mechanisms that filter information and predict a user´s preference to an item. Parallel implementations of recommender systems improve scalability issues and can be applied to internet-based companies having considerable impact on their profits. This paper implements two parallel versions of the collaborative filtering algorithm Slope One, which has advantages such as its efficiency and the ability to update data dynamically. The first presented version is parallely implemented with the use of the OpenMP API and its performance is evaluated on a multi-core system. The second is an hybrid approach using both OpenMP and MPI and its performance is evaluated in an homogeneous and an heterogeneous cluster. Experiments proved that the multithreaded version is 9,5 times faster than the sequential algorithm.
Keywords
Internet; application program interfaces; collaborative filtering; message passing; parallel programming; recommender systems; software performance evaluation; Internet-based companies; MPI; OpenMP API; collaborative filtering algorithm; heterogeneous cluster; homogeneous cluster; hybrid approach; information filtering; multicore system; parallel implementation; parallel programming; performance evaluation; recommender systems; scalability issues; slope one algorithm; user preference prediction; Arrays; Clustering algorithms; Collaboration; Instruction sets; Message systems; Prediction algorithms; Recommender systems; Collaborative Filtering; MPI; OpenMP; Parallel Programming; Recommender Systems; Slope One Algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Informatics (PCI), 2012 16th Panhellenic Conference on
Conference_Location
Piraeus
Print_ISBN
978-1-4673-2720-6
Type
conf
DOI
10.1109/PCi.2012.34
Filename
6377387
Link To Document