A novel hybrid approach to estimating missing values in databases using K-nearest neighbors and neural networks

International Journal of Innovative Computing, Information and Control

Volumn 8, Issue 7 A, 2012, Pages 4705-4717

  Aydilek, Ibrahim Berkan ^a   Arslan, Ahmet ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Auto associative neural networks; Genetic algorithm; Imputation; K nearest neighbors; Missing data; Missing value; Neural networks

Indexed keywords

AUTOASSOCIATIVE NEURAL NETWORKS; IMPUTATION; K-NEAREST NEIGHBORS; MISSING DATA; MISSING VALUES;

AUTOCORRELATION; GENETIC ALGORITHMS; NEURAL NETWORKS;

ESTIMATION;

EID: 84862329664     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. O. Troyanskaya, M. Cantor, G. Sherlock, P. Brown, T. Hastie, R. Tibshirani, D. Botstein and R. B. Altman, Missing value estimation methods for DNA microarrays, Bioinformatics, vol.17, pp.520-525, 2001.
2. B. B. Thompson, R. J. Marks and M. A. El-Sharkawi, On the contractive nature of autoencoders: Application to sensor restoration, Proc. of the International Joint Conference on Neural Networks, vol.4, pp.3011-3016, 2003.
3. W. Qiao, Z. Gao and R. G. Harley, Continuous on-line identification of nonlinear plants in power systems with missing sensor measurements, Proc. of Intnl. Joint Conf. on Neural Networks, pp.1729-1734, 2005.
4. M. I. Abdella and T. Marwala, The use of genetic algorithms and neural networks to approximate missing data in database, Computing and Informatics, vol.24, pp.1001-1013, 2006.
5. S. Mohamed and T. Marwala, Neural network based techniques for estimating missing data in databases, The 16th Annual Symposium of the Patten Recognition Association of South Africa, Langebaan, pp.27-32, 2005.
6. R. J. A. Little and D. B. Rubin, Statistical Analysis with Missing Data, Wiley, New York, 1987.
7. F. V. Nelwamondo, S. Mohamed and T. Marwala, Missing data: A comparison of neural network and expectation maximization techniques, Current Science, vol.93, no.11, 2007.
8. F. Nelwamondo and T. Marwala, Fuzzy ARTMAP and neural network approach to online processing of inputs with missing values, SAIEE Africa Research Journal, vol.93, no.11, pp.1514-1521, 2007.
9. A. K. Mohamed, F. V. Nelwamondo and T. Marwala, Estimating missing data using neural network techniques, principal component analysis and genetic algorithms, PRASA Proceedings, 2007.
10. F. V. Nelwamondo, D. Golding and T. Marwala, A dynamic programming approach to missing data estimation using neural networks, Information Sciences, 2009.
11. D. Blend and T. Marwala, Comparison of data imputation techniques and their impact, Scientific Commons, 2008.
12. N. Hlalele, F. Nelwamondo and T. Marwala, Imputation of missing data using PCA, neuro-fuzzy and genetic algorithms, Advances in Neuro-Information Processing, Lecture Notes in Computer Science, vol.5507, pp.485-492, 2009.
13. D. V. Patil, Multiple imputation of missing data with genetic algorithm based techniques, IJCA Special Issue on \Evolutionary Computation for Optimization Techniques", 2010.
14. E.-L. Silva-Ramírez, R. Pino-Mejías, M. López-Coello and M.-D. Cubiles-de-la-Vega, Missing value imputation on missing completely at random data using multilayer perceptrons, Neural Networks, 2011.
15. T. Marwala, Computational intelligence for missing data imputation, estimation, and management: Knowledge optimization techniques, Information Science Reference, USA, 2009.
16. F. V. Nelwamondo and T. Marwala, Techniques for handling missing data: Applications to online condition monitoring, International Journal of Innovative Computing, Information and Control, vol.4, no.6, pp.1507-1526, 2008.
17. Z. Chen, B. Yang, Y. Chen, L. Wang, H. Wang, A. Abraham and C. Grosan, Improving neural network classification using further division of recognition space, International Journal of Innovative Computing, Information and Control, vol.5, no.2, pp.301-310, 2009.
18. S. Gao, J. Zhang, X. Wang and Z. Tang, Multi-layer neural network learning algorithm based on random pattern search method, International Journal of Innovative Computing, Information and Control, vol.5, no.2, pp.489-502, 2009.
19. B. L. Betechuoh, T. Marwala and T. Tettey, Autoencoder networks for HIV classification, Current Science, vol.91, no.11, pp.1467-1473, 2006.
20. J.-F. Chang, A performance comparison between genetic algorithms and particle swarm optimization applied in constructing equity portfolios, International Journal of Innovative Computing, Informa-tion and Control, vol.5, no.12(B), pp.5069-5079, 2009.
21. Y. Li, Y. Yang, L. Zhou and R. Zhu, Observations on using problem-specific genetic algorithm for multiprocessor real-time task scheduling, International Journal of Innovative Computing, Informa-tion and Control, vol.5, no.9, pp.2531-2540, 2009.
22. M. Braik, A. Sheta and A. Arieqat, A comparison between GAs and PSO in training ANN to model the TE chemical process reactor, AISB Convention Communication, Interaction and Social Intelligence, 2008.
23. K. Hengpraphrom, S. N. Wichian and P. Meesad, Missing value imputation using genetic algorithm, The 3rd International Symposium on Intelligent Informatics the 1st International Symposium on Information and Knowledge Management, 2010.
24. L. P. Bras and J. C. Menezes, Improving cluster-based missing value estimation of DNA microarray data, Biomolecular Engineering, vol.24, pp.273-282, 2007.
25. N. Ogawa, J. DeRisi and P. O. Brown, New components of a system for phosphate accumulation and polyphosphate metabolism in Saccharomyces cerevisiae revealed by genomic expression analysis, Mol. Biol. Cell, vol.11, no.12, pp.4309-4321, 2000.
26. P. T. Spellman, G. Sherlock, M. Q. Zhang, V. R. Iyer, K. Anders, M. B. Eisen, P. O. Brown, D. Botstein and B. Futcher, Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization, Molecular Biology of the Cell, vol.9, no.12, pp.3273-3297, 1998.
27. D. E. Goldberg, Sizing populations for serial and parallel genetic algorithms, Proc. of the 3rd Inter-national Conference on Genetic Algorithms, pp.70-79, Morgan Kaufmann, 1989.
28. P. Cunningham and S. J. Delany, k-nearest neighbour classifiers, University College Dublin Technical Report UCD-CSI-2007-4, 2007.
29. F. Busetti, Genetic Algorithms Overview, 2001.