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.
Similar content being viewed by others
References
Aha,D., Kibler, D.and Albert,M.:1991,Instance based learning algorithms.Machine Learning 6,37–66.
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.
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.
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.
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.
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
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.
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.
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.
Cover, T.and Hart,P.:1967,Nearest neighbor pattern classification.IEEE Transactions on Information Theory 13 (1),21–27.
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.
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.
Dudani, S.:1976,The distance-weighted k-nearest-neighbor rule.IEEE Transactions on Systems,Man and Cyberneti s 6 (4),325–327.
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.
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.
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.
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.
Heift, T.and Nicholson,D.:2001,Web delivery of adaptive and interactive language tutoring. International Journal of Artificial Intelligence in Education 12,310–324.
Henze, N.and Nejdl,W.:2001,Adaptation in open corpus hypermedia.International Journal of Artificial Intelligence in Education 12,325–350.
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.
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.
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.
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.
Nwana,H.:1991,User modelling and user adapted interaction in an intelligent tutoring system.User Modeling and User-Adapted Interaction 1 (1),1–32.
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.
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.
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.
Rich,E.:1979,User modelling via stereotypes.Cognitive Science 3 (4),329–354.
Rich,E.:1983,Users are individuals:individualizing user models.International Journal of Man-Machine Studies 18,199–214.
Schwab, and Kobsa, A.:2002,Adaptivity through unobstructive learning.Künstliche Intelligenz 3,5–9.
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.
Sison,R., Numao, M.and Shimura,M.:2000,Multistrategy discovery and detection of novice programmer errors.Machine Learning 38,157–180.
Sison, R.and Shimura,M.:1998,Student modeling and machine learning.International Journal of Artificial Intelligence in Education 9,128–158.
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.
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.
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.
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.
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.
Wilson, R.and Martinez,T.:1997,Improved heterogeneous distance functions.Journal of Artificial Intelligence Research 6,1–34.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:USER.0000043396.14788.cc