Evaluation of Collaborative Filtering Based on Tagging with Diffusion Similarity Using Gradual Decay Approach

  • Latha BandaEmail author
  • Kamal Kanth Bharadwaj
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 27)


The growth of the Internet has made difficult to extract useful information from all the available online information. The great amount of data necessitates mechanisms for efficient information filtering. One of the techniques used for dealing with this problem is called collaborative filtering. However, enormous success of CF with tagging accuracy, cold start user and sparsity are still major challenges with increasing number of users in CF. Frequently user’s interest and preferences drift with time. In this paper, we address a problem collaborative filtering based on tagging, which tracks user interests over time in order to make timely recommendations with diffusion similarity using gradual decay approach.


Collaborative filtering collaborative tagging interestingness drift gradual decay approach 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Omahony, M.P., Hurley, N.J., Silvestre, G.C.M.: An Evolution of Neighbourhood Formation on the Performance of Collaborative Filtering. Journal of Artificial Intelligence Review 21(3-4), 215–228 (2004)CrossRefGoogle Scholar
  2. 2.
    Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems A survey of the state-of-the-art and possible extensions. Journal of IEEE Transactions on Knowledge and Data Engineering 6(17), 734–749 (2005)CrossRefGoogle Scholar
  3. 3.
    Nam, K.H., Ji, A.T., Ha, I., Jo, G.S.: Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation. Electronic Commerce Research and Applications 9(1), 73–83 (2010)CrossRefGoogle Scholar
  4. 4.
    Anand, D., Bharadwaj, K.K.: Enhancing accuracy of recommender system through adaptive similarity measures based on hybrid features. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds.) ACIIDS 2010, Part II. LNCS (LNAI), vol. 5991, pp. 1–10. Springer, Heidelberg (2010)Google Scholar
  5. 5.
    Shang, M.S., Zhang, Z.K., Zhou, T., Zhang, Y.C.: Collaborative filtering with diffusion-based similarity on tripartite graphs. Journal of Physica A 389, 1259–1264 (2010)CrossRefGoogle Scholar
  6. 6.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item based Collaborative Filtering Recommendation Algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001)Google Scholar
  7. 7.
    Berkvosky, S., Eytani, Y., Kuflik, T., Ricc, F.: Enhancing privacy and preserving accuracy of a distributed Collaborative Filtering. In: Proceedings of ACM Recommender Systems, pp. 9–16 (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.School of Computer and System SciencesJawaharlal Nehru UniversityNew DelhiIndia

Personalised recommendations