Random Subspace-Based Semi-Supervised Dimensionality Reduction for Cancer Classification

Gui-hua Wen,Xian-fa Cai,Jia Wei
DOI: https://doi.org/10.3969/j.issn.1000-565X.2013.07.023
2013-01-01
Abstract:Precise cancer classification is essential to the successful diagnosis and treatment of cancers. Although semi-supervised dimensionality reduction approaches perform very well on clean data sets, the topology of the neighborhood constructed with most existing approaches is unstable in the presence of noise. In order to solve this problem, a novel random subspace-based semi-supervised dimensionality reduction algorithm marked as RSSSDR, which combines the random subspace with the semi-supervised dimensionality reduction, is proposed. In this algorithm, first, multiple diverse graphs are designed in different random subspaces of data sets and are then combined to form a mixture graph on which dimensionality reduction is performed. Subsequently, the edge weights of neighborhood graph are determined through minimizing the local reconstruction error, such that the global geometric structure of data can be preserved without changing the local geometric structure. Experimental results on public cancer data sets demonstrate that the proposed RSSSDR algorithm is of high classification accuracy and strong robustness.
What problem does this paper attempt to address?