The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces

Paaßen B, Hammer B, Price T, Barnes T, Gross S, Pinkwart N (Submitted)
Journal of Educational Datamining.

Journal Article | Original Article | Submitted | English

No fulltext has been uploaded

Author
; ; ; ; ;
Abstract
Intelligent tutoring systems can support students in solving multi-step tasks by providing a hint regarding what to do next. However, engineering such next-step hints manually or using an expert model becomes infeasible if the space of possible states is too large. Therefore, several approaches have emerged to infer next-step hints automatically, relying on past student’s data. Such hints typically have the form of an edit which could have been performed by capable students in the given situation, based on what past capable students have done. In this contribution we provide a mathematical framework to analyze edit-based hint policies and, based on this theory, propose a novel hint policy to provide edit hints for learning tasks with a vast state space and sparse student data. We call this technique the continuous hint factory because it embeds student data in a continuous space, in which the most likely edit can be inferred in a probabilistic sense, similar to the hint factory. In our experimental evaluation we demonstrate that the continuous hint factory can predict what capable students would do in solving a multi-step programming task and that hints provided by the continuous hint factory match to some extent the edit hints that human tutors would have given in the same situation.
Publishing Year
PUB-ID

Cite this

Paaßen B, Hammer B, Price T, Barnes T, Gross S, Pinkwart N. The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces. Journal of Educational Datamining. Submitted.
Paaßen, B., Hammer, B., Price, T., Barnes, T., Gross, S., & Pinkwart, N. (Submitted). The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces. Journal of Educational Datamining
Paaßen, B., Hammer, B., Price, T., Barnes, T., Gross, S., and Pinkwart, N. (Submitted). The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces. Journal of Educational Datamining.
Paaßen, B., et al., Submitted. The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces. Journal of Educational Datamining.
B. Paaßen, et al., “The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces”, Journal of Educational Datamining, Submitted.
Paaßen, B., Hammer, B., Price, T., Barnes, T., Gross, S., Pinkwart, N.: The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces. Journal of Educational Datamining. (Submitted).
Paaßen, Benjamin, Hammer, Barbara, Price, Thomas, Barnes, Tiffany, Gross, Sebastian, and Pinkwart, Niels. “The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces”. Journal of Educational Datamining (Submitted).
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Sources

arXiv 1708.06564

Search this title in

Google Scholar