Web-Based Bayesian Intelligent Tutoring Systems

The rapid development of the World Wide Web offers an opportunity to apply a large variety of artificial intelligence technologies in various practical applications. In this chapter, we provide a review of our recent work on developing a Web-based intelligent tutoring system for computer programming. The decision making process conducted in our intelligent system is guided by Bayesian networks, which are a proven framework for uncertainty management in artificial intelligence based on probability theory. Whereas many tutoring systems are static HTML Web pages of a class textbook or lecture notes, our intelligent system can help a student navigate through the online course materials, recommend learning goals, and generate appropriate reading sequences.

[1]  Michael Villano,et al.  Probabilistic Student Models: Bayesian Belief Networks and Knowledge Space Theory , 1992, Intelligent Tutoring Systems.

[2]  Eric Horvitz,et al.  Agents With Beliefs: Reflections on Bayesian Methods for User Modeling , 1997 .

[3]  Marios C. Angelides,et al.  Towards an intelligent knowledge based tutoring system for foreign language learning , 1993 .

[4]  Lei Zheng,et al.  Electronic Homework on the WWW , 2001, Web Intelligence.

[5]  Glenn Shafer,et al.  Probabilistic expert systems , 1996, CBMS-NSF regional conference series in applied mathematics.

[6]  Dan Wu,et al.  On the implication problem for probabilistic conditional independency , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[7]  W. Lewis Johnson.  Pedagogical Agents for Web-Based Learning , 2001, Web Intelligence.

[8]  Nevin L. Zhang,et al.  A simple approach to Bayesian network computations , 1994 .

[9]  Claude Frasson,et al.  Student Modelling by Case Based Reasoning , 1998, Intelligent Tutoring Systems.

[10]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .

[11]  Jim E. Greer,et al.  Adaptive Assessment Using Granularity Hierarchies and Bayesian Nets , 1996, Intelligent Tutoring Systems.

[12]  John T. Stasko,et al.  Do algorithm animations assist learning?: an empirical study and analysis , 1993, INTERCHI.

[13]  Robert M. Fung,et al.  Applying Bayesian networks to information retrieval , 1995, CACM.

[14]  Eric Horvitz,et al.  Display of Information for Time-Critical Decision Making , 1995, UAI.

[15]  María S. Pérez-Hernández,et al.  Improvement of naive Bayes collaborative filtering using interval estimation , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[16]  Edward R. Sykes.  An intelligent tutoring system prototype for learning to program Java/spl trade/ , 2003, Proceedings 3rd IEEE International Conference on Advanced Technologies.

[17]  Eric Horvitz,et al.  The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users , 1998, UAI.

[18]  Peter Brusilovsky,et al.  From adaptive hypermedia to the adaptive web , 2002, CACM.

[19]  Joel D. Martin,et al.  Student assessment using Bayesian nets , 1995, Int. J. Hum. Comput. Stud..

[20]  Yasuhisa Okazaki,et al.  An Implementation of an intelligent tutoring system (ITS) on the World-Wide Web (WWW , 1996 .

[21]  Cory J. Butz,et al.  A Web-Based Intelligent Tutoring System for Computer Programming , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[22]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[23]  K. Nakabayashi,et al.  An Intelligent Tutoring System on World-Wide Web : Towards an Integrated Learning Environment on a Distributed Hypermedia , 1995 .

[24]  Julita Vassileva,et al.  Bayesian network-based trust model , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[25]  Cristina Conati,et al.  Using Bayesian Networks to Manage Uncertainty in Student Modeling , 2002, User Modeling and User-Adapted Interaction.

[26]  Katerina Georgouli,et al.  Modelling a Versatile Mathematical Curriculum for Low- Attainers , 2002 .

[27]  Antonija Mitrovic,et al.  An Intelligent SQL Tutor on the Web , 2003, Int. J. Artif. Intell. Educ..

[28]  Petr Hájek,et al.  Uncertain information processing in expert systems , 1992 .

[29]  B. Bloom.  The 2 Sigma Problem: The Search for Methods of Group Instruction as Effective as One-to-One Tutoring , 1984 .

[30]  Eric Horvitz,et al.  A decision-theoretic approach to the display of information for time-critical decisions: The Vista project , 1993 .

[31]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[32]  Valerie J. Shute,et al.  A Large-Scale Evaluation of an Intelligent Discovery World: Smithtown , 1990, Interact. Learn. Environ..

[33]  Berthier A. Ribeiro-Neto,et al.  A Bayesian network approach to searching Web databases through keyword-based queries , 2004, Inf. Process. Manag..

[34]  Cory J. Butz,et al.  A web-based bayesian intelligent tutoring system for computer programming , 2006, Web Intell. Agent Syst..

[35]  Anthony Jameson,et al.  Numerical uncertainty management in user and student modeling: An overview of systems and issues , 2005, User Modeling and User-Adapted Interaction.

[36]  Tom Murray,et al.  Authoring Intelligent Tutoring Systems: An analysis of the state of the art , 1999 .

[37]  Roger Nkambou.  Using fuzzy logic in ITS-course generation , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[38]  Mia Stern,et al.  Curriculum Sequencing in a Web-Based Tutor , 1998, Intelligent Tutoring Systems.

[39]  Peter Brusilovsky,et al.  ELM-ART: An Adaptive Versatile System for Web-based Instruction , 2001 .

[40]  Nell Dale,et al.  Programming and Problem Solving with Ada 95 , 1996 .

[41]  George D. Magoulas,et al.  Neuro-fuzzy synergism for planning the content in a web-based course , 2001, Informatica.

[42]  Yang Xiang,et al.  Deborah Ann Stacey, Application of Bayesian Networks to Shopping Assistance , 2002, Canadian Conference on AI.

[43]  Cristina Conati,et al.  Procedural Help in Andes: Generating Hints Using a Bayesian Network Student Model , 1998, AAAI/IAAI.

[44]  Luis M. de Campos,et al.  Bayesian networks and information retrieval: an introduction to the special issue , 2004, Inf. Process. Manag..

[45]  Peter Brusilovsky,et al.  Adaptive and Intelligent Technologies for Web-based Eduction , 1999, Künstliche Intell..

[46]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[47]  Seung-Ik Lee,et al.  An Effective Conversational Agent with User Modeling Based on Bayesian Network , 2001, Web Intelligence.

[48]  Frantisek Franek,et al.  A Prototype for an Intelligent Tutoring System for Students Learning to Program in Java , 2004 .

[49]  Wolfgang Nejdl,et al.  Adaptation in Open Corpus Hypermedia , 2001 .

[50]  Lei Zheng,et al.  The Intelligent Electronic Shopping System Based on Bayesian Customer Modeling , 2001, Web Intelligence.

[51]  Steffen L. Lauritzen,et al.  Bayesian updating in causal probabilistic networks by local computations , 1990 .

[52]  Christoph Peylo,et al.  W2 - Adaptive and Intelligent Web-Based Education Systems , 2003, Intelligent Tutoring Systems.

[53]  Kurt VanLehn,et al.  Andes: An Intelligent Tutor for Classical Physics , 2000 .

[54]  Martha C. Polson,et al.  Foundations of intelligent tutoring systems , 1988 .