MMCo-Clus - An Evolutionary Co-clustering Algorithm for Gene Selection

• Published in: IEEE transactions on knowledge and data engineering Vol. 34; no. 9; pp. 4371 - 4384
• Main Authors: Cui, Laizhong, Acharya, Sudipta, Mishra, Sumit, Pan, Yi, Huang, Joshua Zhexue
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.09.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Big Data; Biology; Cluster analysis; Clustering; Clustering algorithms; co-clustering; Data analysis; Datasets; Dimensional analysis; Evaluation; Evolutionary algorithms; Feature extraction; Feature selection; Gene expression; Genetic algorithms; Germanium; multi-objective optimization; multi-view learning; Noise levels; Optimization; sample classification; Sorting algorithms
• ISSN: 1041-4347; 1558-2191
• DOI: 10.1109/TKDE.2020.3035695

In the era of Big Data, cluster analysis of high-dimensional data sets often suffers from the Curse of dimensionality . To overcome this problem, the dimensionality reduction through feature selection becomes inevitable. Co-clustering or two-way clustering is considered to be a more sophisticated tool than conventional one-way clustering. Moreover, the advent of multi-view learning shows that the subjects of a data set can be interpreted in many ways. Interestingly, a minimal number of existing feature selection algorithms take advantage of the co-clustering method and are designed to consider multi-view data. Motivated by this, in the current article, we propose a feature (gene) selection method for high dimensional gene expression (GE) data through a m ulti-objective optimization based m ulti-view Co -Clus tering algorithm (named MMCo- Clus ). A popular evolutionary technique - Non-dominated Sorting Genetic Algorithm-II (NSGA-II) has been utilized as the proposed method's underlying optimization strategy. First, we construct two views of a chosen data set, utilizing knowledge from two different biological data sources. Next, we develop the MMCo- Clus algorithm considering the constructed views to identify a set of "good" co-clustering solutions. Finally, based on a concept of consensus operation on the co-clustering outcome, a small number of most relevant and non-redundant features are extracted from the original feature-space. The reduced dimension formed by new feature-space causes to decrease the computational burden and noise level of original data. For experimental analysis, we have chosen three benchmark GE data sets. Our feature selection method's effectiveness is evaluated through sample-classification accuracy, accompanied by the cluster profile plot/Eisen plot/t-SNE plot, and biological/statistical significance test. A thorough comparative analysis with existing feature selection algorithms using external and internal evaluation metrics supports our proposed method's potency.