Skip to main content
SpringerLink
Log in

Constraint-Based Student Modeling

  • Conference paper
Student Modelling: The Key to Individualized Knowledge-Based Instruction

Part of the book series: NATO ASI Series ((NATO ASI F,volume 125))

Abstract

A new approach to the student modeling problem is based on the idea of representing subject matter knowledge in sets of constraints. Constraint violations on the part of the student indicate incomplete or incorrect knowledge and can therefore be used to guide the response of an intelligent tutoring system. This approach promises to eliminate the need for runnable models of either the expert or the student and to reduce the computations required for student modeling to pattern matching. An application in the domain of subtraction illustrates the feasibility of the concept.

This chapter also appeared in the Journal of Artificial Intelligence in Education, 3(4), pp. 429, (1993). Reprinted with the permission of the Association for the Advancement of Computing in Education (AACE, P.O. Box 2966, Charlottesville, VA 22902 USA).

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, J. R., Boyle, C. F., Corbett, A. T. & Lewis, M. W.: Cognitive modeling and intelligent tutoring. Artificial Intelligence, 42, pp. 7–49 (1990)

    Article  Google Scholar 

  2. Anderson, J. R., Boyle, C. F., & Yost, G.: The geometry tutor. Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 1–7. Los Angeles, CA: University of California at Los Angeles 1985

    Google Scholar 

  3. Brown, J. S., & Burton, R. R.: Diagnostic models for procedural bugs in basic mathematical skills. Cognitive Science, 2, pp. 155–192 (1978)

    Article  Google Scholar 

  4. Burton, R.: Diagnosing bugs in a simple procedural skill. In: Intelligent Tutoring Systems (D. Sleeman and J. S. Brown, eds.). pp. 17–183. New York, NY: Academic Press 1982

    Google Scholar 

  5. Carr, B. & Goldstein, I.: Overlays: A Theory of Modeling for Computer-Aided Instruction. Technical Report A. I. Memo 406. Cambridge, MA: MIT 1977

    Google Scholar 

  6. Forgy, C. L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19, pp. 17–37 (1982)

    Article  Google Scholar 

  7. Hawkes, L. W. & Derry, S. J.: Error diagnosis and fuzzy reasoning techniques for intelligent tutoring systems. Journal of Artificial Intelligence in Education,1, pp. 43–56 (1989/90)

    Google Scholar 

  8. Johnson, W. L.: Intention-Based Diagnosis of Novice Programming Rrrors. Los Altos, CA: Morgan Kaufmann 1986

    Google Scholar 

  9. Langley, P., Ohlsson, S., and Sage, S.: A Machine Learning Approach to Student Modeling. Technical Report No. CMU-RI-TR-84–7. Pittsburgh, PA: Carnegie-Mellon University 1984

    Google Scholar 

  10. Langley, P., Wogulis, J., & Ohlsson, S.: Rules and principles in cognitive diagnosis. In: Diagnostic Monitoring of Skill and Knowledge Acquisition (N. Frederiksen, R. Glaser, A. Lesgold and M. G. Shafto, eds.).pp. 217–250. Hillsdale, NJ: Lawrence Erlbaum Associates 1990

    Google Scholar 

  11. Newell, A., & Simon, H. A.: Human Problem Solving. Englewood Cliffs, NJ: Prentice-Hall 1972

    Google Scholar 

  12. Nwana, H. S., & Coxhead, P.: Towards an intelligent tutoring system for fractions. Proceedings of the 2nd International Conference on Intelligent Tutoring Systems, Montreal, Quebec (C. Frasson, G. Gauthier and G. McCalla, eds.), pp. 403–408, Lecture Notes in Computer Science, Vol. 608, Berlin: Springer-Verlag 1992

    Google Scholar 

  13. Ohlsson, S.: Induced strategy shifts in spatial reasoning. Acta Psychologica, 57, pp. 47–67 (1984)

    Article  Google Scholar 

  14. Ohlsson, S.: Some principles of intelligent tutoring. Instructional Science, 14, pp. 293–326 (1986)

    Article  Google Scholar 

  15. Ohlsson, S.: Trace analysis and spatial reasoning: An example of intensive cognitive diagnosis and its implications for testing. In: Diagnostic Monitoring of Skill and Knowledge Acquisition (N. Frederiksen, R. Glaser, A. Lesgold, and M. G. Shafto, eds.). pp. 251–296. Hillsdale, NJ: Lawrence Erlbaum Associates 1990

    Google Scholar 

  16. Ohlsson, S.: The impact of cognitive theory on the practice of courseware authoring. In: Authoring Environments for Computer-Based Courseware. (R. Lewis, ed.). New York, NY: Springer-Verlag (in press)

    Google Scholar 

  17. Ohlsson, S.: The interaction between knowledge and practice in the acquisition of cognitive skills. In: Cognitive Models of Complex Learning. (A. L. Meyrowitz and S. Chipman, eds.). Norwell, MA: Kluwer (in press)

    Google Scholar 

  18. Ohlsson, S., Bee, N.: Strategy variability: A challenge to models of procedural learning. In: Proceedings of the International Conference of the Learning Sciences (L. Birnbaum, ed.). pp. 351–356. Charlottesville, VA: Association for the Advancement of Computing in Education 1991

    Google Scholar 

  19. Ohlsson, S., & Langley, P.: Identifying Solution Paths in Cognitive Diagnosis. Technical Report No. CMU-RI-TR-85–2. Pittsburgh, PA: Carnegie-Mellon University 1985

    Google Scholar 

  20. Ohlsson, S., & Langley, P.: Psychological evaluation of path hypotheses in cognitive diagnosis. In: Learning Issues for Intelligent Tutoring Systems (H. Mandl and A. Lesgold, eds.). pp. 42–62. New York, NY: Springer-Verlag 1988

    Google Scholar 

  21. Ohlsson, S. & Rees, E.: The function of conceptual understanding in the learning of arithmetic procedures. Cognition and Instruction, 8, pp. 103–179 (1991)

    Article  Google Scholar 

  22. Orey, M. A., & Burton, J. K.: POSIT: Process oriented subtraction-interface for tutoring. Journal of Artificial Intelligence in Education,1, pp. 77–104 (1989/90)

    Google Scholar 

  23. Payne, S. J., & Squibb, H. R.: Algebra mal-rules and cognitive accounts of errors. Cognitive Science, 14, pp. 445–481 (1990)

    Article  Google Scholar 

  24. Schoenfeld, A. H., Smith III, J. P., & Arcavi, A.: Learning: The microgenetic analysis of one student’s evolving understanding of a complex subject matter domain. In: Advances in Instructional Psychology, Vol. 4 (R. Glaser, ed.). Hillsdale, NJ: Lawrence Erlbaum Associates (in press)

    Google Scholar 

  25. Siegler, R.: The perils of averaging data over strategies: an example from childrens’ subtraction. Journal of Experimental Psychology: General, 116, pp. 250–264 (1987)

    Article  Google Scholar 

  26. Siegler, R.: Hazards of mental chronometry: an example from childrens’ subtraction. Journal of Educational Psychology, 81, pp. 497–506 (1989)

    Article  Google Scholar 

  27. Simon, H., & Reed, S.: Modeling strategy shifts in a problem solving task. Cognitive Psychology, 8, pp. 86–97 (1976)

    Article  Google Scholar 

  28. Sleeman, D.: Assessing aspects of competence in basic algebra. In: Intelligent Tutoring Systems (Sleeman, D., and Brown, J. S., eds.) pp. 185–199. New York, NY: Academic Press 1982

    Google Scholar 

  29. Sleeman, D., Hirsch, H., Ellery, I., & Kim, I.-Y.: Extending domain theories: two case studies in student modeling. Machine Learning, 5, pp. 11–37 (1990)

    Google Scholar 

  30. Sleeman, D., Kelly, A. E., Martinak, R., Ward, R. D., & Moore, J. L.: Studies of diagnosis and remediation with high school algebra students. Cognitive Science, 13, pp. 551–568 (1989)

    Article  Google Scholar 

  31. Solomons, G.: Organic Chemistry ( 4th ed. ). New York, NY: Wiley 1988

    Google Scholar 

  32. VanLehn, K.: Bugs are not enough: empirical studies of bugs, impasses and repairs in procedural skills. Journal of Mathematical Behavior, 3, pp. 3–71 (1982)

    Google Scholar 

  33. Williams, M. D., & Santos-Williams, S.: Method for exploring retrieval processes using verbal protocols. In: Attention and Performance VIII. ( R. S. Nickerson, ed.). Hillsdale, NJ: Lawrence Erlbaum Associates 1980

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Learning Research and Development Center, University of Pittsburgh, Pittsburgh, PA, USA

    Stellan Ohlsson

Authors
  1. Stellan Ohlsson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computational Science, University of Saskatchewan, 1C101 Engineering Building, S7N 0W0, Saskatoon, Saskatchewan, Canada

    Jim E. Greer  & Gordon I. McCalla  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ohlsson, S. (1994). Constraint-Based Student Modeling. In: Greer, J.E., McCalla, G.I. (eds) Student Modelling: The Key to Individualized Knowledge-Based Instruction. NATO ASI Series, vol 125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03037-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03037-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08186-6

  • Online ISBN: 978-3-662-03037-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation