Skip to main content
SpringerLink
Log in

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

  • Published:
User Modeling and User-Adapted Interaction Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Balabanovic, M.: 1998, Learning to surf: Multiagent systems for adaptive web page recommendation. Ph.D Thesis.

  • Basu, C., Hirsh, H. and Cohen, W.: 1998, Recommendati on as classification: Using social and content-based information in recommendation. In: Fifteenth National Conference on Artificial Intelligence. MIT Press/AAAI Press,pp. 714-720.

  • Belkin, N,: 1997,User modeling in information retrieval: tutorial overheads available at http://www.scils.rutgers.edu/belkin/um97oh/. In: Sixth International Conference on User Modeling,Chia Laguna, Sardinia.

  • Belkin, N., Kay, J. and Tasso, C.: 1997,Special issue on machine learning for user modeling. User Modeling and User Adapted Interaction, 7.

  • Billsus, D. and Pazzani. M.: June 1999, A hybrid user model for news story classification. In: In Proceedings of the Seventh International Conference on User Modeling.

  • Brams, S. J. and Fishburn, P. C.: 1991,Al ternative voting systems. In: L. Sandy Maisel,(ed. ), Political Parties and Elections in the United States: An Encyclopedia,Garland, New York,volume 1, pages 23-31.

    Google Scholar 

  • Burke, R., Hammond, K. and Young, B.: 1997,The findme approach to assisted browsing. IEEE Expert, 12(4),32-40.

    Article  Google Scholar 

  • Burke, R.: 2000, Knowledge-based recommender systems. Encyclopedia of Library and Information Systems, 69(32).

  • Communications of the ACM,March 1997,volume 40,number 2,1997. Special Issue on Recommender Systems. Cdnow.com. URL:http://www.CDnow.com/.

  • Dent, L., Boticario, J., Mc Dermott, J., Mitchell, T. and Zabowski, D.: July 1992, A personal learning apprentice. In: Proceedings of the Tenth National Conference on Artificial Intelligence, pp. 96-103.

  • Eliassi-Rad, T. and Shavlik, J.: 2002,A System for Building Intelligent Agents that Learn to Retrieve and Extract Information. User Modeling and User-Adapted Interaction (UMUAI),Special Issue on ‘User Modeling and Intelligent Agents’ 13(1-2),3588 (this issue).

    Google Scholar 

  • Ephrati, E. and Rosenschein, J.S.: July 1991, The Clarke Tax as a consensus mechanism among automated agents. In: Proceedings of the Ninth National Conference on Artificial Intelligence,Anaheim, CA, pp. 173-178.

  • Ephrati, E. and Rosenschein, J.S.: November 1996, Deriving consensus in multiagent systems. Artificial Intelligence, 87(1-2),21-74.

    Article  MathSciNet  Google Scholar 

  • Ephrati, E., Zlotkin, G. and Rosenschein, J.S.: July 1994, A non-manipulable meeting scheduling system. In: 13th International Workshop on Distributed Artificial Intelligence.

  • Etzioni, O. and Weld, D.: July 1994, So ftbot-based interface to the internet. Communications of the ACM, 37(7),72-79.

    Article  Google Scholar 

  • Firefly.com. URL:http://www.firefly.com/.

  • Fisk, D.: 1995, Recommending films using social filtering. BT MSc Dissertation. Movie lens. URL:http://www.cs.umn.edu/Research/GroupLens/research.html/.

  • Jennings, N. R., Sycara, K. and Wooldridge, M.: 1998, A roadmap of agent research and development. International Journal of Autonomous Agents and Multi-Agent Systems, 1(1),7-38.

    Google Scholar 

  • Karunanithi, N. and Alspector, J.: 1997, Feature-based and clique-based user models for movie selection: A comparative study. User Modeling and User-Adapted Interaction, 7,27-9304.

    Google Scholar 

  • Lang, K.: 1995, Newsweeder: Learning to filter news. In: Proceedings of the 12th International conference on machine learning, Morgan Kaufmann, San Fransisco,pp. 331-339.

    Google Scholar 

  • Maes, P.: 1993, Evolving agents for personalized information filtering. In: Proceedings of the Ninth Conference on AI for Application, CAIA ‘93.

  • Maes, P.: July 1994, Agents that reduce work and information overload. Communications of the ACM, 37(437),30-40.

    Article  Google Scholar 

  • Maglio, P. and Barett, R.: 1997, How to build modeling agents to support web searches. In: Proceedings of the Sixth International Conference on User Modeling, pp. 516.

  • Mitchell, T.M.: 1997, Machine Learning, McGraw Hill.

  • Mooney, R.J. and Roy, L.: August 1999, Content-based book recommending using learning for text categorization. In: Proceedings of the SIGIR-99 Workshop on Recommender Systems: Algorithms and Evaluation, Berkeley.

  • Moviecritic.com. URL:http://www.moviecritic.com/.

  • Pazzani, M. and Billsus, D.: 1997, Learning and revising user profiles: the identification of interesting web sites. Machine Learning, pp. 313-331.

  • Ordeshook, P.C.: 1995, Game Theory and Political Theory: An Introduction. Cambridge University Press.

  • Pennock, D.M., Horvitz, E. and Lee Giles, C.:.July 2000,Social choice theory and recommender systems: Analysis of the axiomatic foundations of collaborative filtering. In: Seventeenth National Conference on Artificial Intelligence, Menlo Park,CA, AAAI Press/MIT Press.

    Google Scholar 

  • Popp, H. and Lodel, D.: 1996,Fuzzy techniques and user modeling in sales assistants. User modeling and User-adapted Interaction, 5,349-370.

    Article  Google Scholar 

  • Raskutti, B., Beitz, A. and Ward, B.: 1997, A feature-based approach to recommending selections based on past preferences. User Modeling and User-Adapted Interaction, 7,179-218.

    Article  Google Scholar 

  • Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P. and Riedl, J.: October 1994,Grouplens: An open architecture for collaborative filtering of netnews. In: Proceedings of the Conference on Computer Supported Cooperative Work, pp. 175-186.

  • Rosenschein, J.S.: 1995, Multiagent planning as a social process: Voting,privacy, andmanipulation. In: Victor Lesser,(ed.), Proceedings of the First International Conference on Multi-Agent Systems, San Francisco, CA, MIT Press. (invited speaker talk), p. 431.

    Google Scholar 

  • Schafer, B.J., Good, N. and Konstan, J. et. al.: 1999,Combining collaborative ltering with personal agents for better recommendations. In: Proceedings of the 1999 National Conference of the American Association of Artificial Intelligence, pp. 439-436.

  • Schafer, B.J., Konstan, J. and Riedl, J.: November 1999, Recommender systems in e-commerce. In: ACM Conference on Electronic Commerce (EC-99), Denver, CO.

  • Shardanand, U. and Maes, P.: 1995, Social information filtering: Algorithms for automating word of mouth. In: Proceedings of the Conference on Computer Supported Cooperative Work, pp. 210-217.

  • Straffin Jr, P.D.: 1980, Topics in the theory of voting. The UMAP expository monograph series, Birkhauser, Boston, MA.

  • Thomas, C. and Fischer, G.: 1996, Using agents to improve the usability and usefulness of the world wide web. In: Proceedings of the Fifth International Conference on User Modeling, pp. 5-12.

  • Webb, G.: 1998, Special issue on machine learning for user modeling. User Modeling and User Adapted Interaction, 8.

Download references

Author information

Authors and Affiliations

  1. Mathematical & Computer Sciences Department, University of Tulsa, USA

    Rajatish Mukherjee, Neelima Sajja & Sandip Sen

Authors
  1. Rajatish Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neelima Sajja
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sandip Sen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mukherjee, R., Sajja, N. & Sen, S. A Movie Recommendation System – An Application of Voting Theory in User Modeling. User Model User-Adap Inter 13, 5–33 (2003). https://doi.org/10.1023/A:1024022819690

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024022819690

Search

Navigation