About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Paper
Clustering of symbolic objects using gravitational approach
Abstract
Most of the techniques used in the literature in clustering symbolic data are based on the hierarchical methodology, which uses the concept of agglomeration or division as the core of the algorithm. The main contribution of this paper is to formulate a clustering algorithm for symbolic objects based on the gravitational approach. The proposed procedure is based on the physical phenomenon in which a system of particles in space converge to the centroid of the system due to gravitational attraction between the particles. Some pairs of samples called as mutual pairs, which have a tendency to gravitate toward each other, are discerned at each stage of this multistage scheme. The notions of cluster coglomerate strength and global coglomerate strength are used for accomplishing or abandoning the process of merging a mutual pair. The methodology forms composite symbolic objects whenever two symbolic objects are merged. The process of merging at each stage, reduces the number of samples that are available for consideration. The procedure terminates at some stage where there are no more mutual pairs available for merging. The efficacy of the proposed methodology is examined by applying it on numeric data and also on data sets drawn from the domain of fat oil, microcomputers, microprocessors, and botany. A detailed comparative study is carried out with other methods and the results are presented. © 1999 IEEE.