Abstract
Collaborative filtering technique is widely adopted by researchers to generate quality recommendations. Constant efforts are being made by the researchers to generate quality recommendations thus satisfying and retaining the user. This work is an effort to generate quality recommendations by proposing a collaborative filtering approach. The proposed work models the sparse rating data as a weighted bipartite graph which represents data flexibly and exploits the graph properties to generate recommendations. In the proposed work user similarity is formulated as measure of entropy and cosine similarity which takes into account the relative difference between the ratings. Performance of the proposed approach is compared with the traditional collaborative filtering technique using Precision, Recall and F-Measure. Experiments were conducted on public and private datasets namely MovieLens and News dataset respectively. Results indicate that the performance of the proposed approach outperforms the traditional collaborative filtering approach.
References
Jannach, D.: Recommender Systems: An Introduction. Cambridge University Press, Cambridge (2010)
Piao, C.-H., Zhao, J., Zheng, L.-J.: Research on entropy-based collaborative filtering algorithm and personalized recommendation in e-commerce. Serv. Oriented Comput. Appl. 3(2), 147–157 (2009)
Lee, K., Lee, K.: Escaping your comfort zone: a graph-based recommender system for finding novel recommendations among relevant items. Exp. Syst. Appl. 42(10), 4851–4858 (2015)
Huang, Z., Chung, W., Ong, T.-H., Chen, H.: A graph-based recommender system for digital library. In: 2nd ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 65–73 (2002)
Chen, H., Gan, M., Song, M.: A graph model for recommender systems. In: Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013), pp. 878–881 (2013)
Huang, Z., Chen, H., Zeng, D.: Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inf. Syst. 22(1), 116–142 (2004)
Sawant, S.: Collaborative filtering using weighted bipartite graph projection: a recommendation system for yelp. In: Proceedings of the CS224W: Social and Information Network Analysis Conference (2013)
Chen, Y., Wu, C., Xie, M., Guo, X.: Solving the sparsity problem in recommender systems using association retrieval. J. Comput. 6(9), 1896–1902 (2011)
Lopes, R., Assunção, R., Santos, R.L.T.: Efficient Bayesian methods for graph-based recommendation. In: 10th ACM Conference on Recommender Systems, pp. 333–340 (2016)
Shams, B., Haratizadeh, S.: Graph-based collaborative ranking. Exp. Syst. Appl. 67, 59–70 (2017)
Hu, X., et al.: A hybrid recommendation model based on weighted bipartite graph and collaborative filtering. In: IEEE/WIC/ACM International Conference on Web Intelligence Workshops (WIW), pp. 119–122 (2016)
Wang, W., Zhang, G., Lu, J.: Collaborative filtering with entropy-driven user similarity in recommender systems. Int. J. Intell. Syst. 30(8), 854–870 (2015)
Chandrashekhar, H., Bhasker, B.: Personalized recommender system using entropy based collaborative filtering technique. J. Electron. Commer. Res. 12(3), 214–237 (2011)
Mehta, H., Bhatia, S.K., Bedi, P., Dixit, V.S.: Collaborative personalized web recommender system using entropy based similarity measure. Int. J. Comput. Sci. Issues (IJCSI) 8(6), 231–240 (2011)
Gautam, A., Radhika Dhingra, T., Bedi, P.: Use of NoSQL database for handling semi structured data: an empirical study of news RSS feeds. In: Emerging Research in Computing, Information, Communication and Applications, pp. 253–263 (2015)
Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)
Shani, G., Gunawardana, A.: Evaluating recommendation systems. In: Recommender Systems Handbook, pp. 257–297 (2011)
Acknowledgement
The authors duly acknowledge Department of Computer Science, University of Delhi for extending their support and University Grants Commission (UGC) for funding this research work via Junior Research Fellowship (JRF) Ref No.: 3492/(NET-DEC 2012).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Bedi, P., Gautam, A., Bansal, S., Bhatia, D. (2018). Weighted Bipartite Graph Model for Recommender System Using Entropy Based Similarity Measure. In: Thampi, S., Mitra, S., Mukhopadhyay, J., Li, KC., James, A., Berretti, S. (eds) Intelligent Systems Technologies and Applications. ISTA 2017. Advances in Intelligent Systems and Computing, vol 683. Springer, Cham. https://doi.org/10.1007/978-3-319-68385-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-68385-0_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68384-3
Online ISBN: 978-3-319-68385-0
eBook Packages: EngineeringEngineering (R0)