Hierarchical clustering of DNA microarray data using a hybrid of bacterial foraging and differential evolution

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

2 Citations (Scopus)

Abstract

Microarray technology is one the most important advances in bioinformatics which allows the study of the expression levels of a large number of genes simultaneously. Data mining techniques have been widely applied in order to infer useful knowledge from DNA microarray data. One of these principle techniques is clustering which groups expressed genes according to their similarity. Hierarchical clustering is one of the main clustering methods which represents data in dendrograms. In a previous work the authors used the genetic algorithms to optimize the hierarchical clustering quality based on different clustering measures. In this paper we propose another optimization method based on a hybrid of differential evolution and bacterial foraging optimization algorithm to handle the optimization problem of hierarchical clustering of DNA microarray data. We show through experiments that this hybrid optimization method is more appropriate to tackle this problem than the one which uses the genetic algorithms, as this new method gives a better clustering quality according to different clustering measures.

Original languageEnglish
Title of host publicationTheory and Practice of Natural Computing - 4th International Conference, TPNC 2015, Proceedings
EditorsAdrian-Horia Dediu, Luis Magdalena, Carlos Martín-Vide
PublisherSpringer-Verlag Italia
Pages46-57
Number of pages12
ISBN (Electronic)9783319268415
ISBN (Print)9783319268408
DOIs
Publication statusPublished - 19 Nov 2015
Externally publishedYes
Event4th International Conference on Theory and Practice of Natural Computing, TPNC 2015 - Mieres, Spain
Duration: 15 Dec 201516 Dec 2015

Publication series

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

Conference

Conference4th International Conference on Theory and Practice of Natural Computing, TPNC 2015
CountrySpain
CityMieres
Period15/12/1516/12/15

Keywords

  • Bacterial foraging optimization algorithm
  • Differential evolution
  • DNA microarray data
  • Genetic algorithms
  • Hierarchical clustering

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Hierarchical clustering of DNA microarray data using a hybrid of bacterial foraging and differential evolution'. Together they form a unique fingerprint.

Cite this