|
This article is cited in 1 scientific paper (total in 1 paper)
COMPUTER SOFTWARE AND COMPUTING EQUIPMENT
Semantic network transformation method for automation of programming problems solutions evaluation in e-learning
A. S. Fedorov, A. N. Shikov ITMO University,
Saint-Petersburg, Russian Federation
Abstract:
The article presents a semantic network transformation method for a programcode into an N-dimensional vector. The proposed method allows automating the quality assessment of solving programming problems in the process of e-learning. The method includes the authentic algorithms of building and converting the network. In order to determine the algorithm in the program code there is a template of this algorithm, presented in the form of a subgraph of abstract concepts of the language in the semantic network, built on the basis of this code. The search for the algorithm by comparing the subgraph of the network with the template network helped to identify the BFS algorithm with a given accuracy: the cutoff threshold for the perceptron outputs is 0.85, which is based on the calculation of accuracy of the single-layer perceptron in the classification of the MNIST base equal to 88%, which confirms the effectiveness of the developed method and requires further research using machine learning methods to find the optimal value of the coordinates of the nodes of the semantic network and templates of algorithms.
Keywords:
automation, machine learning algorithms, semantic network, program code, BFS algorithm, numeric vector.
Received: 25.03.2020
Citation:
A. S. Fedorov, A. N. Shikov, “Semantic network transformation method for automation of programming problems solutions evaluation in e-learning”, Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics, 2020, no. 4, 7–17
Linking options:
https://www.mathnet.ru/eng/vagtu644 https://www.mathnet.ru/eng/vagtu/y2020/i4/p7
|
Statistics & downloads: |
Abstract page: | 83 | Full-text PDF : | 45 | References: | 23 |
|