User Modeling and User-Adapted Interaction

, Volume 14, Issue 4, pp 289–316 | Cite as

A Framework for the Initialization of Student Models in Web-based Intelligent Tutoring Systems

  • Victoria Tsiriga
  • Maria Virvou


Initializing a student model for individualized tutoring in educational applications is a difficult task, since very little is known about a new student. On the other hand, fast and efficient initialization of the student model is necessary. Otherwise the tutoring system may lose its credibility in the first interactions with the student. In this paper we describe a framework for the initialization of student models in Web-based educational applications. The framework is called ISM. The basic idea of ISM is to set initial values for all aspects of student models using an innovative combination of stereotypes and the distance weighted k-nearest neighbor algorithm. In particular, a student is first assigned to a stereotype category concerning her/his knowledge level of the domain being taught. Then, the model of the new student is initialized by applying the distance weighted k-nearest neighbor algorithm among the students that belong to the same stereotype category with the new student. ISM has been applied in a language learning system, which has been used as a test-bed. The quality of the student models created using ISM has been evaluated in an experiment involving classroom students and their teachers. The results from this experiment showed that the initialization of student models was improved using the ISM framework.

initialization machine learning for user modeling stereotypes student modeling Web-based intelligent tutoring systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aha,D., Kibler, D.and Albert,M.:1991,Instance based learning algorithms.Machine Learning 6,37–66.Google Scholar
  2. A meur,E., Blanchard,E., Brassard, G.and Gamps,S.:2001,QUANTI:a multidisciplinary knowledge-based system for quantum information processing.In:Proceedings of the International Conference on Computer Aided Learning in Engineering Educ ation (CALIE '01 ),pp.51–57.Google Scholar
  3. } (eds.):Proceedings of the Sixth International Conference on Intelligent Tutoring Systems, Lecture Notes in Computer Science,Vol.2363.Springer-Verlag, Berlin,Heidelberg, pp.718–728.Google Scholar
  4. Albrecht,F., Koch, N.and Tiller,T.:2000,SmexWeb:an adaptive web-based hypermedia teaching system.Journal of Intera tive Learning Research,Spe ial Issue on Intelligent Systems/Tools in Training and Lifelong Learning 11 (3/4),367–388.Google Scholar
  5. Alpert, S.R., Singley, M.K.and Fairweather, P.G.:1999,Deploying intelligent tutors on the web:an architecture and an example.Journal of Artificial Intelligence in Education 10,183–197.Google Scholar
  6. Baffes, P.and Mooney,R.:1996,Refinement-based student modeling and automated bug library construction.Journal of Artificial Intelligence in Education 7 (1),75–116.Google Scholar
  7. Beck, J.and Woolf,B.:2000,High-level student modeling with machine learning.In: G.Gauthier, C. Frasson and K. VanLehn (eds.):Proceedings of the Fifth International Conference on Intelligent Tutoring Systems,Lecture Notes in Computer Science, Vol.1839.Springer-Verlag, Berlin,Heidelberg,pp.584–593.Google Scholar
  8. Beeson,M.:1989,The user model in MATHPERT:an expert system for learning mathe-matics.In:D.Bierman, J. Breuker and J.Sandberg (eds.):Proceedings of the Fourth International Conference on Artificial Intelligence and Education.IOS, Amsterdam, pp.9–14.Google Scholar
  9. Bontcheva,K.:2002,Adaptivity,adaptability,and reading behaviour:some results from the evaluation of a dynamic hypertext system,In:P. De Bra, P. Brusilovsky and R.Conejo (eds.):Proceedings of Se ond International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems,Lecture Notes in Computer Science,Vol.2347. Springer-Verlag, Berlin,Heidelberg,pp.69–78.Google Scholar
  10. Brusilovsky,P.:1996,Methods and techniques of adaptive hypermedia.User Modeling and User-Adapted Interaction 6 (2/3),87–129Google Scholar
  11. Brusilovsky, P.and Pesin,L.:1998,Adaptive navigation support in educational hypermedia: an evaluation of the SIS tutor.Journal of Computing and Information Te hnology 6 (1),27–38.Google Scholar
  12. Burton,R.:1982,Diagnosing bugs in a simple procedural skill.In:D. Sleeman and L.Brown (eds.):Intelligent Tutoring Systems.Academic Press, London,pp.157–183.Google Scholar
  13. Chin,D.:2001,Empirical evaluation of user models and user adapted systems.User Modeling and User-Adapted Interaction 11 (1/2),181–194.Google Scholar
  14. Chiu, B.C.and Webb, G.I.:1998,Using decision trees for agent modeling:improving prediction performance.User Modeling and User-Adapted Interaction 8 (1/2),131–152.Google Scholar
  15. Cover, T.and Hart,P.:1967,Nearest neighbor pattern classification.IEEE Transactions on Information Theory 13 (1),21–27.Google Scholar
  16. Dasarathy,B.:1991,Nearest Neighbor (NN )Norms:NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos CA.Google Scholar
  17. da Silva, P., Van Durm, R., Hendrikx,K., Duval, E.and Olivie,H.:1997,A simple model for adaptive courseware navigation.In:S. Lobodzinski and I.Tomek (eds.):Proceedings of WebNet '97,World Conference of the WWW,Internet and Intranet.AACE, Charlotsville,pp.959–960.Google Scholar
  18. da Silva, P., Van Durm, R., Duval, E.and Olivie,H.:1998,Concepts and documents for adaptive educational hypermedia:a model and a prototype.In:P. Brusilovsky and P. De Bra (eds.):Proceedings of the Second Workshop on Adaptive Hypertext and Hypermedia,pp.35–43.Google Scholar
  19. De Bra, P.:2000,Pros and cons of adaptive hypermedia in web-based education.Journal of CyberPsy hology and Behavior 3 (1),71–77.Google Scholar
  20. Dudani, S.:1976,The distance-weighted k-nearest-neighbor rule.IEEE Transactions on Systems,Man and Cyberneti s 6 (4),325–327.Google Scholar
  21. Emde,W.and Wettshereck, D.:1996,Relational instance-based learning.In:L. Saitta (ed.): Proceedings of the Thirteenth International Conference on Machine Learning.Morgan Kaufmann, San Mateo CA,pp.122–130.Google Scholar
  22. Garofalakis, J., Sakkopoulos, E., Sirmakessis, S. and Tsakalidis, A.: 2002,Integrating adaptive techniques into virtual university learning environment.In:V. Petrushin, P. Kommers, Kinshuk and. Galeev (eds.):Proceedings of the 2002 IEEE International Conference on Advanced Learning Technologies:Media and the Culture of Learning. IEEE Computer Society, Palmerston North New Zealand, pp.28–33.Google Scholar
  23. Gürer,D., des Jardins, M. and Schlager, M.:1995,Representing a student's learning states and transitions.In:M.T. Cox and M.Freed (eds.):Proceedings of the 1995 Spring Symposium on Representing Mental States and Mechanisms.AAA Press, Menlo Park CA,pp.51–59.Google Scholar
  24. Guzman,E.and Conejo,R.:2002,Simultaneous evaluation of multiple topics in SIETTE.In:S.A.Cerri,G.Gouardéres and F.Paraguaçu(eds.):Proceedings of the Sixth International Conference on Intelligent Tutoring Systems,Lecture Notes in Computer Science, Vol.2363.Springer-Verlag, Berlin,Heidelberg, pp.739–748.Google Scholar
  25. Heift, T.and Nicholson, D.:2000,Theoretical and practical considerations for web-based intelligent language tutoring systems.In:G.Gauthier, C. Frasson and K.VanLehn (eds.):Proceedings of the Fifth International Conference on Intelligent Tutoring Systems,Lecture Notes in Computer Science,Vol.1839.Springer-Verlag, Berlin,Heidelberg, pp.354–363.Google Scholar
  26. Heift, T.and Nicholson,D.:2001,Web delivery of adaptive and interactive language tutoring. International Journal of Artificial Intelligence in Education 12,310–324.Google Scholar
  27. Henze, N.and Nejdl,W.:2001,Adaptation in open corpus hypermedia.International Journal of Artificial Intelligence in Education 12,325–350.Google Scholar
  28. Hoppe, U.:1994,Deductive error diagnosis and inductive error generalization for intelligent tutoring systems.Journal of Artificial Intelligen e in Education 5 (1),27–49.Google Scholar
  29. Hothi, J.and Hall,W.:1998,An evaluation of adaptive hypermedia techniques using static user modeling.n:P. Brusilovsky and P. De Bra (eds.):Proceedings of the Second Workshop on Adaptive Hypertext and Hypermedia,pp.45–55.Google Scholar
  30. Kay,J.:2000,Stereotypes,student models and scrutability.n:G.Gauthier, C. Frasson and K. VanLehn (eds.):Proceedings of the Fifth International Conference on Intelligent Tutoring Systems,Lecture Notes in Computer S ience,Vol.1839.Springer-Verlag, Berlin,Heidelberg,pp.19–30.Google Scholar
  31. Kobsa,A., Koenemann, J.and Pohl,W.:2001,Personalized hypermedia presentation techniques for improving online customer relationships.The Knowledge Engineering Review 16 (2),111–155.Google Scholar
  32. Kurhila,J., Miettinen,M., Niemivirta,M., Nokelainen,P., Silander, T.and Tirri,H.:2001, Bayesian modeling in an adaptive on-line questionnaire for education and educational research.n:H.Ruokamo, O.Nykanen, S. Pohjolainen and P.Hietala (eds.):Proceedings of the Tenth International PEG Conference,pp.194–201.Google Scholar
  33. MacLeod,J., Luk, A.and Titterington,D.:1987,A re-examination of the distance-weighted k-nearest-neighbor classification rule.IEEE Transactions on Systems,Man and Cybernetics 17 (4),689–696.Google Scholar
  34. Mitchell,T.:1997,Machine Learning.McGraw-Hill, NewYork.Google Scholar
  35. Moriarty,C., Kushmerick, N.and Smyth,B.:2001,Personalized intelligent tutoring for digital libraries.n:Proceedings of the Second DELOS Network of Excellence Workshop on Personalization and Recommender Systems in Digital Libraries.Google Scholar
  36. Murphy, M.and McTear, M.:1997,Learner modelling for intelligent CALL.n:A.Jameson, C. Paris and C.Tasso (eds.):Proceedings of the Sixth International Conference on User Modeling.Springer, Vienna New York,pp.301–312.Google Scholar
  37. Nwana,H.:1991,User modelling and user adapted interaction in an intelligent tutoring system.User Modeling and User-Adapted Interaction 1 (1),1–32.Google Scholar
  38. Ogata,H., Liu,Y., Ochi, Y.and Yano,Y.:2001,Neclle:network-based communicative language learning environment focusing on communicative gaps.Computers and Education 37,225–240.Google Scholar
  39. Okazaki,Y., Watanabe, K.and Kondo,H.:1996,An implementation of an intelligent tutoring system (ITS)on the World-Wide Web (WWW).Educational Technology Research 19 (1),35–44.Google Scholar
  40. Paliouras,G., Karkaletsis,V., Papatheodorou, C.and Spyropoulos, C.D.:1999,Exploiting learning techniques for the acquisition of user stereotypes and communities.In: J. Kay (ed.):Proceedings of the Seventh International Conference on User Modeling, CISM Courses and Lectures,Vol.407.Springer, Vienna New York,pp.169–178.Google Scholar
  41. Rich,E.:1979,User modelling via stereotypes.Cognitive Science 3 (4),329–354.Google Scholar
  42. Rich,E.:1983,Users are individuals:individualizing user models.International Journal of Man-Machine Studies 18,199–214.Google Scholar
  43. Schwab, and Kobsa, A.:2002,Adaptivity through unobstructive learning.Künstliche Intelligenz 3,5–9.Google Scholar
  44. Sison,R., Numao, M.and Shimura,M.:1998,Discovering error classes from discrepancies in novice behaviors via multistrategy conceptual clustering.User Modeling and User Adapted Interaction 8 (1/2),103–129.Google Scholar
  45. Sison,R., Numao, M.and Shimura,M.:2000,Multistrategy discovery and detection of novice programmer errors.Machine Learning 38,157–180.Google Scholar
  46. Sison, R.and Shimura,M.:1998,Student modeling and machine learning.International Journal of Artificial Intelligence in Education 9,128–158.Google Scholar
  47. Sleeman,D.:1987,P XIE:a shell for developing intelligent tutoring systems.n:R. Lawer and M.Yazdani (eds.):Artificial Intelligence in Education.Ablex, New Jersey.Google Scholar
  48. (eds.):Proceedings of the Sixth International Conference on Intelligent Tutoring Systems, Lecture Notes in Computer Scien e,Vol.2363.Springer-Verlag, Berlin Heidelberg, pp.708–717.Google Scholar
  49. Tsiriga, V.and Virvou,M.:2002a,Dynamically initializing the student model in a web-based language tutor.In:Proceedings of the 2002 First International IEEE Symposium ‘Intelligent Systems’, Vol.I. EEE Computer Society Press,pp.138–143.Google Scholar
  50. Tsiriga, V.and Virvou,M.:2002b,Initializing the student model using stereotypes and machinelearning.n:A. ElKamel, K. Mellouli and P. Borne(eds.):Proceedings of the 2002 IEEE International Conference on System,Man and Cybernetics.Google Scholar
  51. Vassileva,J.:1997,Dynamic course generation on the WWW.In:B. du Boulay and R.Mizoguchi (eds.):Artificial Intelligen e in Education:Knowledge and Media in Learning Systems.OS, Amsterdam,pp.498–505.Google Scholar
  52. Virvou, M.and DuBoulay,B.:1999,Human plausible reasoning for intelligent help.User Modeling and User-Adapted Interaction 9 (4),321–375.Google Scholar
  53. Virvou, M.and Moundridou, M.:2001,Student and instructor models:two kinds of user model and their interaction in an ITS authoring tool.n:M.Bauer, P. Gmytrasiewicz and J.Vassileva (eds.):Proceedings of the Eighth International Conference on User Modeling,Lecture Notes in Artificial Intelligence,Vol.2109.Springer-Verlag, Berlin Heidelberg,pp.158–167.Google Scholar
  54. Virvou, M.and Tsiriga, V.:2001,Web passive voice tutor:an intelligent computer assisted language learning system over the WWW.In:T. Okamoto, R.Hartley, Kinshuk and J.Klus (eds.):Proceedings of the IEEE International Conference on Advanced Learning Technologies:Issues,Achievements and Challenges.EEE Computer Society Press, Los Alamitos CA,pp.131–134.Google Scholar
  55. Weber, G.and Specht,M.:1997,User modeling and adaptive navigation support in WWW-based tutoring systems.n:A.Jameson, C. Paris and C.Tasso (eds.):Proceedings of the Sixth International Conference on User Modeling.Springer, Vienna New York, pp.289–300.Google Scholar
  56. Wilson, R.and Martinez,T.:1997,Improved heterogeneous distance functions.Journal of Artificial Intelligence Research 6,1–34.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Victoria Tsiriga
    • 1
  • Maria Virvou
    • 1
  1. 1.Department of InformaticsUniversity of PiraeusGreece

Personalised recommendations