TY - GEN
T1 - Parallel collaborative filtering recommendation model based on expand-vector
AU - Su, Hongyi
AU - Wang, Caiqun
AU - Zhu, Ye
AU - Yan, Bo
AU - Zheng, Hong
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/12/23
Y1 - 2014/12/23
N2 - 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.
AB - 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.
KW - GPU
KW - MapReduce
KW - collaborative filtering
KW - data mining
KW - expand-vector
UR - http://www.scopus.com/inward/record.url?scp=84921313380&partnerID=8YFLogxK
U2 - 10.1109/MFI.2014.6997682
DO - 10.1109/MFI.2014.6997682
M3 - Conference contribution
AN - SCOPUS:84921313380
T3 - Proceedings of 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems, MFI 2014
BT - Proceedings of 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems, MFI 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems, MFI 2014
Y2 - 28 September 2014 through 30 September 2014
ER -