A New Similarity Measure Based on Preference Sequences for Collaborative Filtering

  • Tianfeng Shang
  • Qing He
  • Fuzhen Zhuang
  • Zhongzhi Shi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7808)


Collaborative filtering is one of the most popular techniques in recommender systems, and the key point is to find similar users and items. There are already some similarity measures, such as vector cosine similarity and Pearson’s correlation coefficient, and so on. However, in some cases, what recommender systems get are not the ratings, but preference sequences of users on a series of items. For this type of data, those traditional similarity measures may fail to meet the practical application requirements. In this paper, a similarity measure based on inversion is proposed for preference sequences naturally. Based on the Inversion similarity measure, some structural information of user preference sequences is analyzed. By merging average precision and weighted inversion into similarity computation, a new similarity measure based on preference sequences is proposed for collaborative filtering. Experimental results show that the proposed similarity measure based on preference sequences outperforms the common similarity measures on the datasets with continuous real numbers.


Recommender System Collaborative Filtering Similarity Measure Preference Sequences Weighted Inversion Average Precision 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahn, H.: A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences 178(1), 37–51 (2008)CrossRefGoogle Scholar
  2. 2.
    Alsaleh, S., Nayak, R., Xu, Y., Chen, L.: Improving matching process in social network using implicit and explicit user information. In: Du, X., Fan, W., Wang, J., Peng, Z., Sharaf, M.A. (eds.) APWeb 2011. LNCS, vol. 6612, pp. 313–320. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Chowdhury, G. Introduction to modern information retrieval. Facet Publishing (2010)Google Scholar
  4. 4.
    Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to algorithms, 3rd edn. MIT Press and McGraw-Hill (2009)Google Scholar
  5. 5.
    Hofmann, T.: Latent semantic models for collaborative filtering. ACM Transactions on Information Systems (TOIS) 22(1), 89–115 (2004)CrossRefGoogle Scholar
  6. 6.
    Jung, S., Hong, J., Kim, T.: A statistical model for user preference. IEEE Transactions on Knowledge and Data Engineering 17(6), 834–843 (2005)CrossRefGoogle Scholar
  7. 7.
    Linden, G., Smith, B., York, J.: Amazon. com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing 7(1), 76–80 (2003)CrossRefGoogle Scholar
  8. 8.
    Park, M.-H., Hong, J.-H., Cho, S.-B.: Location-based recommendation system using bayesian user’s preference model in mobile devices. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds.) UIC 2007. LNCS, vol. 4611, pp. 1130–1139. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Su, X., Greiner, R., Khoshgoftaar, T., Zhu, X.: Hybrid collaborative filtering algorithms using a mixture of experts. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, pp. 645–649. IEEE Computer Society (2007)Google Scholar
  10. 10.
    Su, X., Khoshgoftaar, T.: A survey of collaborative filtering techniques. In: Advances in Artificial Intelligence 2009, p. 4 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Tianfeng Shang
    • 1
    • 2
  • Qing He
    • 1
  • Fuzhen Zhuang
    • 1
  • Zhongzhi Shi
    • 1
  1. 1.The Key Laboratory of Intelligent Information Processing, Institute of Computing TechnologyChinese Academy of SciencesBeijingChina
  2. 2.Graduate School of Chinese Academy of SciencesBeijingChina

Personalised recommendations