Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution

Debarati Kundu, Kaushik Suresh, Sayan Ghosh, Swagatam Das, Ajith Abraham, Youakim Badr

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

This paper applies the Differential Evolution (DE) and Genetic Algorithm (GA) to the task of automatic fuzzy clustering in a Multi-objective Optimization (MO) framework. It compares the performance a hybrid of the GA and DE (GADE) algorithms 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 GADE. The performance of GADE has also been contrasted to that of two most well-known schemes of MO.

Original languageEnglish (US)
Title of host publicationHybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings
Pages177-186
Number of pages10
DOIs
StatePublished - Nov 16 2009
Event4th International Conference on Hybrid Artificial Intelligence Systems, HAIS 2009 - Salamanca, Spain
Duration: Jun 10 2009Jun 12 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5572 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Hybrid Artificial Intelligence Systems, HAIS 2009
CountrySpain
CitySalamanca
Period6/10/096/12/09

Fingerprint

Fuzzy clustering
Differential Evolution Algorithm
Synergy
Fuzzy Clustering
Differential Evolution
Multiobjective optimization
Multi-objective Optimization
Genetic algorithms
Genetic Algorithm
Validity Index
Clustering
Nondominated Solutions
Number of Clusters
Choose
Specification
Specifications
Gas
Framework

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kundu, D., Suresh, K., Ghosh, S., Das, S., Abraham, A., & Badr, Y. (2009). Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution. In Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings (pp. 177-186). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5572 LNAI). https://doi.org/10.1007/978-3-642-02319-4_21
Kundu, Debarati ; Suresh, Kaushik ; Ghosh, Sayan ; Das, Swagatam ; Abraham, Ajith ; Badr, Youakim. / Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution. Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. 2009. pp. 177-186 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{8417e0b35ac14c5192d97240c212a2d9,
title = "Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution",
abstract = "This paper applies the Differential Evolution (DE) and Genetic Algorithm (GA) to the task of automatic fuzzy clustering in a Multi-objective Optimization (MO) framework. It compares the performance a hybrid of the GA and DE (GADE) algorithms 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 GADE. The performance of GADE has also been contrasted to that of two most well-known schemes of MO.",
author = "Debarati Kundu and Kaushik Suresh and Sayan Ghosh and Swagatam Das and Ajith Abraham and Youakim Badr",
year = "2009",
month = "11",
day = "16",
doi = "10.1007/978-3-642-02319-4_21",
language = "English (US)",
isbn = "3642023185",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "177--186",
booktitle = "Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings",

}

Kundu, D, Suresh, K, Ghosh, S, Das, S, Abraham, A & Badr, Y 2009, Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution. in Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5572 LNAI, pp. 177-186, 4th International Conference on Hybrid Artificial Intelligence Systems, HAIS 2009, Salamanca, Spain, 6/10/09. https://doi.org/10.1007/978-3-642-02319-4_21

Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution. / Kundu, Debarati; Suresh, Kaushik; Ghosh, Sayan; Das, Swagatam; Abraham, Ajith; Badr, Youakim.

Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. 2009. p. 177-186 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5572 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution

AU - Kundu, Debarati

AU - Suresh, Kaushik

AU - Ghosh, Sayan

AU - Das, Swagatam

AU - Abraham, Ajith

AU - Badr, Youakim

PY - 2009/11/16

Y1 - 2009/11/16

N2 - This paper applies the Differential Evolution (DE) and Genetic Algorithm (GA) to the task of automatic fuzzy clustering in a Multi-objective Optimization (MO) framework. It compares the performance a hybrid of the GA and DE (GADE) algorithms 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 GADE. The performance of GADE has also been contrasted to that of two most well-known schemes of MO.

AB - This paper applies the Differential Evolution (DE) and Genetic Algorithm (GA) to the task of automatic fuzzy clustering in a Multi-objective Optimization (MO) framework. It compares the performance a hybrid of the GA and DE (GADE) algorithms 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 GADE. The performance of GADE has also been contrasted to that of two most well-known schemes of MO.

UR - http://www.scopus.com/inward/record.url?scp=71049188539&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=71049188539&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02319-4_21

DO - 10.1007/978-3-642-02319-4_21

M3 - Conference contribution

AN - SCOPUS:71049188539

SN - 3642023185

SN - 9783642023187

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 177

EP - 186

BT - Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings

ER -

Kundu D, Suresh K, Ghosh S, Das S, Abraham A, Badr Y. Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution. In Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. 2009. p. 177-186. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02319-4_21