Skip to main content
SpringerLink
Log in
Book cover

Advances in Intelligent Tutoring Systems pp 63–80Cite as

Modeling Domains and Students with Constraint-Based Modeling

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 308))

Abstract

Stellan Ohlsson proposed CBM in 1992 as a way to overcome some problems in student modeling. Since then, the approach has been extended and used in numerous intelligent tutoring systems, which we refer to as constraint-based tutors. CBM is now an established methodology for modeling instructional domains, representing students’ domain knowledge and also higher-level skills. Authoring support for constraint-based tutors is now available, as well as mature, well-tested deployment environments. We present CBM, its foundation and extensions, various types of instructional domains we applied it to, and conclude with avenues for future research.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Anderson, J.R., Boyle, C.F., Corbett, A.T., Lewis, M.W.: Cognitive Modeling and Intelligent Tutoring. Artificial Intelligence 42, 7–49 (1990)

    Article  Google Scholar 

  • Anderson, J.R., Corbett, A.T., Koedinger, K.R., Pelletier, R.: Cognitive Tutors: Lessons Learned. Learning Sciences 4(2), 167–207 (1995)

    Article  Google Scholar 

  • Baghaei, N., Mitrovic, A., Irvin, W.: Problem-Solving Support in a Constraint-based Intelligent Tutoring System for UML. Technology, Instruction, Cognition and Learning 4(2), 113–137 (2006)

    Google Scholar 

  • Baghaei, N., Mitrovic, A., Irwin, W.: Supporting collaborative learning and problem-solving in a constraint-based CSCL environment for UML class diagrams. Computer-Supported Collaborative Learning 2(2-3), 159–190 (2007)

    Article  Google Scholar 

  • Barrow, D., Mitrovic, A., Ohlsson, S., Grimley, M.: Assessing the Impact of Positive Feedback in Constraint-based ITSs. In: Woolf, B., et al. (eds.) ITS 2008. LNCS, vol. 5091, pp. 250–259. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  • Chi, M.T.H.: Self-explaining Expository Texts: The dual processes of generating inferences and repairing mental models. Advances in Instructional Psychology, 161–238 (2000)

    Google Scholar 

  • Galvez, J., Guzman, E., Conejo, R., Millan, E.: Student Knowledge Diagnosis using Item Response Theory and Constraint-based Modeling. In: Dimitrova, V., Mizoguchi, R., du Boulay, B., Graesser, A. (eds.) Proc. 14th Int. Conf. Artificial Intelligence in Education, pp. 291–298 (2009)

    Google Scholar 

  • Koedinger, K.R., Anderson, J.R., Hadley, W.H., Mark, M.A.: Intelligent Tutoring Goes to the Big City. Artificial Intelligence in Education 8, 30–43 (1997)

    Google Scholar 

  • Le, N.-T., Menzel, W., Pinkwart, N.: Evaluation of a Constraint-Based Homework Assistance System for Logic Programming. In: Kong, S.C., Ogata, H., Arnseth, H.C., Chan, C.K.K., Hirashima, T., Klett, F., Lee, J.H.M., Liu, C.C., Looi, C.K., Milrad, M., Mitrovic, A., Nakabayashi, K., Wong, S.L., Yang, S.J.H. (eds.) Proc. 17th Int. Conf. Computers in Education, APSCE (2009)

    Google Scholar 

  • Martin, B., Mitrovic, A.: Domain Modeling: Art or Science? In: Hoppe, U., Verdejo, F., Kay, J. (eds.) Proc. 11th Int. Conference on Artificial Intelligence in Education AIED. IOS Press, Amsterdam (2003)

    Google Scholar 

  • Martin, B., Mitrović, A.: The Effect of Adapting Feedback Generality in ITSs. In: Wade, V., Ashman, H., Smyth, B. (eds.) AH 2006. LNCS, vol. 4018, pp. 192–202. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  • Martin, B., Kirkbride, T., Mitrovic, A., Holland, J., Zakharov, K.: An Intelligent Tutoring System for Medical Imaging. In: Bastiaens, T., Dron, J., Xin, C. (eds.) Proc. World Conf. E-Learning in Corporate, Government, Healthcare, and Higher Education. AACE, Vancouver, CA (2009)

    Google Scholar 

  • Mathews, M., Mitrovic, A.: Investigating the Effectiveness of Problem Templates on Learning in ITSs. In: Luckin, R., Koedinger, K., Greer, J. (eds.) Proc. Artificial Intelligence in Education, pp. 611–613 (2007)

    Google Scholar 

  • Mayo, M., Mitrovic, A.: Using a Probabilistic Student Model to Control Problem Difficulty. In: Gauthier, G., VanLehn, K., Frasson, C. (eds.) ITS 2000. LNCS, vol. 1839, p. 524. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  • Mayo, M., Mitrovic, A.: Optimising ITS Behaviour with Bayesian Networks and Decision Theory. Artificial Intelligence in Education 12(2), 124–153 (2001)

    Google Scholar 

  • Menzel, W.: Constraint-based Modeling and Ambiguity. Artificial Intelligence in Education 16(1), 29–63 (2006)

    Google Scholar 

  • Milik, N., Marshall, M., Mitrović, A.: Teaching Logical Database Design in ERM-Tutor M. In: Ikeda, M., Ashley, K., Chan, T.-W. (eds.) ITS 2006. LNCS, vol. 4053, pp. 707–709. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  • Mitrovic, A.: Learning SQL with a Computerized Tutor. In: 29th ACM SIGCSE Technical Symposium, pp. 307–311 (1998a)

    Google Scholar 

  • Mitrovic, A.: A Knowledge-Based Teaching System for SQL. In: Ottmann, T., Tomek, I. (eds.) Proc. ED-MEDIA 1998, AACE, pp. 1027–1032 (1998b)

    Google Scholar 

  • Mitrovic, A.: Experiences in Implementing Constraint-Based Modeling in SQL-Tutor. In: Goettl, B., Halff, H., Redfield, C., Shute, V. (eds.) ITS 1998. LNCS, vol. 1452, pp. 414–423. Springer, Heidelberg (1998c)

    Chapter  Google Scholar 

  • Mitrovic, A.: An Intelligent SQL Tutor on the Web. Artificial Intelligence in Education 13(2), 173–197 (2003)

    Google Scholar 

  • Mitrovic, A.: The Effect of Explaining on Learning: a Case Study with a Data Normalization Tutor. In: Looi, C.-K., McCalla, G., Bredeweg, B., Breuker, J. (eds.) Proc. Conf. Artificial Intelligence in Education, pp. 499–506 (2005)

    Google Scholar 

  • Mitrović, A., Martin, B.: Evaluating Adaptive Problem Selection. In: De Bra, P., Nejdl, W. (eds.) AH 2004. LNCS, vol. 3137, pp. 185–194. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  • Mitrovic, A., Martin, B.: Evaluating the Effect of Open Student Models on Self-Assessment. Artificial Intelligence in Education 17(2), 121–144 (2007)

    Google Scholar 

  • Mitrovic, A., Koedinger, K., Martin, B.: A Comparative Analysis of Cognitive Tutoring and Constraint-based Modeling. In: Brusilovsky, P., Corbett, A., de Rosis, F. (eds.) UM 2003. LNCS (LNAI), vol. 2702, pp. 313–322. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  • Mitrovic, A., Martin, B., Suraweera, P.: Intelligent Tutors for all: Constraint-based Modeling Methodology, Systems and Authoring. IEEE Intelligent Systems 22(4), 38–45 (2007)

    Article  Google Scholar 

  • Mitrovic, A., Martin, B., Suraweera, P., Zakharov, K., Milik, N., Holland, J., McGuigan, N.: ASPIRE: an Authoring System and Deployment Environment for Constraint-based Tutors. Artificial Intelligence in Education 19(2), 155–188 (2009)

    Google Scholar 

  • Mitrovic, A., McGuigan, N., Martin, B., Suraweera, P., Milik, N., Holland, J.: Authoring Constraint-based Systems in ASPIRE: A Case Study of a Capital Investment Tutor. In: Proc. ED-MEDIA 2008, pp. 4607–4616 (2008)

    Google Scholar 

  • Mitrovic, A., Ohlsson, S.: Evaluation of a Constraint-Based Tutor for a Database Language. Artificial Intelligence in Education 10(3-4), 238–256 (1999)

    Google Scholar 

  • Mitrovic, A., Suraweera, P., Martin, B., Weerasinghe, A.: DB-suite: Experiences with Three Intelligent, Web-based Database Tutors. Journal of Interactive Learning Research 15(4), 409–432 (2004)

    Google Scholar 

  • Mitrovic, A., Suraweera, P., Martin, B., Zakharov, K., Milik, N., Holland, J.: Authoring Constraint-based Tutors in ASPIRE. In: Ikeda, M., Ashley, K., Chan, T.-W. (eds.) ITS 2006. LNCS, vol. 4053, pp. 41–50. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  • Mitrovic, A., Weerasinghe, A.: Revisiting the Ill-Definedness and Consequences for ITSs. In: Dimitrova, V., Mizoguchi, R., du Boulay, B., Graesser, A. (eds.) Proc. 14th Int. Conf. Artificial Intelligence in Education (2009)

    Google Scholar 

  • Oh, Y., Gross, M.D., Ishizaki, S., Do, Y.-L.: Constraint-based Design Critic for Flat-pack Furniture Design. In: Kong, S.C., Ogata, H., Arnseth, H.C., Chan, C.K.K., Hirashima, T., Klett, F., Lee, J.H.M., Liu, C.C., Looi, C.K., Milrad, M., Mitrovic, A., Nakabayashi, K., Wong, S.L., Yang, S.J.H. (eds.) Proc. 17th Int. Conf. Computers in Education, APSCE (2009)

    Google Scholar 

  • Ohlsson, S.: Constraint-based Student Modeling. Artificial Intelligence in Education 3(4), 429–447 (1992)

    Google Scholar 

  • Ohlsson, S.: Learning from performance errors. Psychological Review 103, 241–262 (1996)

    Article  Google Scholar 

  • Ohlsson, S., Bee, N.: Strategy Variability: A Challenge to Models of Procedural Learning. In: Birnbaum, L. (ed.) Proc. Int. Conf. of the Learning Sciences, AACE, pp. 351–356 (1991)

    Google Scholar 

  • Ohlsson, S., Mitrovic, A.: Fidelity and Efficiency of Knowledge representations for intelligent tutoring systems. Technology, Instruction, Cognition and Learning 5(2), 101–132 (2007)

    Google Scholar 

  • Petry, P.G., Rosatelli, M.: AlgoLC: A Learning Companion System for Teaching and Learning Algorithms. In: Ikeda, M., Ashley, K.D., Chan, T.-W. (eds.) ITS 2006. LNCS, vol. 4053, pp. 775–777. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  • Riccucci, S., Carbonaro, A., Casadei, G.: An Architecture for Knowledge Management in Intelligent Tutoring Systems. In: Proc. IADIS Int. Cong. Cognition and Exploratory Learning in Digital Age (2005)

    Google Scholar 

  • Rosatelli, M., Self, J.: A Collaborative Case Study System for Distance Learning. Artificial Intelligence in Education 14(1), 1–29 (2004)

    Google Scholar 

  • Siddappa, M., Manjunath, A.S.: Intelligent Tutor Generator for Intelligent Tutoring Systems. In: Proc. World Congress on Engineering and Computer Science, pp. 578–583 (2008)

    Google Scholar 

  • Suraweera, P., Mitrovic, A.: KERMIT: A Constraint-Based Tutor for Database Modelling. In: Cerri, S.A., Gouardéres, G., Paraguaçu, F. (eds.) ITS 2002. LNCS, vol. 2363, pp. 376–387. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  • Suraweera, P., Mitrovic, A.: An Intelligent Tutoring System for Entity Relationship Modelling. Artificial Intelligence in Education 14(3-4), 375–417 (2004)

    Google Scholar 

  • Wang, T., Mitrovic, A.: Using neural networks to predict student’s behaviour. In: Kinshuk, R., Lewis, K., Akahori, R., Kemp, T., Okamoto, L., Henderson, C.-H. (eds.) Proc. Int. Conf. Computers in Education, pp. 969–973 (2002)

    Google Scholar 

  • Weerasinghe, A., Mitrovic, A.: Facilitating Deep Learning through Self-Explanation in an Open-ended Domain. Int. J. of Knowledge-based and Intelligent Engineering Systems 10(1), 3–19 (2006)

    Google Scholar 

  • Weerasinghe, A., Mitrovic, A.: A Preliminary Study of a General Model for Supporting Tutorial Dialogues. In: Proc. Int. Conf. Computers in Education, pp. 125–132 (2008)

    Google Scholar 

  • Weerasinghe, A., Mitrovic, A., Martin, B.: Towards individualized dialogue support for ill-defined domains. Artificial Intelligence in Education 14 (2009) (in print)

    Google Scholar 

  • Zakharov, K., Mitrovic, A., Johnston, L.: Towards Emotionally-Intelligent Pedagogical Agents. In: Woolf, B.P., Aïmeur, E., Nkambou, R., Lajoie, S. (eds.) ITS 2008. LNCS, vol. 5091, pp. 19–28. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  • Zakharov, K., Mitrovic, A., Ohlsson, S.: Feedback Micro-Engineering in EER-Tutor. In: Looi, C.-K., McCalla, G., Bredeweg, B., Breuker, J. (eds.) Proc. 12th Int. Conf. Artificial Intelligence in Education, pp. 718–725. IOS Press, Amsterdam (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Computer Tutoring Group, Department of Computer Science & Software Engineering, University of Canterbury, Privte Bag 4800, Christchurch, New Zealand

    Antonija Mitrovic

Authors
  1. Antonija Mitrovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Quebec, Montreal, Canada

    Roger Nkambou

  2. Télé-université, UQAM, Montreal, Canada

    Jacqueline Bourdeau

  3. Osaka University, Osaka, Japan

    Riichiro Mizoguchi

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Mitrovic, A. (2010). Modeling Domains and Students with Constraint-Based Modeling. In: Nkambou, R., Bourdeau, J., Mizoguchi, R. (eds) Advances in Intelligent Tutoring Systems. Studies in Computational Intelligence, vol 308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14363-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14363-2_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14362-5

  • Online ISBN: 978-3-642-14363-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation