Nearest neighbor selection for iteratively kNN imputation

Journal of Systems and Software

Volumn 85, Issue 11, 2012, Pages 2541-2552

  Zhang, Shichao ^a,b,c  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^c UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

K nearest neighbors; KNN imputation; Missing data

Indexed keywords

CATEGORICAL ATTRIBUTES; DISTANCE METRICS; EUCLIDEAN DISTANCE; IMPUTATION METHODS; K-NEAREST NEIGHBORS; KNN IMPUTATION; MINKOWSKI DISTANCE; MISSING DATA; MISSING VALUES; NEAREST NEIGHBORS; NUMERICAL VARIABLES; OBSERVED DATA; TRAINING DATA;

ITERATIVE METHODS; MOTION COMPENSATION;

NUMERICAL METHODS;

EID: 84865249371     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2012.05.073     Document Type: Article

References (41)

1. G. Batista, and M. Monard An analysis of four missing data treatment methods for supervised learning Applied Artificial Intelligence 17 2003 519 533
2. C. Blake, and C. Merz UCI Repository of Machine Learning Databases 1998
3. L.P. Brása, and J.C. Menezes Improving cluster-based missing value estimation of DNA microarray data Biomolecular Engineering 24 June (2) 2007 273 282 (Pubitemid 46755016)
4. R. Caruana A non-parametric EM-style algorithm for imputing missing value Proc 8th Intl Workshop Artificial Intelligence and Statistics Key West, FL. 15 2001
5. J. Chen, and J. Shao Nearest neighbor imputation for survey data Journal of Official Statistics 16 2000 113 132
6. T.M. Cover, and P.E. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1 1967 21 27
7. de Andrade Silva Jonathan, and R. Hruschka Eduardo EACImpute: an evolutionary algorithm for clustering-based imputation ISDA 2009 2009 1400 1406
8. A.P. Dempster Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society, Series B 39 1977 1 38
9. J.L. Deng Control problems of grey system System and Control Letters 1 1982 288 294
10. C.C. Huang, and H.M. Lee An instance-based learning approach based on grey relational structure Proc. of the UK Workshop on Computational Intelligence (UKCI-02) Birmingham 2002
11. C.C. Huang, and H.M. Lee A grey-based nearest neighbor approach for missing attribute value prediction Applied Intelligence 20 2004 239 252
12. B.C. Jiang Machine vision-based gray relational theory applied to IC marking inspection IEEE Transactions on Semiconductor Manufacturing 15 4 2002 531 539
13. G.H. John, R. Kohavi, and K. Pfleger Irrelevant features and the subset selection problem Proceedings of the 11th International Conference on Machine Learning 1994 12I 129I
14. J.M. Jou The gray prediction search algorithm for block motion estimation IEEE Transactions on Circuits and Systems for Video Technology 9 6 1999 843 848
15. K.-Y. Kim, B.-J. Kim, and G.-S. Yi Reuse of imputed data in microarray analysis increases imputation efficiency BMC Bioinformatics 5 October 2004 160
16. U. Lall, and A. Sharma A nearest-neighbor bootstrap for resampling hydrologic time series Water Resources Research 32 3 1996 679 693
17. R. Little, and D. Rubin Statistical Analysis with Missing Data 2002 Wiley
18. H. Liu, and S. Zhang Noisy Data Elimination Using Mutual k-Nearest Neighbor for Classification Mining Journal of Systems & Software 85 5 2012 1067 1074
19. R.C. Luo Target tracking using a hierarchical grey-fuzzy motion decision making method IEEE Transactions on Systems, Man and Cybernetics (Part A) 31 3 2001 179 186 (Pubitemid 32585013)
20. Mistiaen, J., Ravallion, M., 2003. Survey compliance and the distribution of income. Available at http://econ.worldbank.org.
21. Y. Myllymaki Effective web data extraction with standard XML technologies Proc. 10th International Conference on Word Wide Web Hong Kong 2001
22. R. Pearson Mining Imperfect Data: Dealing with Contamination and Incomplete Records. SIAM-05 2005
23. R. Pearson The problem of disguised missing data ACM SIGKDD Explorations Newsletter 8 1 2006 83 92
24. Y.S. Qin Semi-parametric optimization for missing data imputation Applied Intelligence 27 1 2007 79 88
25. J. Quinlan Unknown attribute values in induction Proc 6th Int' Workshop on Machine Learning Ithaca 1989 164 168
26. J. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann San Mateo, USA
27. J. Schafer, and J. Graham Missing data: our view of the state of the art Psychological Methods 7 2002 147 177
28. J.G. Skellam Studies in Statistical Ecology: Spatial Pattern Biometrika 39 1952 346 362
29. Q.B. Song Using grey relational analysis to predict software effort with small data sets 11th IEEE International Software Metrics Symposium (METRICS 2005) 2005
30. S.L. Su Grey-based power control for DS-CDMA cellular mobile systems IEEE Transactions on Vehicular Technology 49 6 2000 2081 2088
31. O. Troyanskaya1 Missing value estimation methods for DNA microarrays Bioinformatics 17 6 2001 520 525
32. Y.F. Wang On-demand forecasting of stock prices using a real-time predictor IEEE Transactions on Knowledge and Data Engineering 15 4 2003 1033 1037
33. Q.H. Wang, and R.N.K. Rao Empirical likelihood-based inference under imputation for missing response data Annals of Statistics 30 2002 896 924
34. C.Q. Zhang An Imputation Method for Missing Values. PAKDD, LNAI vol. 4426 2007 pp. 1080-1087
35. S.C. Zhang Parimputation: from imputation and null-imputation to partially imputation IEEE Intelligent Informatics Bulletin 9 1 2008 32 38
36. S.C. Zhang KNN-CF approach: incorporating certainty factor to kNN classification IEEE Intelligent Informatics Bulletin 11 1 2010 25 34
37. S.C. Zhang Shell-neighbor method and its application in missing data imputation Applied Intelligence 36 1 2011 108 118
38. S.C. Zhang "Missing is useful": missing values in cost-sensitive decision trees IEEE Transactions on Knowledge and Data Engineering 17 12 2005 1689 1693
39. S.C. Zhang Optimized Parameters for Missing Data Imputation. PRICAI06 2006 pp. 1010-1016
40. S. Zhang Decision Tree Classifiers Sensitive to Heterogeneous Costs Journal of Systems & Software 85 4 2012 771 779
41. X.F. Zhu Missing value estimation for mixed-attribute datasets IEEE Transactions on Knowledge and Data Engineering 23 1 2011 110 121