Next Article in Journal
Guided Wave and Damage Detection in Composite Laminates Using Different Fiber Optic Sensors
Previous Article in Journal
Using Reputation Systems and Non-Deterministic Routing to Secure Wireless Sensor Networks
Sensors 2009, 9(5), 3981-4004; doi:10.3390/s90503981
Article

Multi-Objective Differential Evolution for Automatic Clustering with Application to Micro-Array Data Analysis

1
, 1
, 1
, 1
, 2
 and 3,*
Received: 1 April 2009; in revised form: 19 May 2009 / Accepted: 22 May 2009 / Published: 25 May 2009
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [484 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: This paper applies the Differential Evolution (DE) algorithm to the task of automatic fuzzy clustering in a Multi-objective Optimization (MO) framework. It compares the performances of two multi-objective variants of DE over the fuzzy clustering problem, where two conflicting fuzzy validity indices are simultaneously optimized. The resultant Pareto optimal set of solutions from each algorithm consists of a number of non-dominated solutions, from which the user can choose the most promising ones according to the problem specifications. A real-coded representation of the search variables, accommodating variable number of cluster centers, is used for DE. The performances of the multi-objective DE-variants have also been contrasted to that of two most well-known schemes of MO clustering, namely the Non Dominated Sorting Genetic Algorithm (NSGA II) and Multi-Objective Clustering with an unknown number of Clusters K (MOCK). Experimental results using six artificial and four real life datasets of varying range of complexities indicate that DE holds immense promise as a candidate algorithm for devising MO clustering schemes.
Keywords: differential evolution; multi-objective optimization; fuzzy clustering; micro-array data clustering differential evolution; multi-objective optimization; fuzzy clustering; micro-array data clustering
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Suresh, K.; Kundu, D.; Ghosh, S.; Das, S.; Abraham, A.; Han, S.Y. Multi-Objective Differential Evolution for Automatic Clustering with Application to Micro-Array Data Analysis. Sensors 2009, 9, 3981-4004.

AMA Style

Suresh K, Kundu D, Ghosh S, Das S, Abraham A, Han SY. Multi-Objective Differential Evolution for Automatic Clustering with Application to Micro-Array Data Analysis. Sensors. 2009; 9(5):3981-4004.

Chicago/Turabian Style

Suresh, Kaushik; Kundu, Debarati; Ghosh, Sayan; Das, Swagatam; Abraham, Ajith; Han, Sang Yong. 2009. "Multi-Objective Differential Evolution for Automatic Clustering with Application to Micro-Array Data Analysis." Sensors 9, no. 5: 3981-4004.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert