A parallel algorithm for finding small sets of genes that are enough to distinguish two biological states

Autor(es)

Martha Torres ^[1] ; Junior Barrera ^[2]

Afiliação do(s) autor(es)

^[1] Universidade de São Paulo. Instituto de Matemática e Estatística - Brasil

^[2] Universidade de São Paulo. Instituto de Matemática e Estatística - Brasil

• Tipo de documento: Artigo Científico
• Fonte: GENETICS AND MOLECULAR BIOLOGY; v. 27, n. 4, p. 686-690, 2004-00-00.

Resumo

GCLASS is an algorithm which explores small samples of two distinct biological states for finding small sets of genes, which form a feature vector that is enough to separate these two states. A typical sample is a set of 60 microarrays, 30 for each biological state, with several thousand genes. The technique consists of the following: a spreading model defined in the space of small sets of genes studied and centered in each feature vector considered; the designing of optimal linear classifiers under this spreading model; and ranking the designed classifiers, based on their error and robustness relative to the spreading. The feature vectors used in the best classifiers are considered the best feature vectors. Due to the great number of potential feature sets, a parallel implementation is a good option for reducing the procedure execution time. This paper presents a parallel solution of GCLASS and shows some performance results. The experimental results show that the proposed solution provides quasi linear speedup if compared to the sequential implementation. For example, using 60 genes as the complete feature space and 6 genes as the small feature space, our parallel version with 11 processors is approximately 10.98 times faster than the sequential version. (AU)

• Processo FAPESP: 00/10660-8 - Parallel data mining in genetic databases
• Beneficiário: Martha Ximena Torres Delgado
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado