Fuzzy Algorithms to Find and Their
Raghu J. Krishnapuram, Chih-Pin Freg · 1991
In this paper, a Fuzzy Adaptive Distance Dynamic Clusters (FADDC) algorithm, which is specially designed to search for clusters that lie in subspaces (such as lines, and (hyper)planes) is presented. One major drawback of all clustering algorithms is that the number of clusters has to be known a priori. A novel Compatible Cluster Merging (CCM) technique, which finds the optimum number of clusters in an efficient way, is proposed. Such subspace clustering techniques may be used for character recognition and to obtain straight-line descrip-tions of an edge image. They may also be used to obtain planar approximations of 3-D (range) data. The effectiveness of the proposed algorithms in several such situations is demonstrated with real data.