Skip to main content
SpringerLink
Log in

Vygotsky Based Sequencing Without Domain Information: A Matrix Factorization Approach

  • Conference paper
  • First Online:
Computer Supported Education (CSEDU 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 510))

Included in the following conference series:

Abstract

Sequencing contents, like tasks, hints, and feedbacks, is an open issue for Intelligent Tutoring Systems. The common approach is based on domain analysis by experts, who characterize each content with skills involved and a difficulty level. In addition, Machine Learning based sequencers require a specific dataset collection to create users’ models and a sequencing policy, which needs to be tested online with strong ethical requirements and a high number of users. In this paper we design a simulated learning environment with customizable scenarios. We also show that a performance prediction method can be used to crate offline fully personalized students’ models and sequence contents without domain engineering/authoring effort. The performance prediction method is enhanced by a score-based policy inspired by Vygotsky’s concept of Zone of Proximal Development and shows promising results compared to curriculum based policies in the designed simulated environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The MF was previously trained with \(n_s\) students that were used to learn the characteristic of the contents. Consequently, the dimensions of the MF during the simulated learning process are: \(\varPsi \in \mathbb {R}^{n_c\times P}\) and \(\varPhi \in \mathbb {R}^{(n_s+n_t)\times P}\), so that \(Y \approx \hat{Y} = \varPsi \varPhi \).

  2. 2.

    A content with ID 2 is easier than a content with ID 100, see Fig. 3.

References

  1. Beck, J., Woolf, B.P., Beal, C.R.: Advisor: a machine learning architecture for intelligent tutor construction. In: AAAI/IAAI 2000, pp. 552–557 (2000)

    Google Scholar 

  2. Chi, M., VanLehn, K., Litman, D., Jordan, P.: Empirically evaluating the application of reinforcement learning to the induction of effective and adaptive pedagogical strategies. UMAI 21(1–2), 137–180 (2011)

    Google Scholar 

  3. Cichocki, A., Zdunek, R., Phan, A.H., Amari, S.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation. Wiley, Chichester (2009). Wiley.com

    Book  Google Scholar 

  4. Corbett, A., Anderson, J.: Knowledge tracing: modeling the acquisition of procedural knowledge. UMAI 4(4), 253–278 (1994)

    Google Scholar 

  5. 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., Aïmeur, E., Nkambou, R., Lajoie, S. (eds.) ITS 2008. LNCS, vol. 5091, pp. 406–415. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Janning, R., Schatten, C., Schmidt-Thieme, L.: Feature analysis for affect recognition supporting task sequencing in adaptive intelligent tutoring systems. In: Rensing, C., de Freitas, S., Ley, T., Muñoz-Merino, P.J. (eds.) EC-TEL 2014. LNCS, vol. 8719, pp. 179–192. Springer, Heidelberg (2014)

    Google Scholar 

  7. Janning, R., Schatten, C., Schmidt-Thieme, L.: Multimodal affect recognition for adaptive intelligent tutoring systems. In: FFMI EDM (2014)

    Google Scholar 

  8. Koedinger, K., Pavlik, P., Stamper, J., Nixon, T., Ritter, S.: Avoiding problem selection thrashing with conjunctive knowledge tracing. In: EDM (2011)

    Google Scholar 

  9. Konda, V.R., Tsitsiklis, J.N.: Actor-critic algorithms. Adv. Neural Inf. Process. Syst. 12, 1008–1014 (2000)

    MATH  Google Scholar 

  10. Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)

    Article  Google Scholar 

  11. Krohn-Grimberghe, A., Busche, A., Nanopoulos, A., Schmidt-Thieme, L.: Active learning for technology enhanced learning. In: Kloos, C.D., Gillet, D., Crespo García, R.M., Wild, F., Wolpers, M. (eds.) EC-TEL 2011. LNCS, vol. 6964, pp. 512–518. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  12. Malpani, A., Ravindran, B., Murthy, H.: Personalized intelligent tutoring system using reinforcement learning. In: FLAIRS (2011)

    Google Scholar 

  13. Pardos, Z.A., Heffernan, N.T.: Modeling individualization in a bayesian networks implementation of knowledge tracing. In: De Bra, P., Kobsa, A., Chin, D. (eds.) UMAP 2010. LNCS, vol. 6075, pp. 255–266. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Pardos, Z.A., Heffernan, N.T.: KT-IDEM: introducing item difficulty to the knowledge tracing model. In: Konstan, J.A., Conejo, R., Marzo, J.L., Oliver, N. (eds.) UMAP 2011. LNCS, vol. 6787, pp. 243–254. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  15. Cen, H., Pavlik, P., Koedinger, K.: Performance factors analysis–a new alternative to knowledge tracing. In: AIED (2009)

    Google Scholar 

  16. Sreenivasa, B.H., Ravindran, B.: Intelligent tutoring systems using reinforcement learning to teach autistic students. Home Informatics and Telematics: ICT for The Next Billion. IFIP, vol. 241, pp. 65–78. Springer, New York (2007)

    Chapter  Google Scholar 

  17. Schatten, C., Mavrikis, M., Janning, R., Schmidt-Thieme, L.: Matrix factorization feasibility for sequencing and adaptive support in its. In: EDM (2014)

    Google Scholar 

  18. Schatten, C., Schmidt-Thieme, L.: Adaptive content sequencing without domain information. In: CSEDU (2014)

    Google Scholar 

  19. Schatten, C., Wistuba, M., Schmidt-Thieme, L., Gutirrez-Santos, S.: Minimal invasive integration of learning analytics services in its. In: ICALT (2014)

    Google Scholar 

  20. Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. Cambridge University Press, New York (1998)

    Google Scholar 

  21. Thai-Nghe, N., Drumond, L., Horvath, T., Krohn-Grimberghe, A., Nanopoulos, A., Schmidt-Thieme, L.: Factorization Techniques for Predicting Student Performance. Educational Recommender Systems and Technologies: Practices and Challenges. IGI Global, Hershey (2011)

    Google Scholar 

  22. Thai-Nghe, N., Drumond, L., Horvath, T., Schmidt-Thieme, L.: Using factorization machines for student modeling. In: UMAP Workshops (2012)

    Google Scholar 

  23. Vygotsky, L.S.: Mind in Society: The Development of Higher Psychological Processes. HUP, Cambridge (1978)

    Google Scholar 

  24. Wang, Y., Heffernan, N.T.: The student skill model. In: Cerri, S.A., Clancey, W.J., Papadourakis, G., Panourgia, K. (eds.) ITS 2012. LNCS, vol. 7315, pp. 399–404. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Acknowledgements

This research has been co-funded by the Seventh Framework Programme of the European Commission, through project iTalk2Learn (#318051). www.iTalk2Learn.eu. This paper is an extended version of [18] presented at the 6th International Conference on Computer Supported Education.

Author information

Authors and Affiliations

  1. Information Systems and Machine Learning Lab, University of Hildesheim, Hildesheim, Germany

    Carlotta Schatten, Ruth Janning & Lars Schmidt-Thieme

Authors
  1. Carlotta Schatten
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruth Janning
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lars Schmidt-Thieme
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlotta Schatten .

Editor information

Editors and Affiliations

  1. University of Denver, Denver, Colorado, USA

    Susan Zvacek

  2. Faculdade de Engenharia da Universidade do Porto, Porto, Portugal

    Maria Teresa Restivo

  3. School of Engineering, University of Ulster, Newtownabbey, Ireland

    James Uhomoibhi

  4. School of Computing, Dublin City University, Dublin, Ireland

    Markus Helfert

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Schatten, C., Janning, R., Schmidt-Thieme, L. (2015). Vygotsky Based Sequencing Without Domain Information: A Matrix Factorization Approach. In: Zvacek, S., Restivo, M., Uhomoibhi, J., Helfert, M. (eds) Computer Supported Education. CSEDU 2014. Communications in Computer and Information Science, vol 510. Springer, Cham. https://doi.org/10.1007/978-3-319-25768-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25768-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25767-9

  • Online ISBN: 978-3-319-25768-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation