Fuzzy C-Means clustering of incomplete data based on probabilistic information granules of missing values

Knowledge-Based Systems

Volumn 99, Issue , 2016, Pages 51-70

  Zhang, Liyong ^a   Lu, Wei ^a   Liu, Xiaodong ^a   Pedrycz, Witold ^b,c,d   Zhong, Chongquan ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^d SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Alternating optimization; Fuzzy clustering; Incomplete data; Missing value; Probabilistic information granules

Indexed keywords

AUTOCORRELATION; CLUSTER ANALYSIS; FUZZY CLUSTERING; FUZZY SYSTEMS; GRANULATION; INFORMATION GRANULES; LAGRANGE MULTIPLIERS; MAXIMUM LIKELIHOOD; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; VIRTUAL REALITY;

ALTERNATING OPTIMIZATIONS; FUZZY C MEANS CLUSTERING; HYPOTHESIS TESTING; INCOMPLETE DATA; INCOMPLETE DATA SETS; MAXIMUM LIKELIHOOD CRITERIA; MISSING VALUES; PROBABILISTIC INFORMATION;

CLUSTERING ALGORITHMS;

EID: 84976232108     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2016.01.048     Document Type: Article

References (48)

1. R.J. Hathaway, J.C. Bezdek Fuzzy c-means clustering of incomplete data IEEE Trans. Syst. Man Cybern. Part B Cybern. 31 5 2001 735 744
2. J.K. Dixon Pattern recognition with partly missing data IEEE Trans. Syst. Man Cybern. 9 10 1979 617 621
3. T. Furukawa, S.I. Ohnishi, T. Yamanoi A study on a fuzzy clustering for mixed numerical and categorical incomplete data Proceedings of 2013 International Conference on Fuzzy Theory and Its Application 2013 425 428
4. T. Guan, B.Q. Feng Fuzzy clustering of incomplete nominal and numerical data Proceedings of the 5th World Congress on Intelligent Control and Automation 2004 2331 2334
5. Q.C. Zhang, Z.K. Chen A distributed weighted possibilistic c-means algorithm for clustering incomplete big sensor data Int. J. Distrib. Sens. Netw. 2014 2014 430814
6. D.Q. Zhang, S.C Chen Clustering incomplete data using kernel-based fuzzy c-means algorithm Neural Processi. Lett. 18 2003 155 162
7. L. Himmelspach, S. Conrad Fuzzy clustering of incomplete data based on cluster dispersion Lect. Notes Comput. Sci. 6178 2010 59 68
8. C.P Lim, J.H Leong, M.M Kuan A hybrid neural network system for pattern classification tasks with missing features IEEE Trans. Pattern Anal. Mach. Intell. 27 4 2005 648 653
9. A. Balkis, B.Y. Sadok A new algorithm for fuzzy clustering handling incomplete dataset Int. J. Artif. Intell. Tools 23 4 2014, 1460012
10. P.R. Adhikari, J. Hollmen Fast progressive training of mixture models for model selection J. Intell. Inf. Syst. 44 2 2015 223 241
11. T.I. Lin, J.C. Lee, H.J. Ho On fast supervised learning for normal mixture models with missing information Pattern Recognit. 39 6 2006 1177 1187
12. T.I. Lin Learning from incomplete data via parameterized t mixture models through eigenvalue decomposition Comput. Stat. Data Anal. 71 2014 183 195
13. A.Y. Zhou, F. Cao, Y. Yan, C.F. Sha, X.F. He Distributed data stream clustering: a fast EM-based approach Proceedings of the 23rd International Conference on Data Engineering 2007 736 745
14. X.N. Zhang, S.J. Song, C. Wu Robust Bayesian classification with incomplete data Cognit. Comput. 5 2 2013 170 187
15. K. Honda, N. Sugiura, H. Ichihashi Simultaneous approach to principal component analysis and fuzzy clustering with missing values Proceedings of the Annual Conference of the North American Fuzzy Information Processing Society 2001 1810 1815
16. K. Honda, H. Ichihashi Linear fuzzy clustering techniques with missing values and their application to local principal component analysis IEEE Trans. Fuzzy Syst. 12 2 2004 183 193
17. K. Honda, R. Nonoguchi, A. Notsu, H. Ichihashi PCA-guided k-means clustering with incomplete data Proceedings of the IEEE International Conference on Fuzzy Systems 2011 1710 1714
18. T.S. Chou, K.K. Yen, L.W. An, N. Pissinou, K. Makki Fuzzy belief pattern classification of incomplete data Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 2007 535 540
19. K. Siminski Clustering with missing values Fundam. Inf. 123 3 2013 331 350
20. M. Ghannad-Rezaie, H. Soltanian-Zadeh, H. Ying, M. Dong Selection-fusion approach for classification of datasets with missing values Pattern Recognit. 43 6 2010 2340 2350
21. R.J. Hathaway, J.C. Bezdek Clustering incomplete relational data using the non-Euclidean relational fuzzy c-means algorithm Pattern Recognit. Lett. 23 1-3 2002 151 160
22. T. Yamamoto, K. Honda, A. Notsu, H. Ichihashi FCMdd-type linear fuzzy clustering for incomplete non-Euclidean relational data Proceedings of the IEEE International Conference on Fuzzy Systems 2011 792 798
23. H. Timm, C. Doring, R. Kruse Different approaches to fuzzy clustering of incomplete datasets Int. J. Approx. Reason. 35 3 2004 239 249
24. Y.Y. He, H.M. Yousuff, J.W. Ma, B. Shafei, G. Steidl A new fuzzy c-means method with total variation regularization for segmentation of images with noisy and incomplete data Pattern Recognit. 45 9 2012 3463 3471
25. S. Wu, H. Chen, X.D. Feng Clustering algorithm for incomplete data sets with mixed numeric and categorical attributes Int. J. Database Theory Appl. 6 5 2013 95 104
26. Y.H. Ding, A. Ross A comparison of imputation methods for handling missing scores in biometric fusion Pattern Recognit. 45 3 2012 919 933
27. S.C. Zhang Nearest neighbor selection for iteratively kNN imputation J. Syst. Softw. 85 11 2012 2541 2552
28. H.J. Van, T.M. Khoshgoftaar Incomplete-case nearest neighbor imputation in software measurement data Inf. Sci. 259 2014 596 610
29. D. Li, C.Q. Zhong, S.Q. Wang A fuzzy c-means approach for incomplete data sets based on nearest-neighbor intervals Appl. Mech. Mater. 411-414 2013 1108 1111
30. W. Pedrycz, R. Al-Hmouz, A. Morfeq, A.S. Balamash Distributed proximity-based granular clustering: towards a development of global structural relationships in data Soft Comput. 19 10 2015 2751 2767
31. Z.H. Bing, L. Zhang, L.Y. Zhang, B.L. Wang The particle swarm and fuzzy c-means hybrid method for incomplete data clustering ICIC Express Lett. 7 8 2013 2437 2441
32. L. Zhang, Z.H. Bing, L.Y. Zhang A hybrid clustering algorithm based on missing attribute interval estimation for incomplete data Pattern Anal. Appl. 18 2 2015 377 384
33. J.C. Bezdek Pattern Recognition With Fuzzy Objective Function Algorithms 1981 Plenum Press NY
34. W. Pedrycz Knowledge-Based Clustering: From Data To Information Granules 2005 John Wiley & Sons Hoboken, NJ
35. S. Salehi, A. Selamat, H. Fujita Systematic mapping study on granular computing Knowl. Based Syst. 80 2015 78 97
36. A. Ralph Henderson Testing experimental data for univariate normality Clinica Chim. Acta 366 1-2 2006 112 129
37. N. Kim The limit distribution of a modified Shapiro-Wilk statistic for normality to Type II censored data J. Korean Stat. Soc. 40 3 2011 257 266
38. S.S. Shapiro, M.B. Wilk An analysis of variance test for normality (complete samples) Biometrika 52 3-4 1965 591 611
39. S.S. Shapiro, R.S. Francia An approximate analysis of variance test for normality J. Am. Stat. Assoc. 67 337 1972 215 216
40. R.J. Hathaway, Y. Hu, J.C. Bezdek Local convergence of tri-level alternating optimization Neural Parallel Sci. Comput. 9 2001 19 28
41. B.A. Pimentel, R.M.C.R. Souza A multivariate fuzzy c-means method Appl. Soft Comput. 13 4 2013 1592 1607
42. J.F. Kolen, T. Hutcheson Reducing the time complexity of the fuzzy c-means algorithm IEEE Trans. Fuzzy Syst. 10 2 2002 263 267
43. L.Y. Zhang, W. Pedrycz, W. Lu, X.D. Liu, L. Zhang An interval weighed fuzzy c-means clustering by genetically guided alternating optimization Expert Syst. Appl. 41 13 2014 5960 5971
44. N. Abreu, Analise do perfil do cliente Recheio e desenvolvimento de um sistema promocional, Mestrado em Marketing, ISCTE-IUL, Lisbon, 2011.
45. M. Lichman UCI Machine Learning Repository 2015 University of California, School of Information and Computer Science Irvine, CA http://archive.ics.uci.edu/ml
46. K.P. Bennett, O.L. Mangasarian Robust linear programming discrimination of two linearly inseparable sets Optim. Methods Softw. 1 1 1992 23 34
47. R.A. Johnson, D.W. Wichern Applied Multivariate Statistical Analysis 1982 Prentice-Hall New Jersey
48. R.J. Hathaway, J.C. Bezdek Optimization of clustering criteria by reformulation IEEE Trans. Fuzzy Syst. 3 2 1995 241 245