Issue No. 09 - September (1994 vol. 16)

ISSN: 0162-8828

pp: 954-960

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.310694

ABSTRACT

<p>A new operational definition of cluster is proposed, and a fuzzy clustering algorithm with minimal biases is formulated by making use of the maximum entropy principle to maximize the entropy of the centroids with respect to the data points (clustering entropy). The authors make no assumptions on the number of clusters or their initial positions. For each value of an adimensional scale parameter /spl beta/', the clustering algorithm makes each data point iterate towards one of the cluster's centroids, so that both hard and fuzzy partitions are obtained. Since the clustering algorithm can make a multiscale analysis of the given data set one can obtain both hierarchy and partitioning type clustering. The relative stability with respect to /spl beta/' of each cluster structure is defined as the measurement of cluster validity. The authors determine the specific value of /spl beta/' which corresponds to the optimal positions of cluster centroids by minimizing the entropy of the data points with respect to the centroids (clustered entropy). Examples are given to show how this least biased method succeeds in getting perceptually correct clustering results.</p>

INDEX TERMS

entropy; fuzzy set theory; pattern recognition; least biased fuzzy clustering method; minimal biases; maximum entropy principle; clustering entropy; hard partitions; fuzzy partitions; multiscale analysis; relative stability; cluster structure

CITATION

G. Beni and X. Liu, "A Least Biased Fuzzy Clustering Method," in

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 16, no. , pp. 954-960, 1994.

doi:10.1109/34.310694

CITATIONS