Gene selection and prediction for cancer classification using support vector machines with a reject option

Hosik Choi, Donghwa Yeo, Sunghoon Kwon, Yongdai Kim

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

In cancer classification based on gene expression data, it would be desirable to defer a decision for observations that are difficult to classify. For instance, an observation for which the conditional probability of being cancer is around 1/2 would preferably require more advanced tests rather than an immediate decision. This motivates the use of a classifier with a reject option that reports a warning in cases of observations that are difficult to classify. In this paper, we consider a problem of gene selection with a reject option. Typically, gene expression data comprise of expression levels of several thousands of candidate genes. In such cases, an effective gene selection procedure is necessary to provide a better understanding of the underlying biological system that generates data and to improve prediction performance. We propose a machine learning approach in which we apply the l1 penalty to the SVM with a reject option. This method is referred to as the l1 SVM with a reject option. We develop a novel optimization algorithm for this SVM, which is sufficiently fast and stable to analyze gene expression data. The proposed algorithm realizes an entire solution path with respect to the regularization parameter. Results of numerical studies show that, in comparison with the standard l1 SVM, the proposed method efficiently reduces prediction errors without hampering gene selectivity.

Original languageEnglish
Pages (from-to)1897-1908
Number of pages12
JournalComputational Statistics and Data Analysis
Volume55
Issue number5
DOIs
StatePublished - 1 May 2011

Keywords

  • Classification
  • Lasso
  • Reject option
  • Support vector machines

Fingerprint

Dive into the research topics of 'Gene selection and prediction for cancer classification using support vector machines with a reject option'. Together they form a unique fingerprint.

Cite this