Format

Send to

Choose Destination
See comment in PubMed Commons below
BMC Bioinformatics. 2011 Feb 22;12:59. doi: 10.1186/1471-2105-12-59.

Multiclass classification of microarray data samples with a reduced number of genes.

Author information

1
CIFASIS-Conicet Institute, Bv, 27 de Febrero 210 Bis, Rosario, Argentina. tapia@cifasis-conicet.gov.ar

Abstract

BACKGROUND:

Multiclass classification of microarray data samples with a reduced number of genes is a rich and challenging problem in Bioinformatics research. The problem gets harder as the number of classes is increased. In addition, the performance of most classifiers is tightly linked to the effectiveness of mandatory gene selection methods. Critical to gene selection is the availability of estimates about the maximum number of genes that can be handled by any classification algorithm. Lack of such estimates may lead to either computationally demanding explorations of a search space with thousands of dimensions or classification models based on gene sets of unrestricted size. In the former case, unbiased but possibly overfitted classification models may arise. In the latter case, biased classification models unable to support statistically significant findings may be obtained.

RESULTS:

A novel bound on the maximum number of genes that can be handled by binary classifiers in binary mediated multiclass classification algorithms of microarray data samples is presented. The bound suggests that high-dimensional binary output domains might favor the existence of accurate and sparse binary mediated multiclass classifiers for microarray data samples.

CONCLUSIONS:

A comprehensive experimental work shows that the bound is indeed useful to induce accurate and sparse multiclass classifiers for microarray data samples.

PMID:
21342522
PMCID:
PMC3056725
DOI:
10.1186/1471-2105-12-59
[Indexed for MEDLINE]
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for BioMed Central Icon for PubMed Central
    Loading ...
    Support Center