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 :
بازگشت