Machine Learning for User Modeling

  • Geoffrey I. Webb
  • Michael J. Pazzani
  • Daniel Billsus
Article

Abstract

At first blush, user modeling appears to be a prime candidate for straightforward application of standard machine learning techniques. Observations of the user's behavior can provide training examples that a machine learning system can use to form a model designed to predict future actions. However, user modeling poses a number of challenges for machine learning that have hindered its application in user modeling, including: the need for large data sets; the need for labeled data; concept drift; and computational complexity. This paper examines each of these issues and reviews approaches to resolving them.

user modeling machine learning concept drift computational complexity World Wide Web information agents 

References

  1. Baffes, P. and Mooney, R.: 1996, Refinement-based student modeling and automated bug library construction, Journal of Artificial Intelligence in Education 7, 75-116.Google Scholar
  2. Bauer, M., Pohl, W. and Webb, G. (eds.): 1997, UM97 Workshop: Machine Learning for User Modeling. Online proceedings: http://www.dfki.uni-sb.de/_bauer/um-ws/.Google Scholar
  3. Bauer, M., Gmytrasiewicz, P. and Pohl, W. (eds.): 1999, UM99 Workshop: Machine Learning for User Modeling. Online proceedings: http://www.dfki.de/_bauer/um99-ws/.Google Scholar
  4. Billsus, D. and Pazzani, M.: 1999, A hybrid user model for news story classification. In: User Modeling (Proceedings of the Seventh International Conference). Banff, Canada, pp. 99-108.Google Scholar
  5. Brown, J. S. and Burton, R. R.: 1978, Diagnostic models for procedural bugs in basic mathematical skills. Cognitive Science 2, 155-192.Google Scholar
  6. Brown, J. S. and VanLehn, K.: 1980, Repair theory: A generative theory of bugs in procedural skills. Cognitive Science 4, 379-426.Google Scholar
  7. Chiu, P. and Webb, G.: 1998, Using decision trees for agent modeling: improving prediction performance. User Modeling and User-Adapted Interaction 8, 131-152.Google Scholar
  8. Gilmore, D. and Self, J.: 1988, The application of machine learning to intelligent tutoring systems. In: J. Self (ed.): Artificial Intelligence and Human Learning: Intelligent Computer-Aided Learning. London: Chapman and Hall, pp. 179-196.Google Scholar
  9. Goettl, B., Halff, H., Redfield, C. and Shute, V. (eds.): 1998, Intelligent Tutoring Systems: Fourth International Conference, ITS'98. Berlin: Springer.Google Scholar
  10. Gupta, D., DiGiovanni, M., Narita, H. and Goldberg, K.: 1999, Jester 2.0: A new linear time collaborative filtering algorithm applied to jokes. In: Proceedings of the SIGIR-99 Workshop on Recommender Systems: Algorithms and Evaluation. Berkeley, CA.Google Scholar
  11. Jameson, A., Paris, C. and Tasso, C. (eds.): 1997, User Modeling (Proceedings of the Sixth International Conference UM97). New York: SpringerWien.Google Scholar
  12. Joachims, T., McCallum, A., Sahami, M. and Ungar, L. (eds.): 1999, IJCAI Workshop IRF-2: Machine Learning for Information Filtering. New York: IJCAI Inc.Google Scholar
  13. Kay, J. (ed.): 1999, User Modeling: Proceedings of the Seventh International Conference UM99. New York: SpringerWien.Google Scholar
  14. Klinkenberg, R. and Renz, I.: 1998, Adaptive information filtering: learning in the presence of concept drift. In: AAAI/ICML-98 Workshop on Learning for Text Categorization. Technical Report WS-98-05. Madison, Wisc.Google Scholar
  15. Kwok, K. and Chan, M.: 1998, Improving two-stage ad-hoc retrieval for short queries. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Melbourne, Australia, pp. 250-256.Google Scholar
  16. Lajoie, S. P. and Vivet, M. (eds.): 1999, Artificial Intelligence in Education: Proceedings of the Ninth International Conference AIEd-99. Amsterdam: IOS Press.Google Scholar
  17. Lang, K.: 1995, NewsWeeder: Learning to filter news. In: Proceedings of the Twelfth International Conference on Machine Learning. Lake Tahoe, CA., pp. 331-339.Google Scholar
  18. Langley, P. and Ohlsson, S.: 1984, Automated cognitive modeling. In: Proceedings of the Second National Conference on Artificial Intelligence, pp. 193-197.Google Scholar
  19. Lieberman, H.: 1995, An agent that assists web browsing. In: Proceedings of the International Joint Conference on Artificial Intelligence. Montreal, Canada, pp. 924-929.Google Scholar
  20. Martin, J. and VanLehn, K.: 1993, OLAE: Progress toward a multi-activity, bayesian student modeler. In: Proceedings of the 1993 World Conference on Artificial Intelligence in Education. Edinburgh, Scotland, pp. 410-417.Google Scholar
  21. Mizoguchi, R., Ikeda, M. and Kakushu, O.: 1987, An innovative framework for intelligent tutoring systems. In: Artificial Intelligence Tools in Education. Amsterdam-New York, pp. 105-120.Google Scholar
  22. Mooney, R., Bennet, P. and Roy, L.: 1998, Book recommending using text categorization with extracted information. In: AAAI/ICML-98 Workshop on Learning for Text Categorization. Madison, Wisc.Google Scholar
  23. Nigam, K., McCallum, A., Thrun, S. and Mitchell, T.: 1998, Learning to classify text from labeled and unlabeled documents. In: Proceedings of the 15th International Conference on Artificial Intelligence. Madison, Wisc., pp. 792-799.Google Scholar
  24. Papatheodorou, C. (ed.): 1999, Machine Learning and Applications Workshop W03, Machine Learning in User Modeling, Chania, Greece.Google Scholar
  25. Pazzani, M. and Billsus, D.: 1997, Learning and revising user profiles: The identification of interesting web sites. Machine Learning 27, 313-331.Google Scholar
  26. Reiser, B. J., Anderson, J. R. and Farrell, R. G.: 1985, Dynamic student modelling in an intelligent tutor for LISP programming. In: Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Los Angeles, CA, pp. 8-14.Google Scholar
  27. Rudstorm, A., Bauer, M., Iba, W. and Pohl, W. (eds.): 1999, IJCAI Workshop ML-4: Learning About Users. IJCAI Inc.Google Scholar
  28. Segal, R. and Kephart, M.: 1999, MailCat: An intelligent assistant for organizing e-mail. In: Proceedings of the Third International Conference on Autonomous Agents. Seattle, WA, pp. 276-282.Google Scholar
  29. Self, J. A.: 1988, Bypassing the intractable problem of student modelling. In: Proceedings of the Intelligent Tutoring Systems Conference. Montreal, pp. 107-123.Google Scholar
  30. Sleeman, D. H.: 1984, Inferring student models for intelligent computer-aided instruction. In: R. S. Michalski, J. G. Carbonell, and T. M. Mitchell (eds.): Machine Learning: An Artificial Intelligence Approach. Berlin: Springer-Verlag, pp. 483-510.Google Scholar
  31. Ungar, L. H. and Foster, D. P.: 1998, Clustering methods for collaborative filtering. In: AAAI-98 Workshop on Recommender Systems. Madison, Wisc.Google Scholar
  32. Valiant, L. G.: 1984, A theory of the learnable. Communications of the ACM 27, 1134-1142.Google Scholar
  33. VanLehn, K.: 1982, Bugs are not enough: empirical studies of bugs, impasses, and repairs in procedural skills. Journal of Mathematical Behavior 3, 3-72.Google Scholar
  34. Webb, G. I.: 1993, Feature based modelling. In: Proceeding of AI-ED 93,WorldConference on Artificial Intelligence in Education. Edinburgh, Scotland, pp. 497-504.Google Scholar
  35. Webb, G. I., Chiu, B. C. and Kuzmycz, M.: 1997, Comparative evaluation of alternative induction engines for Feature Based Modelling. International Journal of Artificial Intelligence in Education 8, 97-115.Google Scholar
  36. Webb, G. I. and Kuzmycz, M.: 1996, Feature Based Modelling: A methodology for producing coherent, consistent, dynamically changing models of agents' competencies. UserModeling and User-Adapted Interaction 5(2), 117-150.Google Scholar
  37. Widmer, G. and Kubat, M.: 1996, Learning in the presence of concept drift and hidden contexts. Machine Learning 23, 69-101.Google Scholar
  38. Young, R. M. and O'Shea, T.: 1981, Errors in childrens' subtraction. Cognitive Science 5, 153-177.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Geoffrey I. Webb
    • 1
  • Michael J. Pazzani
    • 2
  • Daniel Billsus
    • 2
  1. 1.School of Computing and MathematicsDeakin UniversityGeelongAustralia
  2. 2.Department of Information and Computer ScienceUniversity of California, IrvineIrvineU.S.A

Personalised recommendations