A new multiobjective simulated annealing based clustering technique using stability and symmetry

Most clustering algorithms operate by optimizing (either implicitly or explicitly) a single measure of cluster solution quality. Such methods may perform well on some data sets but lack robustness with respect to variations in cluster shape, proximity, evenness and so forth. In this paper, we have proposed a multiobjective clustering technique which optimizes simultaneously two objectives, one reflecting the total symmetry present in the data set and the other reflecting the stability of the obtained partitions over different bootstrap samples of the data set. The proposed algorithm utilizes a recently developed simulated annealing based multiobjective optimization technique, AMOSA, as the underlying optimization method. Here assignment of points to different clusters are done based on the point symmetry based distance rather than the Euclidean distance. Results on several artificial and reallife data sets show that the proposed technique is wellsuited to detect the number of clust...

• Type: Conference
• Year: 2008
• Where: ICPR
• Authors: Sriparna Saha, Sanghamitra Bandyopadhyay
• Keywords: Computer Vision, Data Sets, ICPR 2008, Most Clustering Algorithms, Multiobjective Clustering Technique