Weighted-covariance factor fuzzy C-means clustering

Abbas Rammal (1) , Eric Perrin (1) , Valériu Vrabie (1) , Isabelle Bertrand (2) , Brigitte Chabbert (3)

1 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804
2 UMR Eco&Sols - Ecologie fonctionnelle et biogéochimie des sols et des agro-écosystèmes
3 FARE - Fractionnement des AgroRessources et Environnement

In this paper, we propose a factor weighted fuzzy c-means clustering algorithm. Based on the inverse of a covariance factor, which assesses the collinearity between the centers and samples, this factor takes also into account the compactness of the samples within clusters. The proposed clustering algorithm allows to classify spherical and non-spherical structural clusters, contrary to classical fuzzy c-means algorithm that is only adapted for spherical structural clusters. Compared with other algorithms designed for non-spherical structural clusters, such as Gustafson-Kessel, Gath-Geva or adaptive Mahalanobis distance-based fuzzy c-means clustering algorithms, the proposed algorithm gives better numerical results on artificial and real well known data sets. Moreover, this algorithm can be used for high dimensional data, contrary to other algorithms that require the computation of determinants of large matrices. Application on Mid-Infrared spectra acquired on maize root and aerial parts of Miscanthus for the classification of vegetal biomass shows that this algorithm can successfully be applied on high dimensional data.

Mots clés: Fuzzy C-Means (FCM) clustering; FCM-SM algorithm; FCM-M algorithm; Classification of vegetal biomass; Covariance-based weight; FCM-CM algorithm; GG-algorithm; GK-algorithm; Mid-infrared (MIR) spectra

Domaines: Sciences du Vivant [q-bio]

Abbas Rammal, Eric Perrin, Valériu Vrabie, Isabelle Bertrand, Brigitte Chabbert. Weighted-covariance factor fuzzy C-means clustering. The Third International Conference on Technological Advances in Electrical, Electronics and Computer Engineering (TAEECE 2015), Apr 2015, Beyrouth, Lebanon. ⟨10.1109/TAEECE.2015.7113616⟩. ⟨hal-01187023⟩