The use of genetic algorithms and neural networks to approximate missing data in database

被引:0
作者
Abdella, M [1 ]
Marwala, T [1 ]
机构
[1] Univ Witwatersrand, Sch Elect & Informat Engn, Johannesburg, South Africa
关键词
neural networks; genetic algorithms; multi-layer perceptron; radial basis function; missing data; error function; auto-associative;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:577 / 589
页数:13
相关论文
共 15 条
  • [1] Multiple imputation for missing data - A cautionary tale
    Allison, PD
    [J]. SOCIOLOGICAL METHODS & RESEARCH, 2000, 28 (03) : 301 - 309
  • [2] [Anonymous], 1998, Genetic programming: an introduction
  • [3] Bishop C. M., 1996, Neural networks for pattern recognition
  • [4] Genetic algorithms
    Forrest, S
    [J]. ACM COMPUTING SURVEYS, 1996, 28 (01) : 77 - 80
  • [5] Hassoun M., 1995, Fundamentals of Artificial Networks
  • [6] Haykin S., 1999, NEURAL NETWORK COMPR
  • [7] HOUCK C, 1995, 9509 NCSUIE TR
  • [8] HU M, 1998, P SURV RES METH SECT, P308
  • [9] Little R.J., 1987, Statistical Analysis With Missing Data
  • [10] MICHALEWICZ Z, 1996, GENETIC ALGORITHMS D