Skip to main content
Log in

Learned student models with item to item knowledge structures

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

Abstract

Probabilistic and learned approaches to student modeling are attractive because of the uncertainty surrounding the student skills assessment and because of the need to automatize the process. Item to item structures readily lend themselves to probabilistic and fully learned models because they are solely composed of observable nodes, like answers to test questions. Their structure is also well grounded in the cognitive theory of knowledge spaces. We study the effectiveness of two Bayesian frameworks to learn item to item structures and to use the induced structures to predict item outcome from a subset of evidence. One approach, Partial Order Knowledge Structures (POKS), relies on a naive Bayes framework whereas the other is based on the Bayesian network (BN) learning and inference framework. Both approaches are assessed over their predictive ability and their computational efficiency in different experimental simulations. The results from simulations over three data sets show that they both can effectively perform accurate predictions, but POKS generally displays higher predictive power than the BN. Moreover, the simplicity of POKS translates to a time efficiency between one to three orders of magnitude greater than the BN runs. We further explore the use of the item to item approach for handling concepts mastery assessment. The approach investigated consist in augmenting an initial set of observations, based on inferences with the item to item structure, and feed the augmented set to a BN containing a number of concepts. The results show that augmented set can effectively improve predictive power of a BN for item outcome, but that improvement does not transfer to the concept assessment in this particular experiment. We discuss different explanations for the results and outline future research avenues.

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.

Similar content being viewed by others

