Cart (Loading....) | Create Account
Close category search window
 

Multiobjective Simulated Annealing for Fuzzy Clustering With Stability and Validity

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Bandyopadhyay, S. ; Machine Intell. Unit, Indian Stat. Inst., Kolkata, India

The present article deals with an application of multiobjective optimization (MOO) technique for fuzzy clustering. The problem of automatic clustering can be posed as one of the searching for a suitable set of cluster centers such that some measure of cluster validity is optimized. However, no single validity measure works equally well for different kinds of data sets. Moreover, it is extremely difficult to combine the different measures into one, since the modality for such combination may not be possible to ascertain, while sometimes the measures may be incompatible. Thus, it appears natural to keep a number of such measures separate, and to optimize them simultaneously by applying an MOO technique. Here, the mean value of a cluster validity index, computed over the partitionings obtained for different bootstrapped samples of the data, and a measure of its stability, that is defined newly in terms of the validity index, are used for optimization. The search capability of a recently proposed archived multiobjective simulated annealing algorithm called AMOSA is utilized for this purpose. The characteristic features of AMOSA are its concepts of amount of domination and archive in simulated annealing and situation-specific acceptance probabilities. The final solutions are stored in an archive, from which a single solution is chosen in a semisupervised manner that assumes the existence of some labeled points. Results are demonstrated for several artificial and real-life data sets. Comparison is made with another recent multiobjective evolutionary clustering scheme, in addition to a single objective approach and two classical methods.

Published in:

Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on  (Volume:41 ,  Issue: 5 )

Date of Publication:

Sept. 2011

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.