Abstract:Clustering is concerned with the discovery of interesting groupings of records in a database. Many algorithms have been developed to tackle clustering problems in a variety of application domains. In particular, some of them have been used in bioinformatics research to uncover inherent clusters in gene expression microarray data. In this paper, we show how some popular clustering algorithms have been used for this purpose. Based on experiments using simulated and real data, we also show that the performance of these algorithms can be further improved. For more effective clustering of gene expression microarray data, which is typically characterized by a lot of noise, we propose a novel evolutionary algorithm called evolutionary clustering (EvoCluster). EvoCluster encodes an entire cluster grouping in a chromosome so that each gene in the chromosome encodes one cluster. Based on such encoding scheme, it makes use of a set of reproduction operators to facilitate the exchange of grouping information between chromosomes. The fitness function that the EvoCluster adopts is able to differentiate between how relevant a feature value is in determining a particular cluster grouping. As such, instead of just local pairwise distances, it also takes into consideration how clusters are arranged globally. Unlike many popular clustering algorithms, EvoCluster does not require the number of clusters to be decided in advance. Also, patterns hidden in each cluster can be explicitly revealed and presented for easy interpretation even by casual users. For performance evaluation, we have tested EvoCluster using both simulated and real data. Experimental results show that it can be very effective and robust even in the presence of noise and missing values. Also, when correlating the gene expression microarray data with DNA sequences, we were able to uncover significant biological binding sites (both previously known and unknown) in each cluster discovered by EvoCluster.

Microarray Data Prediction by Evolutionary Classifier Ensemble System.

Classification of Microarray Data Using Evolutionary Hypernetworks with Subspace Fusion

The Design Of Evolutionary Multiple Classifier System For The Classification Of Microarray Data

Genetic Programming Based Ensemble System for Microarray Data Classification.

An Ensemble of Classifiers with Genetic Algorithm Based Feature Selection

Fusing Decision Trees Based On Genetic Programming For Classification Of Microarray Datasets

Microarray Data Classification Based On Ensemble Independent Component Selection

Ensemble component selection for improving ICA based microarray data prediction models

Ensemble gene selection for cancer classification

A Multi-Filter Enhanced Genetic Ensemble System for Gene Selection and Sample Classification of Microarray Data.

Ensemble Gene Selection by Grouping for Microarray Data Classification

A Hybrid Ensemble Algorithm Combining AdaBoost and Genetic Algorithm for Cancer Classification with Gene Expression Data.

Feature subspace ensemble classifiers for microarray data

An Evolutional Neural Network Framework for Classification of Microarray Data

An ensemble classifier based on selective Independent component analysis of DNA microarray data

A combinational feature selection and ensemble neural network method for classification of gene expression data

Feature Subspace Ensemble Classification Based on DNA Microarray Data

An Evolutionary Clustering Algorithm for Gene Expression Microarray Data Analysis

A Novel Feature Ensemble Technology To Improve Prediction Performance Of Multiple Heterogeneous Phenotypes Based On Microarray Data

Gene selection and sample classification on microarray data based on adaptive genetic algorithm/k-nearest neighbor method

Optimal Genes Selection with a New Multi-objective Evolutional Algorithm Hybriding NSGA-II with EDA