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

BMC Bioinformatics

Volumn 9, Issue SUPPL. 6, 2008, Pages

  Wu, Fang Xiang ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL DATA; CLUSTERING METHODS; GENE EXPRESSION DATA; GENE EXPRESSION DATASETS; GENERAL APPLICATIONS; GENETIC OPERATORS; MASS SPECTRAL DATA; WEIGHTED K-MEANS;

GENE EXPRESSION; GENETIC ALGORITHMS;

CLUSTERING ALGORITHMS;

ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; CROSSING OVER; GENE EXPRESSION PROFILING; GENE MUTATION; GENETIC ALGORITHM; MASS SPECTROMETRY; NATURAL SELECTION; NONHUMAN; PROTEOMICS; SENSITIVITY AND SPECIFICITY; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; METABOLISM; METHODOLOGY; MULTIGENE FAMILY; PHYSIOLOGY;

PROTEOME;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; MODELS, BIOLOGICAL; MULTIGENE FAMILY; PROTEOME;

EID: 47249160807     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-S6-S12     Document Type: Article

References (22)

1. Hartigan J Clustering Algorithms New York, Wiley Press 1975.
2. Reeves CR Rowe JE Genetic Algorithms: Principles and Perspectives: A Guide To GA Theory Boston: Kluwer Academic Publishers 2003.
3. Rudolph G Convergence analysis of canonical genetic algorithms IEEE Transactions on Neural Networks 1994, 5:86-101. 10.1109/72.265964
4. Krishna K Murty MM Genetic K-means algorithm IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 1999, 29:433-439. 10.1109/3477.764879
5. Hall LO Ozyurt IB Bezdek JC Clustering with a genetically optimized approach IEEE Transactions on Evolutionary Computation 1999, 3:103-112. 10.1109/4235.771164
6. Maulik U Bandyopadhyay S Genetic algorithm-based clustering technique Pattern Recognition 2000, 33:1455-1456. 10.1016/S0031-3203(99)00137-5
7. Franti P Kivijärvi J Kaukoranta T Nevalainen O Genetic algorithms for large-scale clustering problems The computer Journal 1997, 40:547-554. 10.1093/comjnl/40.9.547
8. Scheunders P A genetic c-means clustering algorithm applied to color image quantization Pattern Recognition 1997, 30:859-866. 10.1016/ S0031-3203(96)00131-8
9. Al-Sultan KS Khan MM Computational experience on four algorithms for the hard clustering problem Pattern Recognition letters 1996, 17:295-308. 10.1016/0167-8655(95)00122-0
10. Wu FX Zhang WJ Kusalik AJ A genetic k-means clustering algorithm applied to gene expression data Proceedings of the Sixteenth Canadian Conference on Artificial Intelligence, Halifax, Canada 2003, 520-526.
11. Tseng LY Yang SB A genetic clustering algorithm for data with non-spherical-shape clusters Pattern Recognition 2000, 33:1251-1259. 10.1016/S0031-3203(99)00105-3
12. Duda RO Hart PE Stork DG Pattern Classification New York: Wiley Press 2001.
13. Spath H Cluster Analysis Algorithms for Data Reduction and Classification of Objects West Sussex: Ellis Horwood Limited 1975.
14. Estivill-Castro V Why so many clustering algorithms - A position paper SIGKDD Explorations 2002, 4:65-73. 10.1145/568574.568575
15. Theodoridis S Koutroumbas K Pattern recognition San Diego: Academic Press 1999.
16. Dudoit S Fridlyland J A prediction-based resampling method for estimating the number of clusters in a dataset Genome Biol 2002, 3:7. RESEARCH0036 126241 12184810 10.1186/gb-2002-3-7-research0036
17. Hubert L Arabie P Comparing partitions Journal of Classification 1985, 2:193-218. 10.1007/BF01908075
18. Rand WM Objective criteria for the evaluation of clustering methods Journal of the American statistical Association 1971, 66:864-870. 10.2307/2284239
19. Yeung KY Fraley C Murua A Raftery AE Ruzzo WL Model-based clustering and data transformations for gene expression data Bioinformatics 2001, 17:977-987. 10.1093/bioinformatics/17.10.977 11673243
20. Laub MT McAdams HH Feldblyum T Fraser CM Shapiro L Global analysis of the genetic network controlling a bacteria cell cycle Science 2000, 290:2144-2148. 10.1126/science.290.5499.2144 11118148
21. Chu S DeRisi J Eisen MB Mulholland J Botstein D Brown PO Herskowitz I The transcriptional program of sporulation in budding yeast Science 1998, 282:699-705. 10.1126/science.282.5389.699 9784122
22. Sherlock G Hernandez-Boussard T Kasarskis A Binkley G Matese JC Dwight SS Kaloper M Weng S Jin H Ball CA Eisen MB Spellman PT Brown PO Botstein D Cherry JM The Stanford Microarray Database Nucleic Acids Research 2001, 29:152-155. 29818 11125075 10.1093/nar/29.1.152