Abstract:Background: High-throughput microarray technologies have generated and accumulated massive amounts of gene expression datasets that contain expression levels of thousands of genes under hundreds of different experimental conditions. The microarray datasets are usually presented in 2D matrices, where rows represent genes and columns represent experimental conditions. The analysis of such datasets can discover local structures composed by sets of genes that show coherent expression patterns under subsets of experimental conditions. It leads to the development of sophisticated algorithms capable of extracting novel and useful knowledge from a biomedical point of view. In the medical domain, these patterns are useful for understanding various diseases, and aid in more accurate diagnosis, prognosis, treatment planning, as well as drug discovery.Results: In this work we present the CMOPSOB (Crowding distance based Multi-objective Particle Swarm Optimization Biclustering), a novel clustering approach for microarray datasets to cluster genes and conditions highly related in sub-portions of the microarray data. The objective of biclustering is to find sub-matrices, i.e. maximal subgroups of genes and subgroups of conditions where the genes exhibit highly correlated activities over a subset of conditions. Since these objectives are mutually conflicting, they become suitable candidates for multi-objective modelling. Our approach CMOPSOB is based on a heuristic search technique, multi-objective particle swarm optimization, which simulates the movements of a flock of birds which aim to find food. In the meantime, the nearest neighbour search strategies based on crowding distance and -dominance can rapidly converge to the Pareto front and guarantee diversity of solutions. We compare the potential of this methodology with other biclustering algorithms by analyzing two common and public datasets of gene expression profiles. In all cases our method can find localized structures related to sets of genes that show consistent expression patterns across subsets of experimental conditions. The mined patterns present a significant biological relevance in terms of related biological processes, components and molecular functions in a species-independent manner.Conclusion: The proposed CMOPSOB algorithm is successfully applied to biclustering of microarray dataset. It achieves a good diversity in the obtained Pareto front, and rapid convergence. Therefore, it is a useful tool to analyze large microarray datasets.

Online MOACO Biclustering of Microarray Data

Microarray Biclustering with Crowding Based MOACO

MOACO Biclustering of gene expression data

Multi-objective ant colony optimization biclustering of microarray data

Microarray Data Biclustering with Multi-objective Immune Optimization Algorithm.

Multiobjective Bio-Inspired Algorithm Based on Membrane Computing

Biclustering of Microarray Data with MOSPO Based on Crowding Distance

Multi-objective Dynamic Population Shuffled Frog-Leaping Biclustering of Microarray Data

Dynamic Biclustering of Microarray Data by Multi-Objective Immune Optimization

BICLUSTERING OF GENE EXPRESSION DATA WITH MULTI OBJECTIVE CUCKOO SEARCH

Research and Application of Multi-Objective Artificial Bee Colony Biclustering in Gene Expression Data

Multiobjective Optizition Shuffled Frog-Leaping Biclustering

Ant Colony Optimisation Algorithm for Multiobjective Subset Selection Problems

Multiobjective Ranking Binary Artificial Bee Colony for Gene Selection Problems Using Microarray Datasets

An Ant Colony Optimization Based Dimension Reduction Method for High-Dimensional Datasets

Cooperative Coevolutionary Multiobjective Genetic Programming for Microarray Data Classification.

Multiobjective Combinatorial Optimization by Using Decomposition and Ant Colony

Multiobjective Binary Biogeography Based Optimization for Feature Selection Using Gene Expression Data

Multi-objective Ant Colony Optimization: Review

Using ACO in MOEA / D for Multiobjective Combinatorial Optimization

A Multimodal Multi-Objective Coati Optimization Algorithm Based on Spectral Clustering