Abstract
Collaborative Filtering (CF) is one of the most successful approaches for personalized product recommendations. Neighborhood based collaborative filtering is an important class of CF, which is simple and efficient product recommender system widely used in commercial domain. However, neighborhood based CF suffers from user cold-start problem. This problem becomes severe when neighborhood based CF is used in sparse rating data. In this paper, we propose an effective approach for similarity measure to address user cold-start problem in sparse rating dataset. Our proposed approach can find neighbors in the absence of co-rated items unlike existing measures. To show the effectiveness of this measure under cold-start scenario, we experimented with real rating datasets. Experimental results show that our approach based CF outperforms state-of-the art measures based CFs for cold-start problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17(6), 734–749 (2005)
Billsus, D., Brunk, C.A., Evans, C., Gladish, B., Pazzani, M.: Adaptive interfaces for ubiquitous web access. Communication of the ACM 45(5), 34–38 (2002)
Linden, G., Smith, B., York, J.: Amazon.com Recommendations: Item-to-Item Collaborative Filtering. IEEE Internet Computing 7(1), 76–80 (2003)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. In: Advances in Artificial Intelligence, p. 4:2 (2009)
Hofmann, T.: Latent semantic models for collaborative filtering. ACM Transactions on Information Systems 22(1), 89–115 (2004)
Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceeding of KDD Cup Workshop at 13th ACM Int. Conf. on Knowledge Discovery and Data Mining, pp. 39–42 (2007)
Koren, Y.: Factorization Meets the Neighborhood: A Multifaceted Collaborative Filtering Model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434 (2008)
Koren, Y.: Factor in the Neighbors: Scalable and Accurate Collaborative Filtering. ACM Trans. Knowl. Discov. Data, 4(1), 1:1–1:24 (2010)
Desrosiers, C., Karypis, G.: A Comprehensive Survey of Neighborhood-based Recommendation Methods. In: Recommender Systems Handbook, pp. 107–144 (2011)
Kim, H.N., 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)
Loh, S., Lorenzi, F., Granada, R., Lichtnow, D., Wives, L.K., de Oliveira, J.P.M.: Identifying similar users by their scientific publications to reduce cold start in recommender systems. In: Proceedings of the 5th International Conference on Web Information Systems and Technologies (WEBIST 2009), pp. 593–600 (2009)
Ahn, H.J.: A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf. Sci. 178(1), 37–51 (2008)
Kim, H.N., El-Saddik, A., Jo, G.: Collaborative error-reflected models for cold-start recommender systems. Decision Support Systems 51(3), 519–531 (2011)
Bobadilla, J., Ortega, F., Hernando, A., Bernal, J.: A collaborative filtering approach to mitigate the new user cold start problem. Know.-Based Syst. 26, 225–238 (2012)
Bhattacharyya, A.: On A Measure of Divergence Between Two Statistical Populations Defined by their Probability Distributions. Bulletin of Calcutta Mathematical Society 35(1), 99–109 (1943)
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999, pp. 230–237 (1999)
Park, S.T., Pennock, D., Madani, O., Good, N., DeCoste, D.: Naive filterbots for robust cold-start recommendations. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006, pp. 699–705 (2006)
Kailath, T.: The Divergence and Bhattacharyya Distance Measures in Signal Selection. IEEE Transactions on Communication Technology 15(1), 52–60 (1967)
Comaniciu, D., Ramesh, V., Meer, P.: Real-Time Tracking of Non-Rigid Objects Using Mean Shift. In: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR 2000), pp. 2142–2149 (2000)
Nielsen, F., Boltz, S.: The burbea-rao and bhattacharyya centroids. IEEE Transactions on Information Theory 57(8), 5455–5466 (2011)
Yu, K., Xu, X., Ester, M., Kriegel, H.P.: Feature weighting and instance selection for collaborative filtering: An information-theoretic approach. Knowledge and Information Systems 5(2), 201–224 (2003)
Bobadilla, J., Serradilla, F., Bernal, J.: A new collaborative filtering metric that improves the behavior of recommender systems. Knowl. -Based Syst. 23(6), 520–528 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Patra, B.K., Launonen, R., Ollikainen, V., Nandi, S. (2014). Exploiting Bhattacharyya Similarity Measure to Diminish User Cold-Start Problem in Sparse Data. In: Džeroski, S., Panov, P., Kocev, D., Todorovski, L. (eds) Discovery Science. DS 2014. Lecture Notes in Computer Science(), vol 8777. Springer, Cham. https://doi.org/10.1007/978-3-319-11812-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-11812-3_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11811-6
Online ISBN: 978-3-319-11812-3
eBook Packages: Computer ScienceComputer Science (R0)