skip to main content
10.1145/3321408.3322847acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-turcConference Proceedingsconference-collections
research-article

Muti-behavior features based knowledge tracking using decision tree improved DKVMN

Published:17 May 2019Publication History

ABSTRACT

Knowledge tracing is a significant research topic in student modeling. It is a task to model students' mastery level of knowledge points by mining their historical exercise performance. Literature has shown that Dynamic Key-Value Memory Networks (DKVMN) which has been proposed to handle the knowledge tracing task generally outperform traditional methods. However, through our experimentation, we have noticed a problem in the DKVMN model that it ignored behavior features collected by intelligence tutoring system (ITS) but only regard the exercise and the correctness as input. Behavior features, such as the response time, the hint request and the number of attempt, can be used to capture the student's learning behavior information and are very helpful in modeling the student's knowledge status. Therefore, the performance of the model can be improved. This work aims to improve the performance of the DKVMN model by incorporating more features to the input. More specifically, we apply decision tree classifier to preprocess the behavior features, which is an effective way to capture how the student deviates from others in the exercise. The predicted response concatenated with the exercise tag to train a DKVMN model, which can output the probability that a student will answer the exercise correctly. The experiment results show that our adapted DKVMN model, incorporating more combinations of behavior features can effectively improve accuracy. On the ASSISTments 2009 education dataset, the AUC value of our experiment is eight percent higher than the original DKVMN model.

References

  1. Albert T. Corbett and John R. Anderson. 1995. Knowledge tracing: modeling the acquisition of procedural knowledge. User Modeling and User-Adapted Interaction 4, 4 (March 1995), 253--278Google ScholarGoogle Scholar
  2. Agrawal, R.: Data-driven education: some opportunities and challenges. In: EDM, p. 2 (2016)Google ScholarGoogle Scholar
  3. Sweeney, M., Lester, J., Rangwala, H., Johri, A.: Next-term student performance prediction: a recommender systems approach. In: EDM, p. 7 (2016)Google ScholarGoogle Scholar
  4. M. Feng, N.T. Heffernan, and K. R. Koedinger. 2009. Addressing the assessment challenge with an online system that tutors as it assesses. User Modeling and User-Adapted Interaction 19, 3 (2009), 243--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. W. J. van der Linden and R. K. Hambleton, Handbook of modern item response theory. Springer Science & Business Media, 2013. II-AGoogle ScholarGoogle Scholar
  6. Lan, A. S., Studer, C., and Baraniuk, R. G. Time-varying learning and content analytics via sparse factor analysis. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining (2014), ACM, pp. 452--461. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Corbett, A. T., and Anderson, J. R. Knowledge tracing: Modeling the acquisition of procedural knowledge. User modeling and user-adapted interaction 4, 4 (1994), 253--278Google ScholarGoogle Scholar
  8. Z. A. Pardos and N. T. Heffernan. Modeling individualization in a bayesian networks implementation of knowledge tracing. In User Modeling, Adaptation, and Personalization, pages 255--266. Springer, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Reye. Student modelling based on belief networks. International Journal of Artificial Intelligence in Education, 14(1):63--96, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. V. Yudelson, K. R. Koedinger, and G. J. Gordon. Individualized bayesian knowledge tracing models. In Artificial intelligence in education, pages 171--180. Springer, 2013Google ScholarGoogle ScholarCross RefCross Ref
  11. Baker, R.S.J., Corbett, A.T., Aleven, V.: More accurate student modeling through contextual estimation of slip and guess probabilities in bayesian knowledge tracing. In: Woolf, B.P., Aimeur, E., Nkambou, R., Lajoie, S. (eds.) ITS 2008. LNCS, vol. 5091, pp. 406--415. Springer, Heidelberg (2008). 44 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Piech C, Bassen J, Huang J, Ganguli S, Sahami M, Guibas LJ, Sohl-Dickstein J. Deep knowledge tracing. In: NIPS; 2015. p. 505--513.F.N.M Surname, Article Title, https://www.acm.org/publications/proceedings-templat Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. X. Xiong, S. Zhao, E. G. Van Inwegen, and J. E. Beck. Going deeper with deep knowledge tracing. In Educational Data Mining 2016, 2016Google ScholarGoogle Scholar
  14. Khajah, M., Lindsey, R.V., Mozer, M.: How deep is knowledge tracing? In: EDM (2016)Google ScholarGoogle Scholar
  15. Cheung LP, Yang H. Heterogeneous features integration in deep knowledge tracing. In: ICONIP; 2017.Google ScholarGoogle ScholarCross RefCross Ref
  16. Zhang L, Xiong X, Zhao S, Botelho A, Heffernan NT. Incorporating rich features into deep knowledge tracing. In: L@S; 2017. p. 169--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Zhang, J., Shi, X., King, I., Yeung, D.: Dynamic key-value memory networks for knowledge tracing. In: WWW, pp. 765--774 (2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 2009-2010 ASSISTment Data: https://sites.google.com/site/assistmentsdata/home/assistment-2009-2010-data.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ACM TURC '19: Proceedings of the ACM Turing Celebration Conference - China
    May 2019
    963 pages
    ISBN:9781450371582
    DOI:10.1145/3321408

    Copyright © 2019 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 17 May 2019

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader