Mapping Python Programs to Vectors Using Recursive Neural Encodings

Autor/inn/en	Paassen, Benjamin; McBroom, Jessica; Jeffries, Bryn; Koprinska, Irena; Yacef, Kalina
Titel	Mapping Python Programs to Vectors Using Recursive Neural Encodings
Quelle	In: Journal of Educational Data Mining, 13 (2021) 3, S.1-35 (35 Seiten) PDF als Volltext kostenfreie Datei Verfügbarkeit
Zusatzinformation	ORCID (Paassen, Benjamin) ORCID (Jeffries, Bryn) ORCID (Yacef, Kalina)
Sprache	englisch
Dokumenttyp	gedruckt; online; Zeitschriftenaufsatz
ISSN	2157-2100
Schlagwörter	Data Analysis; Programming Languages; Networks; Novices; Prediction; Decision Making; Computer Software; Learning Analytics; Computer Science Education; Higher Education + Suchen Sie Ihr Suchwort? Auswertung; Vorhersage; Decision-making; Entscheidungsfindung; Computer science lessons; Informatikunterricht; Hochschulbildung; Hochschulsystem; Hochschulwesen
Abstract	Educational data mining involves the application of data mining techniques to student activity. However, in the context of computer programming, many data mining techniques can not be applied because they require vector-shaped input, whereas computer programs have the form of syntax trees. In this paper, we present ast2vec, a neural network that maps Python syntax trees to vectors and back, thereby enabling about a hundred data mining techniques that were previously not applicable. Ast2vec has been trained on almost half a million programs of novice programmers and is designed to be applied across learning tasks "without re-training," meaning that users can apply it without any need for deep learning. We demonstrate the generality of ast2vec in three settings. First, we provide example analyses using ast2vec on a classroom-sized dataset, involving two novel techniques, namely progress-variance projection for visualization and a dynamical systems analysis for prediction. In these examples, we also explain how ast2vec can be utilized for educational decisions. Second, we consider the ability of ast2vec to recover the original syntax tree from its vector representation on the training data and two other large-scale programming datasets. Finally, we evaluate the predictive capability of a linear dynamical system on top of ast2vec, obtaining similar results to techniques that work directly on syntax trees while being much faster (constant- instead of linear-time processing). We hope ast2vec can augment the educational data mining toolkit by making analyses of computer programs easier, richer, and more efficient. (As Provided).
Anmerkungen	International Educational Data Mining. e-mail: jedm.editor@gmail.com; Web site: https://jedm.educationaldatamining.org/index.php/JEDM
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2024/1/01