Kernelized Fuzzy C-Means Method and Gaussian Mixture Model in Unsupervised Cascade Clustering

Fuzzy C-Means (FCM) clustering and Gaussian Mixture Model (GMM) are two popular tools for data processing. In this study the unsupervised algorithm combining FCM clustering in the Kernel Space (KFCM) and GMM is presented. First, a "kernel trick" is applied to the FCM algorithm. Then, the number of clusters is chosen automatically in the kernel space. On the basis of obtained starting parameters, i.e. number of mixture components, mean vector, covariance matrices and mixing proportion coefficients, the final GMM parameters are estimated. For this estimation the Expectation Maximization (EM) algorithm is used. The presented methodology - combination of KFCM and GMM methods named unsupervised cascade clustering - constitutes the basic step in Ewing's sarcoma segmentation. On this basis the voxels intensity values describing segmented tumour and surrounded healthy tissue are defined and fuzzy connectedness analysis is performed. The obtained mixture parameters estimation results are compared with the results obtained using two different methods described in literature.

[1]  Ramamurti Chandramouli,et al.  Optimum probability model selection using Akaike's information criterion for low power applications , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[2]  Paul D. Gader,et al.  An extension of global fuzzy c-means using kernel methods , 2010, International Conference on Fuzzy Systems.

[3]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  E. Pietka,et al.  Kernelized Fuzzy c-means Method in Fast Segmentation of Demyelination Plaques in Multiple Sclerosis , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

[6]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[7]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[8]  M. Sundaram,et al.  Imaging of bone tumors and tumor-like lesions : techniques and applications , 2009 .

[9]  Hidetomo Ichihashi,et al.  Regularized linear fuzzy clustering and probabilistic PCA mixture models , 2005, IEEE Transactions on Fuzzy Systems.

[10]  F. Mekhalfa,et al.  Unsupervised Algorithm for Radiographic Image Segmentation Based on the Gaussian Mixture Model , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[11]  M.-C. Su,et al.  A new cluster validity measure and its application to image compression , 2004, Pattern Analysis and Applications.

[12]  Jean-Paul Chilès,et al.  Wiley Series in Probability and Statistics , 2012 .

[13]  G. W. Milligan,et al.  An examination of procedures for determining the number of clusters in a data set , 1985 .

[14]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[15]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.