Abstract
Using Bayesian networks as the representation language for student modeling has become a common practice. Many computer-assisted learning systems rely exclusively on human experts to provide information for constructing the network structures, however. We explore the possibility of applying mutual information-based heuristics and support vector machines to learn how students learn composite concepts, based on students’ item responses to test items. The problem is challenging because it is well known that students’ performances in taking tests do not reflect their competences faithfully. Experimental results indicate that the difficulty of identifying the true learning patterns varies with the degree of uncertainty in the relationship between students’ performances in tests and their abilities in concepts. When the degree of uncertainty is moderate, it is possible to infer the unobservable learning patterns from students’ external performances with computational techniques.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
van der Linden, W.J., Glas, C.A.W.: Computerized Adaptive Testing: Theory and Practice. Kluwer, Dordrecht, Netherlands (2000)
Wainer, H., et al.: Computer Adaptive Testing: A Primer. Lawrence Erlbaum Associates, NJ, USA (2000)
Liu, C.-C., Don, P.-H., Tsai, C.-M.: Assessment based on linkage patterns in concept maps. J. of Information Science and Engineering 21, 873–890 (2005)
Smith, G.: Does Computer-Adaptive Testing Make the Grade? ABCNEWS.com, March 17 (2003)
Mislevy, R.J., Almond, R.G.: Graphical models and computerized adaptive testing. CSE Technical Report 434, CRESST/Educational Testing Services, NJ, USA (1997)
Liu, C.-L.: Using mutual information for adaptive item comparison and student assessment. J. of Educational Technology & Society 8(4), 100–119 (2005)
Baker, F.B.: Item Response Theory: Paraemter Estimation Techniques. Marcel Dekker, New York (1992)
Mislevy, R.J., Almond, R.G., Yan, D., Steinberg, L.S.: Bayes nets in educational assessment: Where do the numbers come from? In: Proc. of the Fifteenth Conf. on Uncertainty in Artificial Intelligence, pp. 437–446 (1999)
Pearl, J.: Probabilistic Rasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Millán, E., Pérez-de-la-Cruz, J.L.: A Bayesian diagnostic algorithm for student modeling and its evaluation. User Modeling and User-Adapted Interaction 12(2-3), 281–330 (2002)
Vomlel, J.: Bayesian networks in educational testing. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 12(suppl.1), 83–100 (2004)
VanLehn, K., Niu, Z., Siler, S., Gertner, A.: Student modeling from conventional test data: A Bayesian approach without priors. In: Goettl, B.P., Halff, H.M., Redfield, C.L., Shute, V.J. (eds.) ITS 1998. LNCS, vol. 1452, pp. 434–443. Springer, Heidelberg (1998)
Heckerman, D.: A tutorial on learning with Bayesin networks. In: Jordan, M.I. (ed.) Learning in Graphical Models, pp. 301–355. MIT Press, Cambridge (1999)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, New York (1991)
Cortes, C., Vapnik, V.: Support-vector network. Machine Learning 20, 273–297 (1995)
Tatsuoka, K.K.: Toward an integration of item-response theory and cognitive error diagnoses. In: Fredericksen, N., et al. (eds.) Diagnostic Monitoring of Skill and Knowledge Acquisition, Erlbaum, NJ (1990)
Knuth, D.E.: The Art of Computer Programming: Fundamental Algorithms. Addison-Wesley, MA (1973)
Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, 2nd edn. MIT Press, MA (2000)
Hugin: http://www.hugin.com
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines (2001), http://www.csie.ntu.edu.tw/~cjlin/libsvm
MATLAB: http://www.mathworks.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, CL. (2006). Learning Students’ Learning Patterns with Support Vector Machines. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds) Foundations of Intelligent Systems. ISMIS 2006. Lecture Notes in Computer Science(), vol 4203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875604_67
Download citation
DOI: https://doi.org/10.1007/11875604_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45764-0
Online ISBN: 978-3-540-45766-4
eBook Packages: Computer ScienceComputer Science (R0)