Using graph partitioning techniques for neighbour selection in user-based collaborative filtering

Alejandro Bellogin, Javier Parapar
2012 Proceedings of the sixth ACM conference on Recommender systems - RecSys '12  
Spectral clustering techniques have become one of the most popular clustering algorithms, mainly because of their simplicity and effectiveness. In this work, we make use of one of these techniques, Normalised Cut, in order to derive a cluster-based collaborative filtering algorithm which outperforms other standard techniques in the state-of-the-art in terms of ranking precision. We frame this technique as a method for neighbour selection, and we show its effectiveness when compared with other
more » ... mpared with other cluster-based methods. Furthermore, the performance of our method could be improved if standard similarity metrics -such as Pearson's correlation -are also used when predicting the user's preferences.
doi:10.1145/2365952.2365997 dblp:conf/recsys/BelloginP12 fatcat:jokekq2zivasbcxuxecxwhqnna