Parallel collaborative filtering recommendation model based on expand-vector

Hongyi Su, Caiqun Wang, Ye Zhu, Bo Yan, Hong Zheng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Citations (Scopus)

Abstract

The recommendation system based on collaborative filtering is one of the most popular recommendation mechanism. However, with the continuous expansion of the system, several problems that traditional collaborative filtering recommendation algorithm (CF) faced such as speedup, and scalability are worsen. In order to address these issues, a parallel collaborative filtering recommendation model based on expand-vector (PCF-EV) is proposed. Firstly, the eigenvector is expanded reasonably to get the expand-vector based on the expand-vector model. Then, based on the expand-vectors, a series of similarity calculations are expressed. Finally the nearest neighbor item is found and a more accurate recommendation to the target user is given based on the calculation results. On the basis of these, the further optimization makes it applied to the parallel computing framework successfully. Using the MovieLens dataset, the performance of PCF-EV is compared with that of others from both sides of recommendation precision and the speedup ratio. Through experimental results, which are compared with CF, PCF-EV overcomes the problem of cold startup which the CF encounters. Moreover, the accuracy and recall ratio has been doubled. Compared with the serial implementation on the high-end dual-core CPU, the parallel implementation on the low and middle-end GPU reaches nearly 170 times speedup in optimal conditions.

Original languageEnglish
Title of host publicationProceedings of 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems, MFI 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479967322
DOIs
Publication statusPublished - 23 Dec 2014
Event2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems, MFI 2014 - Beijing, China
Duration: 28 Sept 201430 Sept 2014

Publication series

NameProceedings of 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems, MFI 2014

Conference

Conference2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems, MFI 2014
Country/TerritoryChina
CityBeijing
Period28/09/1430/09/14

Keywords

  • GPU
  • MapReduce
  • collaborative filtering
  • data mining
  • expand-vector

Fingerprint

Dive into the research topics of 'Parallel collaborative filtering recommendation model based on expand-vector'. Together they form a unique fingerprint.

Cite this