A hybrid method for imputation of missing values using optimized fuzzy c-means with support vector regression and a genetic algorithm

Information Sciences

Volumn 233, Issue , 2013, Pages 25-35

  Aydilek, Ibrahim Berkan ^a   Arslan, Ahmet ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Fuzzy c means; Imputation; Missing data; Missing values; Support vector regression

Indexed keywords

FUZZY C MEAN; IMPUTATION; MISSING DATA; MISSING VALUES; SUPPORT VECTOR REGRESSION (SVR);

CLASSIFICATION (OF INFORMATION); DATA MINING; FUZZY SYSTEMS; OPTIMIZATION; REGRESSION ANALYSIS; VECTORS;

GENETIC ALGORITHMS;

EID: 84875231751     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.01.021     Document Type: Article

References (49)

1. M. Abdella, and T. Marwala The use of genetic algorithms and neural networks to approximate missing data in database Comput. Inform. 24 2005 577 589
2. M.N. Ahmed, S.M. Yamany, N. Mohamed, A.A. Farag, and T. Moriarty A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data IEEE Trans. Med. Imaging 21 2002 193 199
3. I.B. Aydilek, and A. Arslan A novel hybrid approach to estimating missing values in databases using k-nearest neighbors and neural networks Int. J. Innov. Comput. I 8 2012 4705 4717
4. Debasish Basak, Srimanta Pal, and Dipak Chandra Patranabis Support vector regression Neural Inform. Process.-Lett. Rev. 11 10 2007
5. C. Bergmeir, and J.M. Benitez On the use of cross-validation for time series predictor evaluation Inform. Sci. 191 2012 192 213
6. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases < http://www.ics.uci.edu/~mlearn/MLRepository.html >, Irvine, CA, U. of California, Department of Information and Computer Science, 1998 (accessed 19.10.2012).
7. Y. Cheng, D.Q. Miao, and Q.R. Feng Positive approximation and converse approximation in interval-valued fuzzy rough sets Inform. Sci. 181 2011 2086 2110
8. S. Das, and S. Sil Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm Inform. Sci. 180 2010 1237 1256
9. D. Li, J. Deogun, W. Spaulding, and B. Shuart Towards missing data imputation: a study of fuzzy K-means clustering method Rough Sets Curr. Trends Comput. 3066 2004 573 579
10. J.C. Dunn A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters J. Cybernet. 3 1973 32 57 10.1080/01969727308546046
11. A. Farhangfar, L.A. Kurgan, and W. Pedrycz A novel framework for imputation of missing values in databases IEEE Trans. Syst. Man. Cybernet. A 37 2007 692 709
12. H.H. Feng, G.S. Chen, C. Yin, B.R. Yang, and Y.M. Chen A SVM regression based approach to filling in missing values Proc. Knowled.-Based Intell. Inform. Eng. Syst. 3683 Pt 3 2005 581 587
13. I.K. Fodor, A survey of dimension reduction techniques, Technical Report UCRL-ID-148494, Lawrence Livermore National Laboratory, 2002.
14. S. Genc, F.E. Boran, D. Akay, and Z.S. Xu Interval multiplicative transitivity for consistency, missing values and priority weights of interval fuzzy preference relations Inform. Sci. 180 2010 4877 4891
15. S. Ghosh, and P.P. Mujumdar Future rainfall scenario over Orissa with GCM projections by statistical downscaling Curr. Sci. India 90 2006 396 404
16. M. Gil, E.G. Sarabia, J.R. Llata, J.P. Oria, Fuzzy c-means clustering for noise reduction, enhancement and reconstruction of 3D ultrasonic images, in: Proceedings of the Emerging Technologies and Factory Automation, 1999, ETFA'99.
17. D.E. Goldberg, Sizing populations for serial and parallel genetic algorithms, in: Proceedings of the Third International Conference on Genetic Algorithms, 1989, pp. 70-79.
18. J. Hajek, and Z.k. Sidak Theory of Rank Tests 1967 Academic Press New York
19. Jiawei Han Micheline Kamber, Data Mining Concepts and Techniques 2001 Academic Press
20. R.J. Hathaway, and J.C. Bezdek Clustering incomplete relational data using the non-Euclidean relational fuzzy c-means algorithm Pattern Recogn. Lett. 23 2002 151 160
21. C.H. Huang, and H.Y. Kao Interval regression analysis with soft-margin reduced support vector machine Proc. Next-Gener. Appl. Intell. 5579 2009 826 835
22. J. Van Hulse, T.M. Khoshgoftaar, Incomplete-case nearest neighbor imputation in software measurement data, in: IRI 2007: Proceedings of the 2007 IEEE International Conference on Information Reuse and Integration, 2007, pp. 630-637.
23. D. Li, H. Gu, and L.Y. Zhang A fuzzy c-means clustering algorithm based on nearest-neighbor intervals for incomplete data Expert Syst. Appl. 37 2010 6942 6947
24. Zaifei Liao, Xinjie Lu, Tian Yang, and Hongan Wang Missing data imputation: a fuzzy K-means clustering algorithm over sliding window Fuzzy Syst. Knowled. Discovery 14-16 2009 133 137
25. C.P. Lim, J.H. Leong, and M.M. Kuan A hybrid neural network system for pattern classification tasks with missing features IEEE Trans. Pattern Anal. 27 2005 648 653
26. R.J.A. Little, and D.B. Rubin Statistical Analysis with Missing Data 1987 Wiley New York
27. M.S. Mahmoud, and M.F. Emzir State estimation with asynchronous multi-rate multi-smart sensors Inform. Sci. 196 2012 15 27
28. T. Marwala, Computational Intelligence for Missing Data Imputation, Estimation and Management: Knowledge Optimization Techniques, Information Science Reference, Hershey PA, 2009.
29. T. Marwala, and S. Chakraverty Fault classification in structures with incomplete measured data using autoassociative neural networks and genetic algorithm Curr. Sci. India 90 2006 542 548
30. Z.Q. Meng, and Z.Z. Shi Extended rough set-based attribute reduction in inconsistent incomplete decision systems Inform. Sci. 204 2012 44 69
31. S. Mohamed, T Marwala, Neural network based techniques for estimating missing data in databases, in: 16th Annual Symposium of the Pattern Recognition Association of South Africa, Langebaan, 2005, pp. 27-32.
32. F.V. Nelwamondo, S. Mohamed, and T. Marwala Missing data: a comparison of neural network and expectation maximization techniques Curr. Sci. India 93 2007 1514 1521
33. Fulufhelo V. Nelwamondo, Dan Golding, and Tshilidzi Marwala A dynamic programming approach to missing data estimation using neural Networks Inform. Sci. 2009 10.1016/j.ins.2009.10.008
34. A.G. Di Nuovo Missing data analysis with fuzzy C-Means: a study of its application in a psychological scenario Expert Syst. Appl. 38 2011 6793 6797
35. K. Pelckmans, J. De Brabanter, J.A.K. Suykens, and B. De Moor Handling missing values in support vector machine classifiers Neural Networks 18 2005 684 692
36. W. Qiao, Z. Gao, R.G. Harley, Continuous on-line identification of nonlinear plants in power systems with missing sensor measurements, in: Proceedings of the International Joint Conference on Neural Networks (IJCNNs), vols. 1-5, 2005, pp. 1729-1734.
37. A.S. Salama Topological solution of missing attribute values problem in incomplete information tables Inform. Sci. 180 2010 631 639
38. J.L. Schafer, and J.W. Graham Missing data: our view of the state of the art Psychol. Meth. 7 2 2002 147 177
39. M.S.B. Sehgal, I. Gondal, L.S. Dooley, and R. Coppel Ameliorative missing value imputation for robust biological knowledge inference J. Biomed. Inform. 41 2008 499 514
40. A. Shahi, R.B. Atan, and M.N. Sulaiman Detecting effectiveness of outliers and noisy data on fuzzy system using FCM Eur. J. Sci. Res. 36 4 2009 627 638
41. K. Sim, G.M. Liu, V. Gopalkrishnan, and J.Y. Li A case study on financial ratios via cross-graph quasi-bicliques Inform. Sci. 181 2011 201 216
42. A.J. Smola, and B. Scholkopf A tutorial on support vector regression Stat. Comput. 14 2004 199 222
43. J.A.K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, J. Vandewalle, Least Squares Support Vector Machines < http://www.esat.kuleuven. be/sista/lssvmlab/ >, World Scientific, Singapore, 2002 (accessed 19.10.2012).
44. H. Timm, C. Doring, and R. Kruse Different approaches to fuzzy clustering of incomplete datasets Int. J. Approx. Reason. 35 2004 239 249
45. V. Vapnik, S.E. Golowich, and A. Smola Support vector method for function approximation, regression estimation, and signal processing Adv. Neur. Inform. 9 1997 281 287
46. P.H. Wang Pattern-recognition with fuzzy objective function algorithms-Bezdek JC Siam. Rev. 25 1983 442-442
47. X. Wang, A. Li, Z.H. Jiang, and H.Q. Feng Missing value estimation for DNA microarray gene expression data by support vector regression imputation and orthogonal coding scheme Bmc Bioinform. 7 2006
48. Xiaohong Wu, Bin Wu c, Yong Deng a, and Jiewen Zhao b The fuzzy learning vector quantization with allied fuzzy c-means clustering for clustering noisy data J. Inform. Comput. Sci. 8 9 2011 1713 1719
49. L.Y. Yang, and L.S. Xu Topological properties of generalized approximation spaces Inform. Sci. 181 2011 3570 3580