FUZZY CLUSTERING ALGORITHMS BASED ON THE MAXIMUM-LIKELIHOOD PRINCIPLE

A number of hard clustering algorithms have been shown to be derivable from the maximum likelihood principle. The only corresponding fuzzy algorithm are the well known fuzzy k-means or FUZZY ISODATA of Dunn and its generalizations by Bezdek and by Gustafson and Kessel. The authors show how to generate two other fuzzy algorithms which are the analogous of known hard algorithms: the minimization of the fuzzy determinant and of the product of fuzzy determinants. By comparison between the hard and fuzzy methods it appears that the latter yield more often the global optimum, rather than merely a local optimum. This result and the comparison between the different algorithms, together with their specific domains of application, are illustrated by a few numerical examples.