An efficient Recommendation System based on the Optimal Stopping Theory

A Recommendation System (RS) aims to deliver meaningful recommendations to users for items (e.g., music and books), which are of high interest to them. We consider an RS which directly communicates with a set of providers in order to access the information of the items (e.g., descriptions), rate them according to the user's preferences, and deliver an Item List (IL). The RS is enhanced with a mechanism, which sequentially observes the rating information (e.g., similarity degree) of the items and decides when to deliver the IL to the user, without exhausting the entire set of providers. Hence, the RS saves time and resources. We propose two mechanisms based on the theory of optimal stopping. Both mechanisms deliver an IL, which sufficiently matches to the user's needs having examined a partial set of items. That is, the number of items in the delivered IL is optimal, producing a high level of user satisfaction, i.e., Quality of Recommendation (QoR). Our simulations reveal the efficiency of the mechanisms and quantify the benefits stemming from their adoption.

[1]  John Riedl,et al.  Recommender systems: from algorithms to user experience , 2012, User Modeling and User-Adapted Interaction.

[2]  Katia P. Sycara,et al.  WebMate: a personal agent for browsing and searching , 1998, AGENTS '98.

[3]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[4]  Jun Wang,et al.  Optimizing multiple objectives in collaborative filtering , 2010, RecSys '10.

[5]  Michael J. Pazzani,et al.  A hybrid user model for news story classification , 1999 .

[6]  Alexandros Moukas.  Amalthaea Information Discovery and Filtering Using a Multiagent Evolving Ecosystem , 1997, Appl. Artif. Intell..

[7]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[8]  Moshe Tennenholtz,et al.  Ranking systems: the PageRank axioms , 2005, EC '05.

[9]  Anna Lisa Gentile,et al.  The JUMP project: Domain Ontologies and Linguistic Knowledge @ Work , 2007, SWAP.

[10]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal Stopping and Free-Boundary Problems , 2006 .

[11]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[12]  Thierry Bertin-Mahieux,et al.  The Million Song Dataset , 2011, ISMIR.

[13]  Michael J. Pazzani,et al.  Syskill & Webert: Identifying Interesting Web Sites , 1996, AAAI/IAAI, Vol. 1.

[14]  Laks V. S. Lakshmanan,et al.  TopRecs: Top-k algorithms for item-based collaborative filtering , 2011, EDBT/ICDT '11.

[15]  Peter Brusilovsky,et al.  Open user profiles for adaptive news systems: help or harm? , 2007, WWW '07.

[16]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[17]  Michael J. Pazzani,et al.  User Modeling for Adaptive News Access , 2000, User Modeling and User-Adapted Interaction.

[18]  Iraklis Varlamis,et al.  SEWeP: using site semantics and a taxonomy to enhance the Web personalization process , 2003, KDD '03.

[19]  Yong Yu,et al.  Exploring folksonomy for personalized search , 2008, SIGIR '08.

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

[21]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[22]  Ning Zhang,et al.  A Collaborative Filtering Tag Recommendation System Based on Graph , 2009, DC@PKDD/ECML.

[23]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[24]  Pasquale Lops,et al.  A content-collaborative recommender that exploits WordNet-based user profiles for neighborhood formation , 2007, User Modeling and User-Adapted Interaction.

[25]  Alejandro Bellogín,et al.  Content-based recommendation in social tagging systems , 2010, RecSys '10.

[26]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[27]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[28]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

[29]  Kenta Oku,et al.  Fusion-based Recommender System for Improving Serendipity , 2011, DiveRS@RecSys.

[30]  Pattie Maes,et al.  Evolving agents for personalized information filtering , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[31]  Carlo Strapparava,et al.  Improving User Modelling with Content-Based Techniques , 2001, User Modeling.

[32]  Christoph Meinel,et al.  Web Search Personalization Via Social Bookmarking and Tagging , 2007, ISWC/ASWC.

[33]  Pradeep Ravikumar,et al.  A Comparison of String Distance Metrics for Name-Matching Tasks , 2003, IIWeb.