• DocumentCode
    1783089
  • Title

    Parallel collaborative filtering recommendation model based on expand-vector

  • Author

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

  • Author_Institution
    Key Lab. of Intell. Inf. Technol., Beijing Inst. of Technol., Beijing, China
  • fYear
    2014
  • fDate
    28-29 Sept. 2014
  • Firstpage
    1
  • Lastpage
    6
  • 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.
  • Keywords
    collaborative filtering; eigenvalues and eigenfunctions; parallel programming; recommender systems; vectors; MovieLens dataset; PCF-EV; eigenvector; expand-vector; nearest neighbor; parallel collaborative filtering recommendation; parallel computing framework; similarity calculation; Algorithm design and analysis; Arrays; Artificial intelligence; Collaboration; Filtering; Graphics processing units; Vectors; GPU; MapReduce; collaborative filtering; data mining; expand-vector;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multisensor Fusion and Information Integration for Intelligent Systems (MFI), 2014 International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6731-5
  • Type

    conf

  • DOI
    10.1109/MFI.2014.6997682
  • Filename
    6997682