Fuzzy Partition Clustering Algorithms Based on Alternative Mahalanobis Distances
Hsiang-Chuan Liu · 2008
The well-known fuzzy partition clustering algorithms are mainly based on Euclidean distance measure for partitioning, which can only be used for the clusters in the data set with the same super-spherical shape distribution. Instead of using Euclid-ean distance measure, Gustafson & Kessel (1979) proposed the G-K algorithm which employs the Mahalanobis distance. It is a fuzzy partition clustering algorithm which can be used for the clusters in the data set with different geometrical shapes. However, without the prior information of the shape volume for each class, the G-K algorithm can only be utilized for the clusters with the same volume in the data set. In other words, if any dimension of a class is greater than the number of samples in the class, the estimated covariance matrix of that class may not be fully ranked. Hence, the al-gorithm will induce the singular problem for the inverse covariance matrix. This is an important issue need be addressed when we use the G-K algorithm for clustering. To overcome the issues, a new solution is proposed. A regulating factor of the covariance matrix for each class and the alternative global scatter matrix are added in the objec-