Skip to main content
Log in

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

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

Abstract

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.

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

Access this article

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

  • Aha,D., Kibler, D.and Albert,M.:1991,Instance based learning algorithms.Machine Learning 6,37–66.

    Google Scholar 

  • 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.

  • } (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.

  • 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 

  • 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 

  • 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 

  • 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 

  • 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.

  • 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.

  • Brusilovsky,P.:1996,Methods and techniques of adaptive hypermedia.User Modeling and User-Adapted Interaction 6 (2/3),87–129

    Google Scholar 

  • 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 

  • 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.

  • 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 

  • 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 

  • Cover, T.and Hart,P.:1967,Nearest neighbor pattern classification.IEEE Transactions on Information Theory 13 (1),21–27.

    Google Scholar 

  • Dasarathy,B.:1991,Nearest Neighbor (NN )Norms:NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos CA.

  • 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 

  • 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.

  • 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 

  • Dudani, S.:1976,The distance-weighted k-nearest-neighbor rule.IEEE Transactions on Systems,Man and Cyberneti s 6 (4),325–327.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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.

  • 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 

  • 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 

  • Henze, N.and Nejdl,W.:2001,Adaptation in open corpus hypermedia.International Journal of Artificial Intelligence in Education 12,325–350.

    Google Scholar 

  • 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 

  • 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.

  • 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.

  • 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 

  • 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.

  • 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 

  • Mitchell,T.:1997,Machine Learning.McGraw-Hill, NewYork.

  • 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.

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • Rich,E.:1979,User modelling via stereotypes.Cognitive Science 3 (4),329–354.

    Google Scholar 

  • Rich,E.:1983,Users are individuals:individualizing user models.International Journal of Man-Machine Studies 18,199–214.

    Google Scholar 

  • Schwab, and Kobsa, A.:2002,Adaptivity through unobstructive learning.Künstliche Intelligenz 3,5–9.

    Google Scholar 

  • 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 

  • Sison,R., Numao, M.and Shimura,M.:2000,Multistrategy discovery and detection of novice programmer errors.Machine Learning 38,157–180.

    Google Scholar 

  • Sison, R.and Shimura,M.:1998,Student modeling and machine learning.International Journal of Artificial Intelligence in Education 9,128–158.

    Google Scholar 

  • 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.

  • (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.

  • 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 

  • 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.

  • 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.

  • Virvou, M.and DuBoulay,B.:1999,Human plausible reasoning for intelligent help.User Modeling and User-Adapted Interaction 9 (4),321–375.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • Wilson, R.and Martinez,T.:1997,Improved heterogeneous distance functions.Journal of Artificial Intelligence Research 6,1–34.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsiriga, V., Virvou, M. A Framework for the Initialization of Student Models in Web-based Intelligent Tutoring Systems. User Modeling and User-Adapted Interaction 14, 289–316 (2004). https://doi.org/10.1023/B:USER.0000043396.14788.cc

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:USER.0000043396.14788.cc

Navigation