Low Rank Subspace Clustering Via Discrete Constraint and Hypergraph Regularization for Tumor Molecular Pattern Discovery

Jian Liu,Yuhu Cheng,Xuesong Wang,Xiaoluo Cui,Yi Kong,Junping Du
DOI: https://doi.org/10.1109/tcbb.2018.2834371
2018-01-01
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Abstract:Tumor clustering is a powerful approach for cancer class discovery which is crucial to the effective treatment of cancer. Many traditional clustering methods such as NMF-based models, have been widely used to identify tumors. However, they cannot achieve satisfactory results. Recently, subspace clustering approaches have been proposed to improve the performance by dividing the original space into multiple low-dimensional subspaces. Among them, low rank representation is becoming a popular approach to attain subspace clustering. In this paper, we propose a novel Low Rank Subspace Clustering model via Discrete Constraint and Hypergraph Regularization (DHLRS). The proposed method learns the cluster indicators directly by using discrete constraint, which makes the clustering task simple. For each subspace, we adopt Schatten p-norm to better approximate the low rank constraint. Moreover, Hypergraph Regularization is adopted to infer the complex relationship between genes and intrinsic geometrical structure of gene expression data in each subspace. Finally, the molecular pattern of tumor gene expression data sets is discovered according to the optimized cluster indicators. Experiments on both synthetic data and real tumor gene expression data sets prove the effectiveness of proposed DHLRS.
What problem does this paper attempt to address?