A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data

Knowledge-Based Systems

Volumn 82, Issue , 2015, Pages 163-177

  Patra, Bidyut Kr ^a,c   Launonen, Raimo ^a   Ollikainen, Ville ^a   Nandi, Sukumar ^b  

^a VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

^b INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

^c NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Bhattacharyya coefficient; Collaborative filtering; Neighborhood based CF; Similarity measure; Sparsity problem

Indexed keywords

ARTIFICIAL INTELLIGENCE; KNOWLEDGE BASED SYSTEMS; SOFTWARE ENGINEERING;

BHATTACHARYYA COEFFICIENT; EVALUATION METRICS; PERSONALIZED PRODUCTS; PRODUCT RECOMMENDER SYSTEM; SERVICE RECOMMENDATIONS; SIMILARITY MEASURE; SPARSITY PROBLEMS; STATE OF THE ART;

COLLABORATIVE FILTERING;

EID: 84928057120     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.03.001     Document Type: Article

References (43)

1. P. Resnick, and H.R. Varian Recommender systems Commun. ACM 40 3 1997 56 58
2. D. Billsus, C.A. Brunk, C. Evans, B. Gladish, and M. Pazzani Adaptive interfaces for ubiquitous web access Commun. ACM 45 5 2002 34 38
3. G. Linden, B. Smith, and J. York Amazon.com recommendations: item-to-item collaborative filtering IEEE Internet Comput. 7 1 2003 76 80
4. B.N. Miller, I. Albert, S.K. Lam, J.A. Konstan, J. Riedl, MovieLens unplugged: experiences with an occasionally connected recommender system, in: Proceedings of the 8th International Conference on Intelligent user interfaces, 2003, pp. 263-266.
5. K. Lang, NewsWeeder: learning to filter netnews, in: Proceedings of the Twelfth International Conference on Machine Learning, 1995, pp. 331-339.
6. M. Pazzani, and D. Billsus Learning and revising user profiles: the identification of interesting web sites Mach. Learn. 27 3 1997 313 331
7. G. Adomavicius, and A. Tuzhilin Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions IEEE Trans. Knowl. Data Eng. 17 6 2005 734 749
8. J. Bobadilla, F. Ortega, A. Hernando, and A. Gutirrez Recommender systems survey Knowl.-Based Syst. 46 2013 109 132
9. X. Su, and T.M. Khoshgoftaar A survey of collaborative filtering techniques Adv. Artif. Intell. 2009 2009 4:2
10. D. Billsus, M.J. Pazzani, Learning collaborative information filters, in: Proceedings of the Fifteenth International Conference on Machine Learning, 1998, pp. 46-54.
11. T. Hofmann Latent semantic models for collaborative filtering ACM Trans. Inf. Syst. 22 1 2004 89 115
12. Y. Koren, Factorization meets the neighborhood: a multifaceted collaborative filtering model, in: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008, pp. 426-434.
13. A. Paterek, 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, 2007, pp. 39-42.
14. Y. Koren Factor in the neighbors: scalable and accurate collaborative filtering ACM Trans. Knowl. Discov. Data 4 1 2010 1:1 1:24
15. C. Desrosiers, G. Karypis, A comprehensive survey of neighborhood-based recommendation methods, in: Recommender Systems Handbook, 2011, pp. 107-144.
16. H. Yildirim, M.S. Krishnamoorthy, A random walk method for alleviating the sparsity problem in collaborative filtering, in: Proceedings of the 2008 ACM Conference on Recommender Systems, 2008, pp. 131-138.
17. A. Bhattacharyya On a measure of divergence between two statistical populations defined by their probability distributions Bull. Calcutta Math. Soc. 35 1 1943 99 109
18. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, J. Riedl, GroupLens: an open architecture for collaborative filtering of netnews, in: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, 1994, pp. 175-186.
19. K. Ali, W. van Stam, TiVo: making show recommendations using a distributed collaborative filtering architecture, in: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 394-401.
20. M.D. Ekstrand, J.T. Riedl, and J.A. Konstan Collaborative filtering recommender systems Found. Trends Human-Comput. Interact. 4 2 2011 81 173
21. B. Sarwar, G. Karypis, J. Konstan, J. Riedl, Item-based collaborative filtering recommendation algorithms, in: Proceedings of the 10th International Conference on World Wide Web, 2001, pp. 285-295.
22. G. Karypis, Evaluation of item-based top-N recommendation algorithms, in: Proceedings of the Tenth International Conference on Information and Knowledge Management, 2001, pp. 247-254.
23. G. Salton, and M.J. McGill Introduction to Modern Information Retrieval 1986 McGraw-Hill, Inc. New York, NY, USA
24. U. Shardanand, P. Maes, Social information filtering: algorithms for automating "Word of Mouth", in: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 1995, pp. 210-217.
25. J. Bobadilla, F. Serradilla, and J. Bernal A new collaborative filtering metric that improves the behavior of recommender systems Knowl.-Based Syst. 23 6 2010 520 528
26. H.J. Ahn A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem Inf. Sci. 178 1 2008 37 51
27. H. Luo, C. Niu, R. Shen, and C. Ullrich A collaborative filtering framework based on both local user similarity and global user similarity Mach. Learn. 72 3 2008 231 245
28. D. Anand, and K.K. Bharadwaj Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities Expert Syst. Appl. 38 5 2011 5101 5109
29. H.-N. Kim, A. El-Saddik, and G. Jo Collaborative error-reflected models for cold-start recommender systems Decis. Support Syst. 51 3 2011 519 531
30. J. Bobadilla, F. Ortega, and A. Hernando A collaborative filtering similarity measure based on singularities Inf. Process. Manage. 48 2 2012 204 217
31. J. Bobadilla, F. Ortega, A. Hernando, and J. Bernal A collaborative filtering approach to mitigate the new user cold start problem Know.-Based Syst. 26 2012 225 238
32. K. Choi, and Y. Suh A new similarity function for selecting neighbors for each target item in collaborative filtering Knowl.-Based Syst. 37 2013 146 153
33. H. Liu, Z. Hu, A. Mian, H. Tian, and X. Zhu A new user similarity model to improve the accuracy of collaborative filtering Knowl.-Based Syst. 56 2014 156 166
34. B.K. Patra, R. Launonen, V. Ollikainen, S. Nandi, Exploiting Bhattacharyya similarity measure to diminish user cold-start problem in sparse data, in: Proceedings 17th International Conference Discovery Science (DS 2014), 2014, pp. 252-263.
35. L. Zhen, G.Q. Huang, and Z. Jiang Collaborative filtering based on workflow space Expert Syst. Appl. 36 4 2009 7873 7881
36. L. Zhen, G.Q. Huang, and Z. Jiang Recommender system based on workflow Decis. Support Syst. 48 1 2009 237 245
37. L. Zhen, Z. Jiang, and H. Song Distributed recommender for peer-to-peer knowledge sharing Inf. Sci. 180 18 2010 3546 3561
38. F.J. Aherne, N.A. Thacker, and P. Rockett The Bhattacharyya metric as an absolute similarity measure for frequency coded data Kybernetika 34 4 1998 363 368
39. D. Comaniciu, V. Ramesh, P. Meer, Real-time tracking of non-rigid objects using mean shift, in: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR 2000), 2000, pp. 2142-2149.
40. A.K. Jain On an estimate of the Bhattacharyya distance IEEE Trans. Syst. Man Cybern. SMC-6 11 1976 763 766
41. T. Kailath The divergence and Bhattacharyya distance measures in signal selection IEEE Trans. Commun. Technol. 15 1 1967 52 60
42. F. Nielsen, and S. Boltz The Burbea-Rao and Bhattacharyya centroids IEEE Trans. Inf. Theory 57 8 2011 5455 5466
43. J.L. Herlocker, J.A. Konstan, L.G. Terveen, and J.T. Riedl Evaluating collaborative filtering recommender systems ACM Trans. Inf. Syst. 22 1 2004 5 53