Abstract:Microarrays are one of the latest breakthroughs in experimental molecular biology. By monitoring expressions of different genes under different experiments, a large matrix representing the gene expression levels of varying experiments will be produced. To reveal patterns in such matrices, Ben-Dor et al. introduced a probabilistic model to discover the strictly order-preserving submatrix (OPSM) embedded in the gene expression matrix. The proposed algorithm to discover one hidden OPSM with designated column size s, starts from building the smallest partial model with the best qualities, and then iteratively grow the partial model(s) in a number of best directions by including extra elements. This terminates when the column size of the partial model is no smaller than s. Due to the probabilistic nature of this model, it suffers from several drawbacks. The OPSM algorithms favor large row support based on the intuitions that the OPSMs with large row support will be more significant and potentially, can be developed into OPSMs with more columns. However, when there are submatrices with both large and small row supports, the larger submatrices might prevent the smaller ones from discovering since the smaller ones could be eliminated in the early stage of the development. In addition, the probabilistic model and the given algorithm can only determine row support for a certain order of conditions for a specific OPSM. To tackle those problems, we propose a more general model (u-Cluster) and an efficient deterministic algorithm to discover all the submatrices exhibiting tendencies in one run. Experimental study on a yeast gene expression dataset and a drug activity dataset demonstrate that our algorithm is much more robust, more effective and more efficient than the OPSM algorithm.

A Gene Selection Method Based on a Sparse Representation Projection

Sparse Representation Based on Projection Method in Online Least Squares Support Vector Machines

Gene Selection Algorithm Based on Correlation Analysis

A Gene Selection Method Based on Nonlinear Dimension Reduction and Procrustes Analysis

A two-stage sparse logistic regression for optimal gene selection in high-dimensional microarray data classification

Parameters Selection in Gene Selection Using Gaussian Kernel Support Vector Machines by Genetic Algorithm

A Regularized Method for Selecting Nested Groups of Relevant Genes from Microarray Data

Optimal Feature Selection for Sparse Linear Discriminant Analysis and Its Applications in Gene Expression Data

Bi-level gene selection of cancer by combining clustering and sparse learning

A Cancer Gene Selection Algorithm Based on the K-S Test and CFS

Model-Free Gene Selection Method by Considering Unbalanced Samples

Low Rank Variation Dictionary and Inverse Projection Group Sparse Representation Model for Breast Tumor Classification

Feature Genes Selection Using Supervised Locally Linear Embedding and Correlation Coefficient for Microarray Classification

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Variable selection for Gaussian process regression through a sparse projection

Variable Selection for Sparse Data with Applications to Vaginal Microbiome and Gene Expression Data

Targeted Projection Pursuit for Gene Expression Data Classification and Visualisation

A two-stage gene selection scheme utilizing MRMR filter and GA wrapper

Tendency based Subspace Clustering on Gene Expression Data

Variable selection using axis-aligned random projections for partial least-squares regression

Exploiting the Accumulated Evidence for Gene Selection in Microarray Gene Expression Data