Abstract
The extraordinary technological progress we have witnessed in recent years has made it possible to generate and exchange multimedia content at an unprecedented rate. As a consequence, massive collections of multimedia objects are now widely available to a large population of users. As the task of browsing such large collections could be daunting, Recommender Systems are being developed to assist users in finding items that match their needs and preferences. In this article, we present a novel approach to recommendation in multimedia browsing systems, based on modeling recommendation as a social choice problem. In social choice theory, a set of voters is called to rank a set of alternatives, and individual rankings are aggregated into a global ranking. In our formulation, the set of voters and the set of alternatives both coincide with the set of objects in the data collection. We first define what constitutes a choice in the browsing domain and then define a mechanism to aggregate individual choices into a global ranking. The result is a framework for computing customized recommendations by originally combining intrinsic features of multimedia objects, past behavior of individual users, and overall behavior of the entire community of users. Recommendations are ranked using an importance ranking algorithm that resembles the well-known PageRank strategy. Experiments conducted on a prototype of the proposed system confirm the effectiveness and efficiency of our approach.
- Adomavicius, G. and Tuzhilin, A. 2005. 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, 734--749. Google Scholar
Digital Library
- Adomavicius, G. and Zhang, J. 2010. On the stability of recommendation algorithms. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys). 47--54. Google Scholar
Digital Library
- Albanese, M., Chianese, A., d’Acierno, A., Moscato, V., and Picariello, A. 2010a. A multimedia recommender integrating object features and user behavior. Multi. Tools Appl. 50, 3, 563--585. Google Scholar
Digital Library
- Albanese, M., d’Acierno, A., Moscato, V., Persia, F., and Picariello, A. 2010b. A ranking method for multimedia recommenders. In Proceedings of the 9th ACM International Conference on Image and Video Retrieval (CIVR). 311--318. Google Scholar
Digital Library
- Anand, S. S., Kearney, P., and Shapcott, M. 2007. Generating semantically enriched user profiles for Web personalization. ACM Trans. Internet Technol. 7, 4. Google Scholar
Digital Library
- Arrow, K. J. 1963. Social Choice and Individual Values 2nd Ed. John Wiley & Sons.Google Scholar
- Backstrom, L. and Leskovec, J. 2011. Supervised random walks: Predicting and recommending links in social networks. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining (WSDM). 635--644. Google Scholar
Digital Library
- Baloian, N., Galdames, P., Collazos, C. A., and Guerrero, L. A. 2004. A model for a collaborative recommender system for multimedia learning material. In Proceedings of the 10th International Workshop on Groupware: Design, Implementation, and Use (CRIWG). 281--288.Google Scholar
- Bapat, R. B. and Raghavan, T. E. S. 1997. Nonnegative Matrices and Applications. Encyclopedia of Mathematics and its Applications Series, 64, Cambridge University Press.Google Scholar
- Basilico, J. and Hofmann, T. 2004. Unifying collaborative and content-based filtering. In Proceedings of the 21st International Conference on Machine Learning (ICML). Google Scholar
Digital Library
- Budanitsky, A. and Hirst, G. 2001. Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures. In Proceedings of the Workshop on WordNet and other Lexical Resources.Google Scholar
- Eldén, L. 2007. Matrix Methods in Data Mining and Pattern Recognition. Fundamentals of Algorithms Series, vol. 4, SIAM.Google Scholar
Cross Ref
- Fouss, F., Pirotte, A., Renders, J.-M., and Saerens, M. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19, 3, 355--369. Google Scholar
Digital Library
- Geyer-Schulz, A. and Hahsler, M. 2002. Evaluation of recommender algorithms for an internet information broker based on simple association rules and on the repeat-buying theory. In Proceedings of the 4th International Workshop on Mining Web Data for Discovering Usage Patterns and Profiles (WEBKDD). 100--114.Google Scholar
- Herlocker, J. L., Konstan, J. A., Terveen, L. G., and Riedl, J. T. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inform. Syst. 22, 1, 5--53. Google Scholar
Digital Library
- Hijikata, Y., Iwahama, K., Takegawa, K., and Nishida, S. 2006. Content-based music filtering system with editable user profile. In Proceedings of the 21st Annual ACM Symposium on Applied Computing (SAC). 1050--1057. Google Scholar
Digital Library
- Jamali, M. and Ester, M. 2009. Trustwalker: A random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 397--406. Google Scholar
Digital Library
- Karatzoglou, A., Amatriain, X., Baltrunas, L., and Oliver, N. 2010. Multiverse recommendation: N-dimensional tensor factorization for context-aware collaborative filtering. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys). 79--86. Google Scholar
Digital Library
- Kazienko, P. 2009. Mining indirect association rules for web recommendation. Intern. J. Appl. Math. Comput. Sci. 19, 1, 165--186. Google Scholar
Digital Library
- Kazienko, P. and Kolodziejski, P. 2006. Personalized integration of recommendation methods for e-commerce. Int. J. Comput. Sci. Appl. 3, 3, 12--26.Google Scholar
- Kazienko, P. and Musial, K. 2006. Recommendation framework for online social networks. In Advances in Web Intelligence and Data Mining, Studies in Computational Intelligence Series, vol. 23, Springer, 111--120.Google Scholar
- Kim, H. K., Kim, J. K., and Ryu, Y. U. 2009. Personalized recommendation over a customer network for ubiquitous shopping. IEEE Trans. Serv. Comput. 2, 2, 140--151. Google Scholar
Digital Library
- Kim, J. K., Kim, H. K., and Cho, Y. H. 2008. A user-oriented contents recommendation system in peer-to-peer architecture. Expert Syst. Appl. 34, 1, 300--312. Google Scholar
Digital Library
- Koren, Y. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 426--434. Google Scholar
Digital Library
- Lam, X. N., Vu, T., Le, T. D., and Duong, A. D. 2008. Addressing cold-start problem in recommendation systems. In Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication (ICUIMC). 208--211. Google Scholar
Digital Library
- Lekakos, G. and Caravelas, P. 2008. A hybrid approach for movie recommendation. Multimedia Tools Appl. 36, 1--2, 55--70. Google Scholar
Digital Library
- Lin, W., Alvarez, S. A., and Ruiz, C. 2002. Efficient adaptive-support association rule mining for recommender systems. Data Mining Knowl. Discov. 6, 1, 83--105. Google Scholar
Digital Library
- Lux, M. and Chatzichristofis, S. A. 2008. LIRe: Lucene image retrival---An extensible Java CBIR library. In Proceedings of the 16th ACM International Conference on Multimedia (MM). 1085--1088. Google Scholar
Digital Library
- Maidel, V., Shoval, P., Shapira, B., and Taieb-Maimon, M. 2008. Evaluation of an ontology-content based filtering method for a personalized newspaper. In Proceedings of the 2nd ACM Conference on Recommender Systems (RecSys). 91--98. Google Scholar
Digital Library
- Musial, K., Juszczyszyn, K., and Kazienko, P. 2008. Ontology-based recommendation in multimedia sharing systems. Syst. Sci. 34, 1, 97--106.Google Scholar
- Page, L., Brin, S., Motwani, R., and Winograd, T. 1999. The PageRank citation ranking: Bringing order to the web. Tech. rep. 1999-66, Stanford InfoLab.Google Scholar
- Pazzani, M. J. and Billsus, D. 2007. Content-based recommendation systems. In The Adaptive Web, Lecture Notes in Computer Science Series, vol. 4321, Springer, 325--341. Google Scholar
Digital Library
- Qin, S., Menezes, R., and Silaghi, M. 2010. A recommender system for YouTube based on its network of reviewers. In Proceedings of the IEEE 2nd International Conference on Social Computing (SocialCom). 323--328. Google Scholar
Digital Library
- Ramakrishnan, N., Keller, B. J., Mirza, B. J., Grama, A. Y., and Karypis, G. 2001. Privacy risks in recommender systems. IEEE Internet Comput. 5, 6, 54--62. Google Scholar
Digital Library
- Resnick, P., Kuwabara, K., Zeckhauser, R., and Friedman, E. 2000. Reputation systems. Comm. ACM 43, 12, 45--48. Google Scholar
Digital Library
- Resnick, P. and Zeckhauser, R. 2002. Trust among strangers in Internet transactions: Empirical analysis of eBay’s reputation system. In The Economics of the Internet and E-commerce, Advances in Applied Microeconomics Series, vol. 11, Emerald Group Publishing, 127--157.Google Scholar
- Schafer, J. B., Frankowski, D., Herlocker, J., and Sen, S. 2007. Collaborative filtering recommender systems. In The Adaptive Web, Lecture Notes in Computer Science, vol. 4321, Springer, 291--324. Google Scholar
Digital Library
- Si, L. and Jin, R. 2004. Unified filtering by combining collaborative filtering and content-based filtering via mixture model and exponential model. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM). 156--157. Google Scholar
Digital Library
- Su, X. and Khoshgoftaar, T. M. 2009. A survey of collaborative filtering techniques. In Advances in Artificial Intelligence. Google Scholar
Digital Library
- Tseng, V. S., Su, J.-H., Wang, B.-W., Hsiao, C.-Y., Huang, J., and Yeh, H.-H. 2008. Intelligent multimedia recommender by integrating annotation and association mining. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC). 492--499. Google Scholar
Digital Library
- Yildirim, H. and Krishnamoorthy, M. S. 2008. A random walk method for alleviating the sparsity problem in collaborative filtering. In Proceedings of the 2nd ACM Conference on Recommender Systems (RecSys). 131--138. Google Scholar
Digital Library
- Zhang, X. and Wang, H. 2005. Study on recommender systems for business-to-business electronic commerce. Comm. IIMA 5, 4, 53--61.Google Scholar
Index Terms
A Multimedia Recommender System
Recommendations
A Scalable, Accurate Hybrid Recommender System
WKDD '10: Proceedings of the 2010 Third International Conference on Knowledge Discovery and Data MiningRecommender systems apply machine learning techniques for filtering unseen information and can predict whether a user would like a given resource. There are three main types of recommender systems: collaborative filtering, content-based filtering, and ...
Acquiring User Information Needs for Recommender Systems
WI-IAT '13: Proceedings of the 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 03Most recommender systems attempt to use collaborative filtering, content-based filtering or hybrid approach to recommend items to new users. Collaborative filtering recommends items to new users based on their similar neighbours, and content-based ...
Recommend at opportune moments
AIRS'11: Proceedings of the 7th Asia conference on Information Retrieval TechnologyWe propose an approach to adapt the existing item-based (movie-based) collaborative filtering algorithm based on the timestamp of ratings to recommend movies to users at opportune moments. Over the last few years, researchers focused recommendation ...






Comments