Title: Memetic particle swarm optimisation for missing value imputation

Authors: R. Sivaraj; R. DeviPriya

Addresses: Department of Computer Science and Engineering, Velalar College of Engineering and Technology, Erode, India ' Department of Information Technology, Kongu Engineering College, Perundurai, Erode, India

Abstract: Incomplete values in databases stand as a major concern for data analysts and many methods have been devised to handle them in different missing scenarios. Many researchers are increasingly using evolutionary algorithms for handling them. In this paper, a memetic algorithm based approach is proposed which integrates the principles of particle swarm optimisation and simulated annealing, a local search method. A novel initialisation strategy for PSO is also proposed in order to seed good particles into the population. Simulated annealing prevents PSO from premature convergence and helps it in reaching global optimum. PSO algorithm exhibits explorative behaviour and SA exhibits exploitative behaviour and serves as the right combination for memetic algorithm implementation. The proposed algorithm is implemented in different datasets to estimate the missing values and the imputation accuracy and the time taken for execution is found to be better than other standard methods.

Keywords: memetic algorithm; tournament selection; Bayesian probability; simulated annealing.

DOI: 10.1504/IJDATS.2019.101156

International Journal of Data Analysis Techniques and Strategies, 2019 Vol.11 No.3, pp.273 - 289

Accepted: 29 Aug 2017
Published online: 26 Jul 2019 *

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