A Movie Recommendation System – An Application of Voting Theory in User Modeling

Our research agenda focuses on building software agents that can employ user modeling techniques to facilitate information access and management tasks. Personal assistant agents embody a clearly beneficial application of intelligent agent technology. A particular kind of assistant agents, recommender systems, can be used to recommend items of interest to users. To be successful, such systems should be able to model and reason with user preferences for items in the application domain. Our primary concern is to develop a reasoning procedure that can meaningfully and systematically tradeoff between user preferences. We have adapted mechanisms from voting theory that have desirable guarantees regarding the recommendations generated from stored preferences. To demonstrate the applicability of our technique, we have developed a movie recommender system that caters to the interests of users. We present issues and initial results based on experimental data of our research that employs voting theory for user modeling, focusing on issues that are especially important in the context of user modeling. We provide multiple query modalities by which the user can pose unconstrained, constrained, or instance-based queries. Our interactive agent learns a user model by gaining feedback aboutits recommended movies from the user. We also provide pro-active information gathering to make user interaction more rewarding. In the paper, we outline the current status of our implementation with particular emphasis on the mechanisms used to provide robust and effective recommendations.

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

[2]  F. W. Roush,et al.  Topics in the theory of voting, The UMAP expository monograph series : Philip D. Straffin, Jr. Boston, Birkhauser, 1980, US $5.00 , 1982 .

[3]  Yoav Shoham,et al.  Learning to surf: multiagent systems for adaptive web page recommendation , 1998 .

[4]  Eric Horvitz,et al.  Social Choice Theory and Recommender Systems: Analysis of the Axiomatic Foundations of Collaborative Filtering , 2000, AAAI/IAAI.

[5]  D. Marc Kilgour.  Game Theory and Political Theory: An Introduction Peter C. Ordeshook Cambridge: Cambridge University Press 1986, pp. xv, 511 , 1988 .

[6]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[7]  Jeffrey S. Rosenschein,et al.  A Non-manipulable Meeting Scheduling System , 1994 .

[8]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

[9]  Eithan Ephrati,et al.  The Clarke Tax as a Consensus Mechanism Among Automated Agents , 1991, AAAI.

[10]  Paul P. Maglio,et al.  How to Build Modeling Agents to Support Web Searchers , 1997 .

[11]  Peter C. Fishburn,et al.  Alternative Voting Systems , 1991 .

[12]  Joshua Alspector,et al.  Feature-based and Clique-based User Models for Movie Selection: A Comparative Study , 1997, User Modeling and User-Adapted Interaction.

[13]  Tom M. Mitchell,et al.  A Personal Learning Apprentice , 1992, AAAI.

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

[15]  Geoffrey I. Webb.  Preface to UMUAI Special Issue on Machine Learning for User Modeling , 2004, User Modeling and User-Adapted Interaction.

[16]  Philip D. Straffin,et al.  Topics in the theory of voting , 1980 .

[17]  Bhavani Raskutti,et al.  A Feature-based Approach to Recommending Selections based on Past Preferences , 2004, User Modeling and User-Adapted Interaction.

[18]  Eithan Ephrati,et al.  Deriving Consensus in Multiagent Systems , 1996, Artif. Intell..

[19]  Tina Eliassi-Rad,et al.  A System for Building Intelligent Agents that Learn to Retrieve and Extract Information , 2003, User Modeling and User-Adapted Interaction.

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

[21]  Kristian J. Hammond,et al.  The FindMe Approach to Assisted Browsing , 1997, IEEE Expert.

[22]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[23]  Jeffrey S. Rosenschein.  Multiagent Planning as a Social Process: Voting, Privacy, and Manipulation , 1995, ICMAS.

[24]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

[25]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[26]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

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

[28]  Oren Etzioni,et al.  A softbot-based interface to the Internet , 1994, CACM.

[29]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[30]  A. Roadmapof.  A Roadmap of Agent Research and Development , 1995 .

[31]  Gerhard Fischer,et al.  Using Agents to Improve the Usability and Usefulness of the World-Wide Web , 1997 .

[32]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[33]  Heribert Popp,et al.  Fuzzy techniques and user modeling in Sales Assistants , 2005, User Modeling and User-Adapted Interaction.