應用於影片推薦系統的集群技術比較

Comparisons of Clustering Techniques for Movie Recommender System

林宜潔(Yi-Jie Lin)

指導教授 ： 陳景祥

淡江大學/商管學院/統計學系碩士班/碩士(2017年)

https://doi.org/10.6846/TKU.2017.00932

摘要

現今網路普及率極高，許多企業都選擇在網路上銷售產品。為了多類型產品的促銷，不少購物網站都會向瀏覽者推薦其他的產品，因而衍生出推薦系統的需求。推薦系統可以採用許多不同的技術來實作，其中集群分析(Clustering)為資料探勘中常被使用的分析方法，其主要原理為藉由資料間的相似特性將資料分群。此外，部分網站也讓消費者能夠給產品評分，藉以收集更多的推薦資訊。但在實務上，大部分的使用者會主動給予評分的狀況非常少，導致相關 K-means 等類似技術在計算時的矩陣稀疏性。為此，本論文比較可兼容分類變數的K-mode分群方法與採用數值資料的K-means分群法，探討兩者應用 Movielens線上影片評價資料製作推薦系統的預測成效。

關鍵字

推薦系統 ； K-modes分群 ； K-means分群 ； 類別型資料

並列摘要

Nowadays, information technology is well developed and there is lots of information on the Internet, including all kinds of product reviews and user information, which can be used to develop recommender systems. The techniques used in recommender systems include classification prediction, cluster analysis, association rule analysis, etc.
Based on MovieLens movie review dataset, we develop and compare movie recommender systems using clustering techniques, with or without the presence of categorical user information.
The result shows that our proposed movie recommender system via K-modes clustering method generally performs better than the traditional K-means method when the number of movies in the recommendation list is less than 40.

並列關鍵字

Recommendation Systems ； K-mode Clustering ； categorical data

參考文獻

1. Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering , B, pp. 734-749.

6. Huang, Z., Chen, H., & Zeng, D. (2004) Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Transactions on Information Systems, 22 , pp. 116-142.

8. Zhang, C.J., & Zeng, A. (2012) Behavior patterns of online users and the effect on information filtering. Physica A: Statistical Mechanics and its Applications, 391, pp. 1822-1830.

9. Zhou,T., Ren, J., Medo, M., & Zhang, Y.C. (2007). Bipartite network projection and personal recommendation, Physical Review E, 76, 046115.

10. MacQueen, J. B. (1967). Some Methods for classification and Analysis of Multivariate Observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1, pp. 281-291.