The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data

Nabil Belacel, Miroslava Cuperlovic-Culf, Rodney Ouellette, Mohamed R. Boulassel

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

5 Citations (Scopus)

Abstract

Several thousand genes can be monitored simultaneously using cDNA microarray technology. To exploit the huge amount of information contained in gene expression data, adaptation of existing and development of new computational methods are required. Recently, the Fuzzy C-Means (F-CM) method has been applied to cluster cDNA microarray data sets. To overcome some shortcomings of F-CM and to improve its performance, it was embedded into a variable neighborhood search (VNS) metaheuristic. The methodology was used to cluster four cDNA microarray data sets. Results show that VNS+F-CM substantially improves the findings obtained by F-CM. This methodology may yield significant benefit in the improvement of decision support systems used for gene expression classification.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics)
EditorsM.H. Hamza
Pages51-56
Number of pages6
Publication statusPublished - 2004
EventProceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics - Innsbruck, Austria
Duration: Feb 16 2004Feb 18 2004

Other

OtherProceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics
CountryAustria
CityInnsbruck
Period2/16/042/18/04

Fingerprint

Microarrays
Gene expression
Computational methods
Decision support systems
Genes

Keywords

  • Bioinformatics
  • Fuzzy clustering
  • Gene expression
  • Variable neighborhood search metaheuristic

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Belacel, N., Cuperlovic-Culf, M., Ouellette, R., & Boulassel, M. R. (2004). The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data. In M. H. Hamza (Ed.), Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics) (pp. 51-56). [411-057]

The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data. / Belacel, Nabil; Cuperlovic-Culf, Miroslava; Ouellette, Rodney; Boulassel, Mohamed R.

Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics). ed. / M.H. Hamza. 2004. p. 51-56 411-057.

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

Belacel, N, Cuperlovic-Culf, M, Ouellette, R & Boulassel, MR 2004, The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data. in MH Hamza (ed.), Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics)., 411-057, pp. 51-56, Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics, Innsbruck, Austria, 2/16/04.
Belacel N, Cuperlovic-Culf M, Ouellette R, Boulassel MR. The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data. In Hamza MH, editor, Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics). 2004. p. 51-56. 411-057
Belacel, Nabil ; Cuperlovic-Culf, Miroslava ; Ouellette, Rodney ; Boulassel, Mohamed R. / The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data. Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics). editor / M.H. Hamza. 2004. pp. 51-56
@inproceedings{6e56b0478ac24ba8879783e7e063c412,
title = "The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data",
abstract = "Several thousand genes can be monitored simultaneously using cDNA microarray technology. To exploit the huge amount of information contained in gene expression data, adaptation of existing and development of new computational methods are required. Recently, the Fuzzy C-Means (F-CM) method has been applied to cluster cDNA microarray data sets. To overcome some shortcomings of F-CM and to improve its performance, it was embedded into a variable neighborhood search (VNS) metaheuristic. The methodology was used to cluster four cDNA microarray data sets. Results show that VNS+F-CM substantially improves the findings obtained by F-CM. This methodology may yield significant benefit in the improvement of decision support systems used for gene expression classification.",
keywords = "Bioinformatics, Fuzzy clustering, Gene expression, Variable neighborhood search metaheuristic",
author = "Nabil Belacel and Miroslava Cuperlovic-Culf and Rodney Ouellette and Boulassel, {Mohamed R.}",
year = "2004",
language = "English",
isbn = "088986375X",
pages = "51--56",
editor = "M.H. Hamza",
booktitle = "Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics)",

}

TY - GEN

T1 - The variable neighborhood search metaheuristic for fuzzy clusering cDNA microarray gene expression data

AU - Belacel, Nabil

AU - Cuperlovic-Culf, Miroslava

AU - Ouellette, Rodney

AU - Boulassel, Mohamed R.

PY - 2004

Y1 - 2004

N2 - Several thousand genes can be monitored simultaneously using cDNA microarray technology. To exploit the huge amount of information contained in gene expression data, adaptation of existing and development of new computational methods are required. Recently, the Fuzzy C-Means (F-CM) method has been applied to cluster cDNA microarray data sets. To overcome some shortcomings of F-CM and to improve its performance, it was embedded into a variable neighborhood search (VNS) metaheuristic. The methodology was used to cluster four cDNA microarray data sets. Results show that VNS+F-CM substantially improves the findings obtained by F-CM. This methodology may yield significant benefit in the improvement of decision support systems used for gene expression classification.

AB - Several thousand genes can be monitored simultaneously using cDNA microarray technology. To exploit the huge amount of information contained in gene expression data, adaptation of existing and development of new computational methods are required. Recently, the Fuzzy C-Means (F-CM) method has been applied to cluster cDNA microarray data sets. To overcome some shortcomings of F-CM and to improve its performance, it was embedded into a variable neighborhood search (VNS) metaheuristic. The methodology was used to cluster four cDNA microarray data sets. Results show that VNS+F-CM substantially improves the findings obtained by F-CM. This methodology may yield significant benefit in the improvement of decision support systems used for gene expression classification.

KW - Bioinformatics

KW - Fuzzy clustering

KW - Gene expression

KW - Variable neighborhood search metaheuristic

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

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

M3 - Conference contribution

SN - 088986375X

SN - 9780889863750

SP - 51

EP - 56

BT - Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (as part of the 22nd IASTED International Multi-Conference on Applied Informatics)

A2 - Hamza, M.H.

ER -