## Abstract

In this paper, we introduce a new algorithm for feature selection for two-class classification problems, called ℓ
_{1}-StaR. The algorithm consists of first extracting the statistically relevant features using the Student t-test, and then passing the reduced feature set to an ℓ
_{1}-norm support vector machine (SVM) with recursive feature elimination (RFE). The final number of features chosen by the ℓ
_{1}-StaR algorithm can be smaller than the number of samples, unlike with ℓ
_{1}-norm regression where the final number of features is bounded below by the number of samples. The algorithm is illustrated by applying it to the problem of determining which endometrial cancer patients are at risk of having the cancer spreading to their lymph nodes. The data consisted of 1,428 micro-RNAs measured on a data set of 94 patient samples (divided evenly between those with lymph node metastasis and those without). Using the algorithm, we identified a subset of just 15 micro-RNAs and a linear classifier based on these, that achieved two-fold cross validation accuracies in excess of 80%, and combined accuracy, sensitivity and specificity in excess of 93%.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the IEEE Conference on Decision and Control |

Pages | 2976-2982 |

Number of pages | 7 |

DOIs | |

State | Published - 2012 |

Event | 51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States Duration: Dec 10 2012 → Dec 13 2012 |

### Other

Other | 51st IEEE Conference on Decision and Control, CDC 2012 |
---|---|

Country/Territory | United States |

City | Maui, HI |

Period | 12/10/12 → 12/13/12 |

## ASJC Scopus subject areas

- Control and Systems Engineering
- Modeling and Simulation
- Control and Optimization