A clustering based approach to improving the efficiency of collaborative filtering recommendation

作者：Liao, Chih Lun; Lee, Shie Jue^*

来源：Electronic Commerce Research and Applications, 2016, 18: 1-9.

DOI：10.1016/j.elerap.2016.05.001

• Collaborative filtering recommender system
• Correlation graph
• Self-constructing clustering
• Dimensionality reduction
• Ranking algorithm

In collaborative filtering recommender systems, products are regarded as features and users are requested to provide ratings to the products they have purchased. By learning from the ratings, such a recommender system can recommend interesting products to users. However, there are usually quite a lot of products involved in E-commerce and it would be very inefficient if every product needs to be considered before making recommendations. We propose a novel approach which applies a self-constructing clustering algorithm to reduce the dimensionality related to the number of products. Similar products are grouped in the same cluster and dissimilar products are dispatched in different clusters. Recommendation work is then done with the resulting clusters. Finally, re-transformation is performed and a ranked list of recommended products is offered to each user. With the proposed approach, the processing time for making recommendations is much reduced. Experimental results show that the efficiency of the recommender system can be greatly improved without compromising the recommendation quality.

• 出版日期2016-8
• 单位中山大学