A Novel Collaborative Filtering Framework Based on Fuzzy C-Means Clustering Using FP-Tree
Collaborative filtering (CF) has been a comprehensive approach in recommendation system. But data are always sparse; any given user has seen or buys only a small fraction of all items. This becomes the bottleneck of CF. Cluster-based smoothing technique for nature language processing 1 is successful to estimate probability of the unseen term by using the topic (cluster) of the term belongs to, which motivate us to examine the sparsity problem on collaborative filtering. There are many clustering algorithms. Many K-Means-like algorithms which have low time and space complexity have been widely used. But the E-Commerce data are always mixed-type, like numerical, nominal, set etc. The Kmeans-like algorithm is not suit to handle these mixed-type. In this paper, we use FP-Tree successfully to handle nominal and set type in mixed-type data. We chose an improved Fuzzy Cmeans algorithm which leverages a FP-Tree approach to cluster the items. As a result, we provide higher accuracy as well as increased efficiency in recommendations. The experiments show that improved FCM algorithm clusters items efficiently and raises the efficiency of recommendations.
fuzzy c-means fp-tree clustering collaborative filtering mixed-type data
Yanhui Ma Yonghong Xie
School of Information Engineering University of Science and Technology Beijing Beijing, China
国际会议
太原
英文
4-9
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）