Propagating Users' Similarity towards Improving Recommender Systems
Pages 221 - 228
Abstract
In this paper we examine an advanced collaborative filtering method that uses similarity transitivity concepts. By propagating "similarity" between users, in a similar way as with "trust", we can significantly expand the space of potential recommenders and system's coverage, improving also the recommendations' accuracy. While "trust" information might be missing or be misleading and incorrect, "similarity" between two users can be directly calculated using the information from users' item ratings. A recent study observed a strong correlation between trust and preference similarity in online rating systems, therefore it makes sense that transitivity concepts can also be applied to "similarity", much as they are applied to "trust". In contrast to a vast amount of work that seeks to exploit existed social information, like trust, from social networks to improve the recommendation process, we propose the other way round towards the same goal: use similarity transitivity concepts exploiting the rating history of the recommender system's users to lead to the formation of new relationships and even social communities that were not previously existed. We propose a novel similarity propagation scheme to confront the data sparsity problem in recommender systems and evaluate our method over two datasets with different characteristics, exhibiting a much higher recommendation coverage and better accuracy than classical collaborative filtering methods even under very sparse data conditions.
References
[1]
H. Ma, I. King, and M. R. Lyu, "Learning to recommend with social trust ensemble," Proc. of the 32nd international ACM SIGIR conf. on Research and development in information retrieval, pp. 203-210, 2009.
[2]
K. Swearingen and R. Sinha, "Beyond algorithms: An hci perspective on recommender systems," ACM SIGIR Workshop on Recommender Systems, vol. 13, no. 5-6, pp. 393-408, 2001.
[3]
P. Massa and P. Avesani, "Trust metrics in recommender systems," Computing with Social Trust, pp. 259-285, 2009.
[4]
J. Golbeck, "Generating predictive movie recommendations from trust in social networks," Proceedings of the 4th international conference on Trust Management, pp. 93-104, 2006.
[5]
P. Massa and K. Souren, "Trustlet, open research on trust metrics," Scalable Computing: Practice and Experience, Scientific International Journal for Parallel and Distributed Computing, pp. 341-351, 2008.
[6]
J. O'Donovan and B. Smyth, "Trust in recommender systems," Proceedings of the 10th international conference on Intelligent user interfaces, pp. 167-174, 2005.
[7]
H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King, "Recommender systems with social regularization," Proc. of the fourth ACM international conference on Web search and data mining, pp. 287-296, 2011.
[8]
J. G. C. Ziegler, "Investigating interactions of trust and interest similarity," Decision Support Systems, vol. 43, no. 2, pp. 460-475, 2007.
[9]
M. McPherson, L. Smith-Lovin, and J. M. Cook, "Birds of a feather: Homophily in social networks," Annual Review of Sociology, vol. 27, no. 1, pp. 415-444, 2001.
[10]
E. Berscheid, "Interpersonal attraction," The Handbook of Social Psychology, pp. 413-484, 1984.
[11]
T. M. Newcombe, "The acquaintance process," NY: Holt, Rinehart, and Winston., 1961.
[12]
C. Jensen, J. Davis, and S. Farnham, "Finding others online: reputation systems for social online spaces," Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 447-454, 2002.
[13]
A. Abdul-Rahman and S. Hailes, "Supporting trust in virtual communities," Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 6, 2000.
[14]
J. Bobadilla, F. Ortega, A. Hernando, and A. Gutierrez, "Recommender systems survey," Knowledge-Based Systems, vol. 46, no. 0, pp. 109-132, 2013.
[15]
S. R. M. Hameed, O. Jadaan, "Collaborative filtering based recommendation system: A survey," International Journal on Computer Science and Engineering, pp. 859-876, 2012.
[16]
J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl, "An algorithmic framework for performing collaborative filtering," Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pp. 230-237, 1999.
[17]
J. Bobadilla, F. Serradilla, and J. Bernal, "A new collaborative filtering metric that improves the behavior of recommender systems," Knowledge-Based Systems, vol. 23, no. 6, pp. 520-528, 2010.
[18]
F. Ortega, J.-L. Sanchez, J. Bobadilla, and A. Gutierrez, "Improving collaborative filtering-based recommender systems results using pareto dominance," Information Sciences, vol. 239, no. 0, pp. 50-61, 2013.
[19]
H. J. Ahn, "A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem," Inf. Sci., vol. 178, no. 1, pp. 37-51, Jan. 2008.
[20]
J. Bobadilla, F. Ortega, A. Hernando, and J. Bernal, "A collaborative filtering approach to mitigate the new user cold start problem," Knowledge-Based Systems, vol. 26, pp. 225-238, 2012.
[21]
X. Yang, Y. Guo, Y. Liu, and H. Steck, "A survey of collaborative filtering based social recommender systems," Computer Communications, vol. 41, no. 0, pp. 1-10, 2014.
[22]
X. Zhou, Y. Xu, Y. Li, A. Josang, and C. Cox, "The state-of-the-art in personalized recommender systems for social networking," Artif. Intell. Rev., vol. 37, no. 2, pp. 119-132, Feb. 2012.
[23]
H. Ma, T. C. Zhou, M. R. Lyu, and I. King, "Improving recommender systems by incorporating social contextual information," ACM Trans. Inf. Syst., vol. 29, no. 2, pp. 9:1-9:23, Apr. 2011.
[24]
J. A. Golbeck, "Computing and applying trust in web-based social networks," Ph.D. dissertation, College Park, MD, USA, 2005.
[25]
P. Massa and P. Avesani, "Trust metrics on controversial users: balancing between tyranny of the majority and echo chambers," International Journal on Semantic Web and Information Systems, pp. 39-64, 2007.
[26]
P. Borzymek, M. Sydow, and A. Wierzbicki, "Enriching trust prediction model in social network with user rating similarity," Proceedings of the International Conference on Computational Aspects of Social Networks, pp. 40-49, 2009.
[27]
J. Tang, H. Gao, H. Liu, and A. D. Sarma, "etrust: understanding trust evolution in an online world," Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 253-261, 2012.
[28]
J. Tang, H. Gao, and H. Liu, "mtrust: discerning multi-faceted trust in a connected world," Proceedings of the fifth ACM international conference on Web search and data mining, pp. 93-102, 2012.
[29]
G. Pitsilis and S. J. Knapskog, "Social trust as a solution to address sparsity-inherent problems of recommender systems," Workshop on Recommender Systems and The Social Web, pp. 33-40, 2012.
[30]
I. Esslimani, A. Brun, and A. Boyer, "From social networks to behavioral networks in recommender systems," Proceedings of the IEEE International Conference on Advances in Social Networks Analysis and Mining, pp. 143-148, 2009.
[31]
F. Xie, Z. Chen, H. Xu, X. Feng, and Q. Hou, "Tst: Threshold based similarity transitivity method in collaborative filtering with cloud computing," Tsinghua Science and Technology, vol. 18, no. 3, pp. 318-327, June 2013.
[32]
Z. Huang, H. Chen, and D. Zeng, "Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering," ACM Trans. Inf. Syst., vol. 22, no. 1, pp. 116-142, Jan. 2004.
[33]
J. Hauke and T. Kossowski, "Comparison of values of pearson's and spearman's correlation coefficients on the same sets of data," Quaestiones Geographicae, vol. 30, no. 2, pp. 87-93, 2011.
Index Terms
- Propagating Users' Similarity towards Improving Recommender Systems
Recommendations
An effective recommender system by unifying user and item trust information for B2B applications
Although Collaborative Filtering (CF)-based recommender systems have received great success in a variety of applications, they still under-perform and are unable to provide accurate recommendations when users and items have few ratings, resulting in ...
Merging trust in collaborative filtering to alleviate data sparsity and cold start
Providing high quality recommendations is important for e-commerce systems to assist users in making effective selection decisions from a plethora of choices. Collaborative filtering is a widely accepted technique to generate recommendations based on ...
Collaborative filtering based on an iterative prediction method to alleviate the sparsity problem
iiWAS '09: Proceedings of the 11th International Conference on Information Integration and Web-based Applications & ServicesCollaborative filtering (CF) is one of the most popular recommender system technologies. It tries to identify users that have relevant interests and preferences by calculating similarities among user profiles. The idea behind this method is that, it may ...
Comments
Information & Contributors
Information
Published In
August 2014
472 pages
ISBN:9781479941438
Sponsors
Publisher
IEEE Computer Society
United States
Publication History
Published: 11 August 2014
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 79Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in