Abstract
Recommender systems are a popular approach for dealing with the problem of product overload. Collaborative Filtering (CF), probably the best known technique for recommender systems, is based on the idea of determining and locating like-minded users. However, CF suffers from a common phenomenon known as the cold-start problem, which prevents the technique from effectively locating suggestions for new users. In this paper we will investigate how to provide a recommendation to a new user, based on a previous group of users opinions, by utilizing techniques from social choice theory. Social choice theory has developed models for aggregating individual preferences and judgments, so as to reach a collective decision. We then determined how these can best be utilized to establish a collective decision as a recommendation for new users; hence, a solution to the cold start problem. This solution not only solves the cold-start problem, but can also be used to give existing users more accurate suggestions. We focused on models of preference aggregation and judgment aggregation; specifically, by using the judgment aggregation model to solve the cold-start problem, which is a novel approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jannach, D., Zanker, M., Felfernig, A., Friedrich, G.: Recommender systems: an introduction. Cambridge University Press (2010)
Arrow, K.J., Sen, A., Suzumura, K.: Handbook of Social Choice and Welfare, vol 2. Elsevier (2010)
Dietrich, F.: Judgment aggregation:(im) possibility theorems. Journal of Economic Theory 126(1), 286–298 (2006)
List, C., Pettit, P.: Aggregating sets of judgments: An impossibility result. Economics and Philosophy 18(01), 89–110 (2002)
Lang, J., Pigozzi, G., Slavkovik, M., van der Torre, L.: Judgment aggregation rules based on minimization. In: Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 238–246. ACM (2011)
Lang, J., Slavkovik, M.: Judgment aggregation rules and voting rules. In: Algorithmic Decision Theory, pp. 230–243. Springer (2013)
Sahebi, S., Cohen, W.W.: Community-based recommendations: a solution to the cold start problem. In: Workshop on Recommender Systems and the Social Web, RSWEB (2011)
Park, S.T., Chu, W.: Pairwise preference regression for cold-start recommendation. In: Proceedings of the Third ACM Conference on Recommender Systems, pp. 21–28. ACM (2009)
Schein, A.I., Popescul, A., Ungar, L.H., Pennock, D.M.: Methods and metrics for cold-start recommendations. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 253–260. ACM (2002)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, L., Tang, Xj. (2016). A Solution to the Cold-Start Problem in Recommender Systems Based on Social Choice Theory. In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-27000-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-27000-5_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26999-3
Online ISBN: 978-3-319-27000-5
eBook Packages: EngineeringEngineering (R0)