References

  • Aleven, V., McLaren, B.M., Sewall, J., Koedinger, K.R.: The cognitive tutor authoring tools (CTAT): versatile and increasingly rapid creation of tutors’. In: ITS’06: Proceedings of the 8th International Conference on Intelligent Tutoring Systems. Tapei, Taiwan (2006)

  • Carmona C., Millán E., de-la Cruz J.-L.P., Trella M., Conejo R. (2005) Introducing Prerequisite Relations in a Multi-layered Bayesian Student Model. In: Ardissono L., Brna P., Mitrovic A. (eds) User Modeling, vol. 3538. Lecture Notes in Computer Science. Springer, Berlin, pp. 347–356

    Google Scholar 

  • Chow C., Liu C. (1968) Approximating discrete probability distributions with dependence trees. IEEE Trans. Inform. Theory 14(11):462–467

    Article  MATH  Google Scholar 

  • Conati C., Gertner A., VanLehn K. (2002) Using bayesian networks to manage uncertainty in student modeling. User Model. User-Adapt. Int. 12(4):371–417

    Article  MATH  Google Scholar 

  • Cooper G.F., Herskovits E. (1992) A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9, 309–347

    MATH  Google Scholar 

  • Desmarais M.C., Maluf A., Liu J. (1996) User-expertise modeling with empirically derived probabilistic implication networks. User Model. User-Adapt. Int. 5(3–4):283–315

    Article  Google Scholar 

  • Desmarais M.C., Pu X. (2005) A Bayesian inference adaptive testing framework and its comparison with item response theory. Int. J. Artif. Int. Educ. 15, 291–323

    Google Scholar 

  • Doignon J.-P., Falmagne J.-C. (1999) Knowledge Spaces. Springer-Verlag, Berlin

    MATH  Google Scholar 

  • Domingos P., Pazzani M. (1997) On the optimality of the simple bayesian classifier under zero-one loss. Mach. Learn. 29, 103–130

    Article  MATH  Google Scholar 

  • Dösinger, G.: Adaptive competence testing in elearning. Euro. J. Open Distance Learn. http://www.eurodl.org/ p. 12 (online publication) (2002)

  • Dowling C.E., Hockemeyer C. (2001) Automata for the Assessment of knowledge. IEEE Trans. Knowl. Data Eng. 13(3):451–461

    Article  Google Scholar 

  • Falmagne J.-C., Cosyn E., Doignon J.-P., Thiéry N. (2006) The Assessment of knowledge, in theory and in practice. In: Missaoui R., Schmid J. (eds) ICFCA, vol. 3874 of Lecture Notes in Computer Science. Springer, New York, pp. 61–79

    Google Scholar 

  • Falmagne J.-C., Koppen M., Villano M., Doignon J.-P., Johannesen L. (1990) Introduction to knowledge spaces: how to build test and search them. Psychol. Rev. 97, 201–224

    Article  Google Scholar 

  • François, O., Leray, P.: Etude comparative d’algorithmes d’apprentissage de structure dans les réseaux bayésiens. In: Proceedings of RJCIA03, Plate-Forme AFIA03, pp. 167–180. Laval, France, 1–2 July 2003

  • Friedman N., Geiger D., Goldszmidt M. (1997) Bayesian network classifiers. Mach. Learn. 29(2–3):131–163

    Article  MATH  Google Scholar 

  • Heller J., Steiner C., Hockemeyer C., Albert D. (2006) Competence–based knowledge structures for personalised learning. Int. J. E–Learn. 5(1):75–88

    Google Scholar 

  • Horvitz, E.: Principles of mixed-initiative user interfaces. In: Proceedings of the ACM Conference on Human Factors in Computing Systems, CHI’99, pp. 159–166. Pittsburg, PA, USA, 15–20 May 1999

  • Jensen F.V. (1996) An Introduction to Bayesian Networks. UCL Press, London, England

    Google Scholar 

  • Kambouri M., Koppen M., Villano M., Falmagne J.-C. (1994) Knowledge assessment: tapping human expertise by the QUERY routine. Int. J. Hum.-Comput. Stud. 40(1):119–151

    Article  Google Scholar 

  • Kay, J., Kummerfeld, B., Lauder, P.: Personis: a Server for user models. In: Bra, P.D., Brusilovsky, P., Conejo, R. (eds.) AH, vol. 2347 of Lecture Notes in Computer Science, pp. 203–212 (2002)

  • Kobsa A. (2001) Generic user modeling systems. User Model. User-Adapt. Interact 11(1–2):49–63

    Article  MATH  Google Scholar 

  • Kodaganallur V., Weitz R.R., Rosenthal D. (2005) A comparison of model-tracing and constraint-based intelligent tutoring paradigms. Int. J. of Artif. Int. Educ. 15, 117–144

    Google Scholar 

  • Martin B., Mitrovic A. (2001) Easing the ITS bottleneck with constraint-based modelling. New Ze. J. Comput. 8(3):38–47

    Google Scholar 

  • Millán E., Trella M., Pérez-de-la-Cruz J.-L., Conejo R. (2000) Using Bayesian networks in computerized adaptive tests. In: Ortega M., Bravo J. (eds) Computers and Education in the 21st Century. Kluwer, Dordrecht, pp. 217–228

    Google Scholar 

  • Mitrovic A., Mayo M., Suraweera P., Martin B. (2001) Constraint-based tutors: a success story. In: Monostori L., Váncza J., Ali M. (eds) IEA/AIE, vol. 2070 of Lecture Notes in Computer Science. Springer, New York, pp. 931–940

    Google Scholar 

  • Murphy K.P. (2001) The bayes net toolbox for MATLAB. Technical report. University of California at Berkeley, Berkeley, CA

    Google Scholar 

  • Neapolitan R.E. (2004) Learning Bayesian Networks. Prentice Hall, New Jersey

    Google Scholar 

  • Pearl J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA

    Google Scholar 

  • Pearl, J., Verma, T.: A theory of inferred causation. In: Knowledge Representation and Reasoning: Proceedings of the Second International Conference, pp. 441–452. Cambridge, MA, USA, April 1991

  • Rish, I.: An empirical study of the naive bayes classifier. In: IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence, pp. 41–46. Seatle, WA, USA, 4–10 August (2001)

  • Spirtes P., Glymour C., Scheines R. (2000) Causation, Prediction, and Search, 2nd edn. The MIT Press, Cambridge, MA

    MATH  Google Scholar 

  • Suraweera,  P.,  Mitrovic,  A., Martin, B.: A knowledge acquisition system for constraint-based intelligent tutoring systems. In: Looi, C., McCalla, G., Bredeweg, B., Breuker, J., (eds.) Proceedings of the 12th International Conference on Artificial Intelligence in Education, AEID’2005, pp. 638–645. Amsterdam (2005)

  • Tatsuoka K. (1983) Rule space: an approach for dealing with misconceptions based on item response theory. J. Educ. Meas. 20, 345–354

    Article  Google Scholar 

  • VanLehn, K., Lynch, C., Schulze, K., Shapiro, J., Shelby, R., Taylor, L., Treacy, D., Weinstein, A., Wintersgill, M.: The andes physics tutoring system: five years of evaluation. In: Proceedings of AIED’05, pp. 678–685. Amsterdam, Netherland, 18–22 July 2005

  • VanLehn, K., Niu, Z., Siler, S., Gertner, A.S.: Student modeling from conventional test data: a Bayesian approach without priors. In: ITS’98: Proceedings of the 4th International Conference on Intelligent Tutoring Systems, pp. 434–443. London, UK (1998)

  • Vomlel J. (2004) Bayesian networks in educational testing. Int. J. Uncertain. Fuzz. Knowl. Based Syst. 12(Suppl. 1):83–100

    Article  MATH  Google Scholar 

  • Wang W.-C., Chen P.-H. (2004) Implementation and measurement efficiency of multidimensional computerized adaptive testing. Appl. Psychol. Meas. 28(5):295–316

    Article  MathSciNet  Google Scholar 

  • Zapata-Rivera J.-D., Greer J. (2004) Inspectable bayesian student modelling servers in multi-agent tutoring systems. Int. J. Hum.-Comput. Stud. 61(4):535–563

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michel C. Desmarais.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Desmarais, M.C., Meshkinfam, P. & Gagnon, M. Learned student models with item to item knowledge structures. User Model User-Adap Inter 16, 403–434 (2006). https://doi.org/10.1007/s11257-006-9016-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11257-006-9016-3

Keywords

Navigation