Gene subsets extraction based on Mutual-Information-based Minimum Spanning Trees model

In microarray data analysis, filter methods with low time complexity neglect correlation among genes. Metrics to calculate the correlation in some of the methods can not effectively reflect function similarity among genes and time complexity is based on the whole gene set. Therefore, a novel selection model called Mutual-Information-based Minimum Spanning Trees (MIMST) is proposed in this paper, which first uses filter methods to remove non-relevant genes, then computes the interdependence of top-ranked genes, and eliminates the redundant genes. The empirical results show that MIMST can find the smallest significant genes subset with higher classification accuracy compared with other methods.