Title: Particle swarm optimisation-based source code plagiarism detection approach using non-negative matrix factorisation algorithm

Authors: M. Bhavani; K. Thammi Reddy; P. Suresh Varma

Addresses: Department of Information Technology, GITAM, Visakhapatnam, India ' Department of CSE, GITAM, Visakhapatnam, India ' Adikavi Nannaya University, Rajamahendravaram, AP, India

Abstract: Source code plagiarism is easy to do the task, but very difficult to detect without proper tool support. Various source code similarity detection systems have been developed to help detect source code plagiarism. Numerous efforts have been made in the literature to introduce an efficient source code detection approach with less time complexity and accurate classification of plagiarised codes. However, there exists a tradeoff amongst the less complexity and high accuracy. In a similar way, this paper likewise attempted to build a framework to detect the plagiarised codes from the source code corpus. This approach employed an intelligent swarm optimisation algorithm known as PSO in the detection phase and robust matrix factorisation algorithm known as non-negative matrix factorisation based on alternative least square (ALS) algorithm for reduction of features from the sparse matrix. Depending on the implementation, ALS is very fast and significantly less work than an SVD implementation. The experimental results showed that it has good performance compared to the other existing approaches such as precision and recall.

Keywords: source code detection; evolutionary algorithm; particle swarm optimisation; PSO; non-negative matrix factorisation; alternative least square algorithm; dimensionality reduction.

DOI: 10.1504/IJAMS.2020.108071

International Journal of Applied Management Science, 2020 Vol.12 No.3, pp.169 - 185

Received: 06 Aug 2018
Accepted: 23 Jan 2019

Published online: 17 Apr 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article