Measuring similarity between Karel programs using character and word n-grams

G. Sidorov, M. Ibarra Romero, I. Markov, R. Guzman-Cabrera, L. Chanona-Hernández, F. Velásquez

Research output: Contribution to JournalArticleAcademicpeer-review


© 2017, Pleiades Publishing, Ltd.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.
Original languageEnglish
Pages (from-to)47-50
JournalProgramming and Computer Software
Issue number1
Publication statusPublished - 1 Jan 2017
Externally publishedYes


Dive into the research topics of 'Measuring similarity between Karel programs using character and word n-grams'. Together they form a unique fingerprint.

Cite this