Skip to main content

Automatic Problem Generation in Constraint-Based Tutors

  • Conference paper
  • First Online:
Intelligent Tutoring Systems (ITS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2363))

Included in the following conference series:

Abstract

Constraint-Based Modelling (CBM) is a student modelling technique that is rapidly maturing. We have implemented several tutors using CBM and demonstrated its suitability to open-ended domains in particular. A problem with open-ended and complex domain models is their large size, necessitating a comprehensive problem set in order to provide sufficient exercises for extended learning sessions. We have addressed this issue by developing an algorithm that automatically generates new problems directly from the domain knowledge base. We present the algorithm and compare students’ performance with generated problems to those using a teacher-authored problem set, and show the performance of the generated problem set to be superior.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, J. R., Corbett, A. T. and Koedinger, K. R. (1995). Cognitive Tutors: Lessons Learned. Journal of the Learning Sciences 4(2), pp. 167–207.

    Article  Google Scholar 

  2. Anderson, J. R. and Lebiere, C. (1998). The atomic components of thought. MahWah, NJ, Lawrence Erlbaum Associates.

    Google Scholar 

  3. Chin, D. N. (2001). Empirical Evaluation of User Models and User-Adapted Systems. User-Modeling and User Adapted Interaction 11, pp. 181–194.

    Article  MATH  Google Scholar 

  4. Martin, B. and Mitrovic, A. (2000). Tailoring Feedback by Correcting Student Answers. In Gauthier, G., Frasson, C. and VanLehn, K. (Eds.), Proceedings of the Fifth International Conference on Intelligent Tutoring Systems, Montreal, Springer, pp. 383–392.

    Google Scholar 

  5. Mitrovic, A. (1998). Experiences in Implementing Constraint-Based Modeling in SQL-Tutor. In Goettl, B. P., Halff, H. M., Redfield, C. L. and Shute, V. J. (Eds.), Proceedings of the Fourth International Conference on Intelligent Tutoring Systems, San Antonio, Texas, Springer, pp. 414–423.

    Google Scholar 

  6. Mitrovic, A. and Ohlsson, S. (1999). Evaluation of a Constraint-Based Tutor for a Database Language. International Journal of Artificial Intelligence in Education 10, pp. 238–256.

    Google Scholar 

  7. Newell, A. and Rosenbloom, P. S. (1981). Mechanisms of skill acquisition and the law of practice. In Cognitive skills and their acquisition. Anderson, J. R. (Ed.), Hillsdale, NJ, Lawrence Erlbaum Associates, pp. 1–56.

    Google Scholar 

  8. Ohlsson, S. (1991). Constraint-Based Student Modeling. In Greer, J. and McCalla, G. (Eds.), Proceedings of the NATO Advanced Research Workshop on Student Modelling, Ste. Adele, Quebec, Canada, Springer-Verlag, pp. 167–189.

    Google Scholar 

  9. VanLehn, K. (1983). On the Representation of Procedures in Repair Theory. In The Development of Mathematical Thinking. Ginsburg, H. P. (Ed.), New York, Academic Press, pp. 201–252.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martin, B., Mitrovic, A. (2002). Automatic Problem Generation in Constraint-Based Tutors. In: Cerri, S.A., Gouardères, G., Paraguaçu, F. (eds) Intelligent Tutoring Systems. ITS 2002. Lecture Notes in Computer Science, vol 2363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47987-2_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-47987-2_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43750-5

  • Online ISBN: 978-3-540-47987-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics