The Use of Genetic Algorithms and Neural Networks to Approximate Missing Data in Database
keywords: Neural networks, genetic algorithms, multi-layer perceptron, radial basis function, missing data, error function, auto-associative
Missing data creates various problems in analysing and processing data in databases. In this paper we introduce a new method aimed at approximating missing data in a database using a combination of genetic algorithms and neural networks. The proposed method uses genetic algorithm to minimise an error function derived from an auto-associative neural network. Multi-Layer Perceptron (MLP) and Radial Basis Function (RBF) networks are employed to train the neural networks. Our focus also lies on the investigation of using the proposed method in accurately predicting missing data as the number of missing cases within a single record increases. It is observed that there is no significant reduction in accuracy of results as the number of missing cases in a single record increases. It is also found that results obtained using RBF are superior to MLP.
reference: Vol. 24, 2005, No. 6, pp. 577–589