A robust gene clustering algorithm based on clonal selection in multiobjective optimization framework

Abstract

Gene clustering is a prerequisite in the analysis of microarray data where sets of co-expressed genes are clustered. In this paper, a multi-objective clonal selection optimization algorithm (MCSOA) is developed based on the immune system behavior for gene clustering purposes in which the number of clusters can vary in a predefined range. To achieve a reliable clustering outcome on various gene expression (GE) datasets, the most effective clustering validity indexes are incorporated and represented in terms of two conflicting objective functions. For the sake of fast convergence to the optimal solutions, a new population updating mechanism is iteratively applied to select the less-dominate solutions of the previous iteration. The proposed clustering technique is implemented on various publicly available microarray datasets. Comparing the results with those of the widely used gene clustering techniques confirms the superiority and efficacy of the proposed technique.