大規模協同過濾演算法

Large-scale Collaborative Filtering Algorithms

馬智釗(Chih-Chao Ma)

指導教授 ： 林智仁

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2008年)

https://doi.org/10.6342/NTU.2008.02006

摘要

隨著電子商務的市場爆炸性地成長，給予各種不同的客戶個人化的建議逐漸成為重要的議題。協同過濾為一項可組織與分析客戶喜好，並給予適當建議的重要技術。在此論文中，我們針對大規模的協同過濾演算法進行研究，以在可接受的時間內處理大量的資料。我們以著名的奇異值分解法做為演算法的基礎，並提出一些改進的方式，亦針對後處理的方法進行討論。我們參與了Netflix Prize此一關於預測對電影之喜好的競賽，並且得到良好的結果。

關鍵字

協同過濾 ； 推薦系統 ； 奇異值分解法 ； 矩陣分解 ； Netflix Prize

並列摘要

As the market of electronic commerce grows explosively, it is important to provide customized suggestions for various consumers. Collaborative filtering is an important technique which models and analyzes the preferences of customers, and gives suitable advices. In this thesis, we study large-scale collaborative filtering algorithms to process huge data sets in acceptable time. We use the well-known Singular Value Decomposition as the basis of our algorithms, and propose some improvements. We also discuss post-processing methods. We participate at the competition of Netflix Prize, a contest of predicting movie preferences, and achieve good results.

並列關鍵字

collaborative filtering ； recommendation system ； singular value decomposition ； matrix factorization ； Netflix Prize

參考文獻

J. Bennett and S. Lanning. The Netflix Prize. Proceedings of KDD Cup and Workshop, 2007.

J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl. GroupLens: applying collaborative filtering to Usenet news. Communications of the ACM, 40(3):77--87, 1997. ISSN 0001-0782. doi: http://doi.acm.org/10.1145/245108.245126.

B. N. Miller, I. Albert, S. K. Lam, J. A. Konstan, and J. Riedl. Movielens unplugged: experiences with an occasionally connected recommender system. In IUI '03: Proceedings of the 8th international conference on Intelligent user interfaces, pages 263--266, New York, NY, USA, 2003. ACM. ISBN 1-58113-586-6. doi: http://doi.acm.org/10.1145/604045.604094.

A. Paterek. Improving regularized Singular Value Decomposition for collaborative filtering. Proceedings of KDD Cup and Workshop, 2007.

S. Zhang, W. Wang, J. Ford, F. Makedon, and J. Pearlman. Using Singular Value Decomposition approximation for collaborative filtering. Seventh IEEE International Conference on E-Commerce Technology, 2005. CEC 2005., pages 257--264, July 2005. ISSN 1530-1354. doi: 10.1109/ICECT.2005.102.