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

被引:196
作者
Patra, Bidyut Kr. [1 ,3 ]
Launonen, Raimo [1 ]
Ollikainen, Ville [1 ]
Nandi, Sukumar [2 ]
机构
[1] VTT Tech Res Ctr Finland, FI-02044 Espoo, Finland
[2] Indian Inst Technol Guwahati, Gauhati 781039, Assam, India
[3] Natl Inst Technol Rourkela, Rourkela 769008, Odisha, India
关键词
Collaborative filtering; Neighborhood based CF; Similarity measure; Bhattacharyya coefficient; Sparsity problem; RECOMMENDER SYSTEMS; USER SIMILARITY; NEIGHBORS; ACCURACY; ITEM;
D O I
10.1016/j.knosys.2015.03.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Collaborative filtering (CF) is the most successful approach for personalized product or service recommendations. Neighborhood based collaborative filtering is an important class of CF, which is simple, intuitive and efficient product recommender system widely used in commercial domain. Typically, neighborhood-based CF uses a similarity measure for finding similar users to an active user or similar products on which she rated. Traditional similarity measures utilize ratings of only co-rated items while computing similarity between a pair of users. Therefore, these measures are not suitable in a sparse data. In this paper, we propose a similarity measure for neighborhood based CF, which uses all ratings made by a pair of users. Proposed measure finds importance of each pair of rated items by exploiting Bhattacharyya similarity. To show effectiveness of the measure, we compared performances of neighborhood based CFs using state-of-the-art similarity measures with the proposed measured based CF. Recommendation results on a set of real data show that proposed measure based CF outperforms existing measures based CFs in various evaluation metrics. (C) 2015 Published by Elsevier B.V.
引用
收藏
页码:163 / 177
页数:15
相关论文
共 43 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]  
Aherne FJ, 1998, KYBERNETIKA, V34, P363
[3]   A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem [J].
Ahn, Hyung Jun .
INFORMATION SCIENCES, 2008, 178 (01) :37-51
[4]  
Ali Kamal, 2004, KDD'04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, P394
[5]   Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities [J].
Anand, Deepa ;
Bharadwaj, Kamal K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) :5101-5109
[6]  
[Anonymous], 1986, Introduction to Modern Information Retrieval
[7]  
[Anonymous], 2007, P KDD CUP WORKSH
[8]  
Bhattacharyya A., 1943, Bull Calcutta Math Soc, V35, P99
[9]   Adaptive interfaces for ubiquitous web access [J].
Billsus, D ;
Clifford, AB ;
Evans, G ;
Gladish, B ;
Pazzani, M .
COMMUNICATIONS OF THE ACM, 2002, 45 (05) :34-38
[10]  
Billsus D., 1998, Machine Learning. Proceedings of the Fifteenth International Conference (ICML'98), P46