Abstract
We introduce a novel method for analysis of logical proofs constructed by undergraduate students that employs sequence mining for manipulation with temporal information about all actions that a student performed, and also graph mining for finding frequent subgraphs on different levels of generalisation. We show that this representation allows one to find interesting subgroups of similar solutions and also to detect outlying solutions. Specifically, distribution of errors is not independent of behavioural patterns and we are able to find clusters of erroneous solutions. We also observed significant dependence between time duration and an appearance of the most serious error.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Anderson, J.R.: Discovering the Structure of Mathematical Problem Solving. In: Proceedings of EDM (2013)
Barnes, T., Stamper, J.: Toward automatic hint generation for logic proof tutoring using historical student data. In: Woolf, B.P., Aïmeur, E., Nkambou, R., Lajoie, S. (eds.) ITS 2008. LNCS, vol. 5091, pp. 373–382. Springer, Heidelberg (2008)
Barnes, T., Stamper, J.: Automatic Hint Generation for Logic Proof Tutoring Using Historical Data. Educational Technology and Society 13(1), 3–12 (2010)
Breiman, L.: Random Forests. Machine Learning 45(1), 5–32 (2001)
Cook, D.J., Holder, L.B.: Mining graph data. Wiley-Interscience, Hoboken (2007)
Dong, G., Pei, J.: Sequence data mining. Springer, New York (2007)
Dunn, J.C.: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics 3(3), 32–57 (1973)
Fay, M.P., Shaw, P.A.: Exact and Asymptotic Weighted Logrank Tests for Interval Censored Data: The interval R package. Journal of Statistical Software 36(2), 1–34 (2010), http://www.jstatsoft.org/v36/i02/
Fisher, R.A.: Statistical Methods for Research Workers. Oliver & Boyd (1970)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explor. Newsl. 11(1), 10–18 (2009)
Herold, J., Zundal, A., Stahovich, T.F.: Mining Meaningful Patterns from Students’ Handwritten Coursework. In: Proceedings of EDM (2013)
Hewahi, N., Saad, M.: Class outliers mining: Distance-based approach. International Journal of Intelligent Technology 2(1), 55–68 (2007)
Kaufman, L., Rousseeuw, P.J.: Finding groups in data: an introduction to cluster analysis. Wiley, Hoboken (2005)
Martinez, R., Yacef, K., Kay, J., Al-Qaraghuli, A., Kharrufa, A.: Analysing frequent sequential patterns of collaborative learning activity around an interactive tabletop. In: Proceedings of EDM (2011)
Papadimitriou, S., Faloutsos, C.: Cross-outlier detection. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 199–213. Springer, Heidelberg (2003)
Pekarčíková, Z.: Supervised outlier detection. Master’s thesis (in Czech). Masaryk University (2013), http://is.muni.cz/th/207719/fi_m/diplomova_praca_pekarcikova.pdf
Rousseeuw, P.J.: Silhouettes: a Graphical Aid to the Interpretation and Validation of Cluster Analysis. Computational and Applied Mathematics 20, 53–65 (1987)
Stamper, J.C., Eagle, M., Barnes, T., Croy, M.J.: Experimental Evaluation of Automatic Hint Generation for a Logic Tutor. I. J. Artificial Intelligence in Education 22(1-2), 3–17 (2013)
Vaculík, K., Popelínský, L.: Graph Mining for Automatic Classification of Logical Proofs. In: CSEDU (2014)
Vaculík, K., Popelínský, L., Nezvalová, L.: Graph mining and outlier detection meet logic proof tutoring. Submitted to Graph-based Educational Datamining 2014 (2014)
Yoo, J.S., Cho, M.H.: Mining Concept Maps to Understand University Students’ Learning. In: Proceedings of EDM (2012)
Zaki, M.J.: Sequences Mining in Categorical Domains: Incorporating Constraints. In: 9th ACM CIKM, pp. 422–429 (2000)
Zaki, M.J.: Efficiently Mining Frequent Embedded Unordered Trees. Fundamenta Informaticae 66(1-2), 33–52 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Vaculík, K., Nezvalová, L., Popelínský, L. (2014). Educational Data Mining for Analysis of Students’ Solutions. In: Agre, G., Hitzler, P., Krisnadhi, A.A., Kuznetsov, S.O. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2014. Lecture Notes in Computer Science(), vol 8722. Springer, Cham. https://doi.org/10.1007/978-3-319-10554-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-10554-3_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10553-6
Online ISBN: 978-3-319-10554-3
eBook Packages: Computer ScienceComputer Science (R0)