A New Similarity Measure Based on Item Proximity and Closeness for Collaborative Filtering Recommendation


1 Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Department of Electrical Engineering Amirkabir University of Technology, Tehran, Iran


Recommender systems utilize information retrieval and machine learning techniques for filtering information and can predict whether a user would like an unseen item. User similarity measurement plays an important role in collaborative filtering based recommender systems. In order to improve accuracy of traditional user based collaborative filtering techniques under new user cold-start problem and sparse data conditions, this paper makes some contributions. Firstly, we provide an exposition of all-distance sketch (ADS) node labelling which is an efficient algorithm for estimating distance distributions; also we show how the ADS node labels can support the approximation of shortest path (SP) distance. Secondly, we extract items’ features and accordingly we describe an item proximity measurement using ochiai coefficient. Third, we define an estimation of closeness similarity, a natural measure that compares two items based on the similarity of their features and their rating correlations to all other items, then we describe our user similarity model. Finally, we show the effectiveness of collaborative filtering recommendation based on the proposed similarity measure on two datasets of MovieLens and FilmTrust, compared to state-of-the-art methods.


  • Receive Date: 10 November 2013
  • Revise Date: 05 December 2013
  • Accept Date: 05 February 2014
  • First Publish Date: 01 March 2015