Well-Separated Clusters and Optimal Fuzzy Partitions
- 1 January 1974
- journal article
- research article
- Published by Taylor & Francis in Journal of Cybernetics
- Vol. 4 (1) , 95-104
- https://doi.org/10.1080/01969727408546059
Abstract
Two separation indices are considered for partitions P = {X1, …, Xk} of a finite data set X in a general inner product space. Both indices increase as the pairwise distances between the subsets Xi become large compared to the diameters of Xi Maximally separated partitions p' are defined and it is shown that as the indices of p' increase without bound, the characteristic functions of Xi' in P' are approximated more and more closely by the membership functions in fuzzy partitions which minimize certain fuzzy extensions of the k-means squared error criterion function.Keywords
This publication has 0 references indexed in Scilit: