Format

Send to:

Choose Destination
See comment in PubMed Commons below
BMC Bioinformatics. 2008 May 28;9 Suppl 6:S12. doi: 10.1186/1471-2105-9-S6-S12.

Genetic weighted k-means algorithm for clustering large-scale gene expression data.

Author information

  • 1Department of Mechanical Engineering, University of Saskatchewan, Saskatoon, SK, S7N 5A9, Canada. faw341@mail.usask.ca

Abstract

BACKGROUND:

The traditional (unweighted) k-means is one of the most popular clustering methods for analyzing gene expression data. However, it suffers three major shortcomings. It is sensitive to initial partitions, its result is prone to the local minima, and it is only applicable to data with spherical-shape clusters. The last shortcoming means that we must assume that gene expression data at the different conditions follow the independent distribution with the same variances. Nevertheless, this assumption is not true in practice.

RESULTS:

In this paper, we propose a genetic weighted K-means algorithm (denoted by GWKMA), which solves the first two problems and partially remedies the third one. GWKMA is a hybridization of a genetic algorithm (GA) and a weighted K-means algorithm (WKMA). In GWKMA, each individual is encoded by a partitioning table which uniquely determines a clustering, and three genetic operators (selection, crossover, mutation) and a WKM operator derived from WKMA are employed. The superiority of the GWKMA over the k-means is illustrated on a synthetic and two real-life gene expression datasets.

CONCLUSION:

The proposed algorithm has general application to clustering large-scale biological data such as gene expression data and peptide mass spectral data.

PMID:
18541047
[PubMed - indexed for MEDLINE]
PMCID:
PMC2423435
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 ...
    Write to the Help Desk