A spatially constrained fuzzy hyper-prototype clustering algorithm. (English) Zbl 1231.68231
Summary: We present in this paper a fuzzy clustering algorithm which can handle spatially constraint problems often encountered in pattern recognition. The proposed method is based on the notions of hyperplanes, the fuzzy c-means, and spatial constraints. By adding a spatial regularizer into the fuzzy hyperplane-based objective function, the proposed method can take into account additionally important information of inherently spatial data. Experimental results have demonstrated that the proposed algorithm achieves superior results to some other popular fuzzy clustering models, and has potential for cluster analysis in spatial domain.
MSC:
| 68T10 | Pattern recognition, speech recognition |
References:
| [1] | Bezdek, J. C.; Coray, C.; Gunderson, R.; Watson, J., Detection and characterization of cluster substructure I. Linear structure: fuzzy \(c\)-lines, SIAM Journal on Applied Mathematics, 40, 2, 339-357 (1981) · Zbl 0475.62046 |
| [2] | Hou, Z.; Qian, W.; Huang, S.; Hu, Q.; Nowinski, W. L., Regularized fuzzy \(c\)-means method for brain tissue clustering, Pattern Recognition Letters, 28, 13, 1788-1794 (2007) |
| [3] | Pham, D., Spatial models for fuzzy clustering, Computer Vision and Image Understanding, 84, 2, 285-297 (2001) · Zbl 1033.68612 |
| [4] | Bradley, P. S.; Mangasarian, O. L., \(k\)-Plane clustering, Journal of Global Optimization, 16, 1, 23-32 (2000) · Zbl 0990.90135 |
| [5] | Dhyani, K.; Liberti, L., Mathematical programming formulations for the bottleneck hyperplane clustering problem, (Modelling, Computation and Optimization in Information Systems and Management Sciences, vol. 14 (2008), Springer), 87-96 · Zbl 1160.90599 |
| [6] | Cristianini, N.; Shawe-Taylor, J., An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods (2000), Cambridge University Press: Cambridge University Press Cambridge |
| [7] | Burges, C. J.C., A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery, 2, 2, 121-167 (1998) |
| [8] | G. Fung, O.L. Mangasarian, Proximal support vector machine classifiers, in: ACM SIGKDD KDD ’01: Proceedings of the Seventh International Conference on Knowledge Discovery and Data Mining, New York, USA, ACM, 2001, pp. 77-86.; G. Fung, O.L. Mangasarian, Proximal support vector machine classifiers, in: ACM SIGKDD KDD ’01: Proceedings of the Seventh International Conference on Knowledge Discovery and Data Mining, New York, USA, ACM, 2001, pp. 77-86. |
| [9] | Fung, G. M.; Mangasarian, O. L., Multicategory proximal support vector machine classifiers, Machine Learning, 59, 1, 77-97 (2005) · Zbl 1101.68758 |
| [10] | Mangasarian, O. L.; Wild, E. W., Multisurface proximal support vector machine classification via generalized eigenvalues, IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 1, 69-74 (2006) |
| [11] | Yang, X. B.; Chen, S. C.; Chen, B.; Pan, Z. S., Proximal support vector machine using local information, Neurocomputing, 73, 1-3, 357-365 (2009) |
| [12] | Ghorai, S.; Mukherjee, A.; Dutta, P. K., Nonparallel plane proximal classifier, Signal Processing, 89, 4, 510-522 (2009) · Zbl 1157.68442 |
| [13] | Cai, W. L.; Chen, S. C.; Zhang, D. Q., Fast and robust fuzzy \(c\)-means clustering algorithms incorporating local information for image segmentation, Pattern Recognition, 40, 3, 825-838 (2007) · Zbl 1118.68133 |
| [14] | Pham, T. D., Clustering data with spatial continuity, (Proceedings of IEEE International Conference on Fuzzy Systems, vol. 1 (2001)), 69-72 |
| [15] | Ji, Z. X.; Sun, Q. S.; Xia, D. S., A framework with modified fast FCM for brain MR images segmentation, Pattern Recognition, 44, 5, 999-1013 (2011) |
| [16] | Fan, J.; Han, M.; Wang, J., Single point iterative weighted fuzzy \(c\)-means clustering algorithm for remote sensing image segmentation, Pattern Recognition, 42, 11, 2527-2540 (2009) · Zbl 1175.68357 |
| [17] | Pham, T. D., Image segmentation using probabilistic fuzzy \(c\)-means clustering, (Proceedings of 2001 IEEE International Conference on Image Processing, vol. 1 (2001)), 722-725 |
| [18] | Ahmed, M. N.; Yamany, S. M.; Mohamed, N.; Farag, A. A.; Moriarty, T., A modified fuzzy \(c\)-means algorithm for bias field estimation and segmentation of MRI data, IEEE Transactions on Medical Imaging, 21, 3, 193-199 (2002) |
| [19] | Chen, S. C.; Zhang, D. Q., Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 34, 4, 1907-1916 (2004) |
| [20] | Zhang, D. Q.; Chen, S. C., A novel kernelized fuzzy C-means algorithm with application in medical image segmentation, Artificial Intelligence in Medicine, 32, 1, 37-50 (2004) |
| [21] | Liu, J.; Pham, T., Fuzzy hyper-prototype clustering, (Setchi, R.; Jordanov, I.; Howlett, R.; Jain, L., Knowledge-Based and Intelligent Information and Engineering Systems, Lecture Notes in Computer Science, vol. 6276 (2010), Springer), 379-389 |
| [22] | Liu, J.; Pham, T. D., Fuzzy clustering for microarray data analysis: a review, Current Bioinformatics, 6, 4, 427-443 (2011) |
| [23] | Yang, M. S.; Tsai, H. S., A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction, Pattern Recognition Letters, 29, 12, 1713-1725 (2008) |
| [24] | Sachdev, P. S.; Brodaty, H.; Reppermund, S.; Kochan, N. A.; Trollor, J. N.; Draper, B.; Slavin, M. J.; Crawford, J.; Kang, K.; Broe, G. A.; Mather, K. A.; Lux, O., The Sydney Memory and Ageing Study (MAS): methodology and baseline medical and neuropsychiatric characteristics of an elderly epidemiological non-demented cohort of Australians aged 70-90 years, International Psychogeriatrics, 22, 8, 1-17 (2010) |
| [25] | Ashburner, J., A fast diffeomorphic image registration algorithm, NeuroImage, 38, 1, 95-113 (2007) |
| [26] | Magnus, J. R.; Neudecker, H., Matrix Differential Calculus with Applications in Statistics and Econometrics (1999), John Wiley and Sons Ltd, Tilburg University · Zbl 0912.15003 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
