Skip to main content

Improving Recommendation Accuracy with Clustering-Based Social Regularization

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8709))

Abstract

Social network information has been proven to be beneficial to improve the recommendation accuracy. Some recent works show a user may trust different subsets of friends regarding different domains concerning the heterogeneity and diversity of social relationships. However, these works obtain the friends subsets mainly by dividing friendships depending on the item categories, which aggravate the sparsity problem of social relationships and limit the contribution of social recommendation. In order to solve the issue, in this paper, we propose a novel social recommendation model by incorporating the friendships from different clustering-based user groups. We first formalize the user-preference matrix which describes the preferences of users from multiple domains and obtain the user groups by using the PDSFCM (Partial Distance Strategy Fuzzy C-Means) algorithm. Then we define the clustering-specific friends subsets and design a clustering-based social regularization term to integrate these friendships into the traditional Matrix Factorization model. The comparison experiments on Epinions data set demonstrate that our approach outperforms other state-of-the-art methods in terms of RMSE and MAE.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge and Data Engineering 17, 734–749 (2005)

    Article  Google Scholar 

  2. Jamali, M., Ester, M.: TrustWalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD 2009, pp. 397–406. ACM (2009)

    Google Scholar 

  3. Tang, J., Hu, X., Liu, H.: Social recommendation: a review. Social Network Analysis and Mining 3, 1113–1133 (2013)

    Article  Google Scholar 

  4. Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: Proceedings of the International Conference on Research and Development in Information Retrieval, SIGIR 2009, pp. 203–210. ACM (2009)

    Google Scholar 

  5. Tang, J., Hu, X., Gao, H.: Exploiting local and global social context for recommendation. In: Proceedings of the International Joint Conference on Artificial Intelligence, AAAI 2013, pp. 2712–2718. ACM (2009)

    Google Scholar 

  6. Guo, L., Ma, J., Chen, Z.: Learning to recommend with multi-faceted trust in social networks. In: Proceedings of the International Conference on World Wide Web Companion, WWW 2013 Companion, pp. 205–206. ACM (2013)

    Google Scholar 

  7. Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of the ACM Conference on Recommender Systems, RecSys 2010, pp. 135–142. ACM (2010)

    Google Scholar 

  8. Yang, X., Steck, H., Liu, Y.: Circle-based recommendation in online social networks. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD 2012, pp. 1267–1275. ACM (2012)

    Google Scholar 

  9. Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: Proceedings of ACM International Conference on Web Search and Data Mining, WSDM 2011, pp. 287–296. ACM (2011)

    Google Scholar 

  10. Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Transactions on Neural Networks 16, 645–678 (2005)

    Article  Google Scholar 

  11. Tang, J., Gao, H., Liu, H.: mTrust: discerning multi-faceteded trust in a connected world. In: Proceedings of the ACM International Conference on Web Search and Data Mining, WSDM 2012, pp. 93–102. ACM (2012)

    Google Scholar 

  12. Hathaway, R.J., Bezdek, J.C.: Fuzzy c-means clustering of incomplete data. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 31, 735–744 (2001)

    Article  Google Scholar 

  13. Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42, 30–37 (2009)

    Article  Google Scholar 

  14. Su, X., Khoshgoftaar, T.: A survey of collaborative filtering techniques. In: Advances in Artificial Intelligence 2009, p. 4 (2009)

    Google Scholar 

  15. Ma, H., Zhou, D., Liu, C.: Recommender systems with social regularization. In: Proceedings of the International Conference on Web Search and Data Mining, WSDM 2011, pp. 287–296. ACM (2011)

    Google Scholar 

  16. Sarwar, B., Karypis, G., Konstan, J., John, R.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the International Conference on World Wide Web, WWW 2001, pp. 285–295. ACM (2001)

    Google Scholar 

  17. Newman, M.E.J.: Power laws, Pareto distributions and Zipf’s law. Contemporary Physics 46, 323–351 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ma, X., Lu, H., Gan, Z., Ma, Y. (2014). Improving Recommendation Accuracy with Clustering-Based Social Regularization. In: Chen, L., Jia, Y., Sellis, T., Liu, G. (eds) Web Technologies and Applications. APWeb 2014. Lecture Notes in Computer Science, vol 8709. Springer, Cham. https://doi.org/10.1007/978-3-319-11116-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11116-2_16

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11115-5

  • Online ISBN: 978-3-319-11116-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics