I. Introduction
Collaborative filtering (CF) has become the most popular technique in real-world recommender systems since it can efficiently handle a large-scale database in a “content-free” manner. The basic idea of CF is memory-based that finds -nearest neighboring users [1] or items [2] based on historical rating data to predict ratings for an active user. Model-based methods were proposed later and most of them also follow the same basic idea, i.e., finding similar users or/and items, but resort to more complicated clustering techniques in various ways, such as latent variable models [3], [4] and low-rank approximations [5], [6]. Thus, the essential problem of CF methods is how to find similar users/items and how to measure similarities between them.