Ontology highlight
ABSTRACT: Background
Molecular profiling generates abundance measurements for thousands of gene transcripts in biological samples such as normal and tumor tissues (data points). Given such two-class high-dimensional data, many methods have been proposed for classifying data points into one of the two classes. However, finding very small sets of features able to correctly classify the data is problematic as the fundamental mathematical proposition is hard. Existing methods can find "small" feature sets, but give no hint how close this is to the true minimum size. Without fundamental mathematical advances, finding true minimum-size sets will remain elusive, and more importantly for the microarray community there will be no methods for finding them.Results
We use the brute force approac
SUBMITTER: Grate LR
PROVIDER: S-EPMC1090559 | biostudies-literature | 2005 Apr
REPOSITORIES: biostudies-literature