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.
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
Chow C., Liu C. (1968) Approximating discrete probability distributions with dependence trees. IEEE Trans. Inform. Theory 14(11):462–467
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
Cooper G.F., Herskovits E. (1992) A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9, 309–347
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
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
Doignon J.-P., Falmagne J.-C. (1999) Knowledge Spaces. Springer-Verlag, Berlin
Domingos P., Pazzani M. (1997) On the optimality of the simple bayesian classifier under zero-one loss. Mach. Learn. 29, 103–130
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
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
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
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
Heller J., Steiner C., Hockemeyer C., Albert D. (2006) Competence–based knowledge structures for personalised learning. Int. J. E–Learn. 5(1):75–88
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
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
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
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
Martin B., Mitrovic A. (2001) Easing the ITS bottleneck with constraint-based modelling. New Ze. J. Comput. 8(3):38–47
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
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
Murphy K.P. (2001) The bayes net toolbox for MATLAB. Technical report. University of California at Berkeley, Berkeley, CA
Neapolitan R.E. (2004) Learning Bayesian Networks. Prentice Hall, New Jersey
Pearl J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA
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
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
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
Wang W.-C., Chen P.-H. (2004) Implementation and measurement efficiency of multidimensional computerized adaptive testing. Appl. Psychol. Meas. 28(5):295–316
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11257-006-9016-3