A Multimedia Recommender System

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.

[1]  Lars Elden,et al.  Matrix methods in data mining and pattern recognition , 2007, Fundamentals of algorithms.

[2]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[3]  Nuria Oliver,et al.  Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering , 2010, RecSys '10.

[4]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[5]  Luo Si,et al.  Unified filtering by combining collaborative filtering and content-based filtering via mixture model and exponential model , 2004, CIKM '04.

[6]  Mukkai S. Krishnamoorthy,et al.  A random walk method for alleviating the sparsity problem in collaborative filtering , 2008, RecSys '08.

[7]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[8]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[9]  Mary Shapcott,et al.  Generating semantically enriched user profiles for Web personalization , 2007, TOIT.

[10]  Ronaldo Menezes,et al.  A Recommender System for Youtube Based on its Network of Reviewers , 2010, 2010 IEEE Second International Conference on Social Computing.

[11]  Andreas Geyer-Schulz,et al.  Evaluation of Recommender Algorithms for an Internet Information Broker based on Simple Association Rules and on the Repeat-Buying Theory , 2002 .

[12]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[13]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

[14]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[15]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[16]  Peretz Shoval,et al.  Evaluation of an ontology-content based filtering method for a personalized newspaper , 2008, RecSys '08.

[17]  Anh Duc Duong,et al.  Addressing cold-start problem in recommendation systems , 2008, ICUIMC '08.

[18]  Shogo Nishida,et al.  Content-based music filtering system with editable user profile , 2006, SAC.

[19]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[20]  George Lekakos,et al.  A hybrid approach for movie recommendation , 2006, Multimedia Tools and Applications.

[21]  Sergio A. Alvarez,et al.  Efficient Adaptive-Support Association Rule Mining for Recommender Systems , 2004, Data Mining and Knowledge Discovery.

[22]  Thomas Hofmann,et al.  Unifying collaborative and content-based filtering , 2004, ICML.

[23]  Naren Ramakrishnan,et al.  Privacy Risks in Recommender Systems , 2001, IEEE Internet Comput..

[24]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[25]  Katarzyna Musial,et al.  Recommendation Framework for Online Social Networks , 2006, Advances in Web Intelligence and Data Mining.

[26]  Fabio Persia,et al.  A ranking method for multimedia recommenders , 2010, CIVR '10.

[27]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[28]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[29]  Przemyslaw Kazienko,et al.  Mining Indirect Association Rules for Web Recommendation , 2009, Int. J. Appl. Math. Comput. Sci..

[30]  Graeme Hirst,et al.  Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures , 2004 .

[31]  Young U. Ryu,et al.  Personalized Recommendation over a Customer Network for Ubiquitous Shopping , 2009, IEEE Transactions on Services Computing.

[32]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[33]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[34]  César A. Collazos,et al.  A Model for a Collaborative Recommender System for Multimedia Learning Material , 2004, CRIWG.

[35]  Hengshan Wang,et al.  Study on Recommender Systems for Business-To-Business Electronic Commerce , 2005 .

[36]  Angelo Chianese,et al.  A multimedia recommender integrating object features and user behavior , 2010, Multimedia Tools and Applications.

[37]  Krzysztof Juszczyszyn,et al.  Ontology-based Recommendation in Multimedia Sharing Systems , 2008 .

[38]  Vincent S. Tseng,et al.  Intelligent Multimedia Recommender by Integrating Annotation and Association Mining , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[39]  Gediminas Adomavicius,et al.  On the stability of recommendation algorithms , 2010, RecSys '10.

[40]  Yoon Ho Cho,et al.  A user-oriented contents recommendation system in peer-to-peer architecture , 2004, Expert Syst. Appl..

[41]  Mathias Lux,et al.  Lire: lucene image retrieval: an extensible java CBIR library , 2008, ACM Multimedia.