Autores
Sidorov Grigori
Ibarra Romero Martín
Markov Ilia
Guzmán Cabrera Rafael
Chanona Hernández Liliana
Castillo Velásquez Francisco Antonio
Título Measuring Similarity Between Karel Programs Using Character and Word N-Grams1
Tipo Revista
Sub-tipo JCR
Descripción Programming and Computer Software
Resumen We present a method for measuring similarity between source codes. We approach this task from the machine learning perspective using character and word n-grams as features and examining different machine learning algorithms. Furthermore, we explore the contribution of the latent semantic analysis in this task. We developed a corpus in order to evaluate the proposed approach. The corpus consists of around 10,000 source codes written in the Karel programming language to solve 100 different tasks. The results show that the highest classification accuracy is achieved when using Support Vector Machines classifier, applying the latent semantic analysis, and selecting as features trigrams of words.
Observaciones DOI 10.1134/S0361768817010066
Lugar Moscow
País Rusia
No. de páginas 47-50
Vol. / Cap. v. 43 no. 1
Inicio 2017-01-02
Fin
ISBN/ISSN