Clustering gene-expression data: A hybrid approach that iterates between k-means and evolutionary search

E. R. Hruschka, L. N. de Castro, R. J.G.B. Campello

Publikation: Kapitel i bog/rapport/konference-proceedingKapitel i bogForskningpeer review

Abstract

Clustering genes based on their expression profiles is usually the first step in gene-expression data analysis. Among the many algorithms that can be applied to gene clustering, the k-means algorithm is one of the most popular techniques. This is mainly due to its ease of comprehension, implementation, and interpretation of the results. However, k-means suffers from some problems, such as the need to define a priori the number of clusters (k) and the possibility of getting trapped into local optimal solutions. Evolutionary algorithms for clustering, by contrast, are known for being capable of performing broad searches over the space of possible solutions and can be used to automatically estimate the number of clusters. This work elaborates on an evolutionary algorithm specially designed to solve clustering problems and shows how it can be used to optimize the k-means algorithm. The performance of the resultant hybrid approach is illustrated by means of experiments in several bioinformatics datasets with multiple measurements, which are expected to yield more accurate and more stable clusters. Two different measures (Euclidean and Pearson) are employed for computing (dis)similarities between genes. A review of the use of evolutionary algorithms for gene-expression data processing is also included.

OriginalsprogEngelsk
TitelHybrid Evolutionary Algorithms
RedaktørerCrina Grosan, Ajith Abraham, Hisao Ishibuchi
ForlagSpringer
Publikationsdato2007
Sider313-335
ISBN (Trykt)978-3-540-73296-9
ISBN (Elektronisk)978-3-540-73297-6
DOI
StatusUdgivet - 2007
Udgivet eksterntJa
NavnStudies in Computational Intelligence
Vol/bind75
ISSN1860-949X

Fingeraftryk

Dyk ned i forskningsemnerne om 'Clustering gene-expression data: A hybrid approach that iterates between k-means and evolutionary search'. Sammen danner de et unikt fingeraftryk.

Citationsformater