Cluster Analysis of Gene Expression Data Based on Self-Splitting and Merging Competitive Learning

IEEE Transactions on Information Technology in Biomedicine

Volumn 8, Issue 1, 2004, Pages 5-15

  Wu, Shuanhu ^a,b   Liew, Alan Wee Chung ^a   Yan, Hong ^a,c   Yang, Mengsu ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Wu Yi University   (China)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

cDNA microarrays; Cluster splitting and merging; Gene expression data analysis; Overclustering; Self splitting and merging competitive learning (SSMCL)

Indexed keywords

ALGORITHMS; DATA REDUCTION; DNA; OPTIMIZATION; RNA;

GENE EXPRESSION DATA ANALYSIS; OVERCLUSTERING;

GENES;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CELL CYCLE; COMPARATIVE STUDY; CYTOLOGY; DNA MICROARRAY; DNA SEQUENCE; EVALUATION; GENE EXPRESSION PROFILING; GENETICS; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VALIDATION STUDY; YEAST;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELL CYCLE; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, DNA; YEASTS;

EID: 1842587592     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2004.824724     Document Type: Article

References (24)

1. D. J. Lockhart and E. A. Winzeler, "Genomics, gene expression and DNA arrays," Nature, vol. 405, pp. 827-836, June 2000.
2. D. Shalon, S. J. Smith, and P. O. Brown, "A DNA microarray system for analyzing complex DNA samples using two-color fluorescent probe hybridization," Genome Res., vol. 6, pp. 639-645, 1996.
3. R. A. Young, "Biomedical discovery with DNA arrays," Cell, vol. 102, pp. 9-15, Jan. 2000.
4. Some Major Microarray Databases are as follows. [Online]. Available: http://www.ncbi.nlm.nih.gov/geo/http://genome-www5.stanford.edu/
5. J. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
6. A. Jain and R. Dubes, Algorithms for Data Clustering. Englewood Cliffs, N.J: Prentice-Hall, 1988.
7. T. Kohonen, Self-Organizing Maps. New YorkBerlin, Germany: Springer-Verlag, 2001.
8. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
9. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Nat. Acad. Sci. USA, vol. 95, pp. 14 863-14 868, Dec. 1998.
10. X. Wen, S. Fuhrman, G. S. Michaels, D. B. Carr, S. Smith, J. L. Barker, and R. Somogayi, "Large-scale temporal gene expression mapping of central nervous system development," Proc. Nat. Acad. Sci. USA, vol. 95, pp. 334-339, 1998.
11. P. T. Spellman, G. Sherlock, M. O. Zhang, V. R. Iyer, K. Anders, M. B. Eisen, P. O. Brown, D. Botstein, and B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization," Mol. Biol. Cell, vol. 9. pp. 3273-3297, 1998.
12. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. S. Lander, and T. R. Golub, "Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation," Proc. Nat. Acad. Sci. USA. vol. 96, pp. 2907-2912, Mar. 1999.
13. U. Alon, N. Barkai, D. A. Notterman, K. Gish, S. Ybarra, D. Mack, and A. J. Levine, "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays," Proc. Nat. Acad. Sci. USA, vol. 96, pp. 6745-6750, 1999.
14. C. M. Perou, S. S. Jeffrey, M. Rijn, C. A. Rees, M. B. Eisen, D. T. Ross, A. Pergamenschikov, C. F. Williams, S. X. Zhu, J. C. F. Lee, D. Lashkari, D. Shalon, P. O. Brown, and D. Botstein, "Distinctive gene expression patterns in human mammary epithelial cells and breast cancers," Proc. Nat. Acad. Sci. USA, vol. 96, pp. 9212-9217, 1999.
15. G. Zweiger, "Knowledge discovery in gene-expressionmicroarray data: Mining the information output of the genome," Trends Biotechnol., vol. 17, pp. 429-436, 1999.
16. K. P. White, S. A. Rifkin, P. Hurban, and D. S. Hogness, "Microarray analysis of drosophila development during metamorphosis," Science, vol. 286, pp. 2179-2184, 1999.
17. M. P. S. Brown, W. N. Grundy, D. Lin, N. Cristianini, C. W. Sugnet, T. S. Furey, M. Ares, and D. Haussler, "Knowledge-based analysis of microarray gene expression data by using support vector machines," Proc. Nat. Acad. Sci. USA, vol. 97, pp. 262-267, 2000.
18. C. J. Roberts, B. Nelson, M. J. Marion, R. Stoughton, M. R. Meyer, H. A. Bennett, Y. D. He, H. Dai, W. L. Walker, T. R. Hughes, M. Tyers, C. Boone, and S. H. Friend, "Signaling and circuitry of multiple MAPK pathways revealed by matrix and global gene expression profiles," Science, vol. 287, pp. 873-880, 2000.
19. D. T. Ross, U. Scherf, M. B. Eisen, C. M. Perou, C. Rees, P. Spellman, V. Iyer, S. S. Jeffrey, M. V. D. Rijn, M. Waltham, A. Pergamenschikov, J. C. F. Lee, D. Lashkari, D. Shalon, T. G. Myers, J. N. Weinstein, D. Botstein, and P. O. Brown, "Systematic variation in gene expression patterns in human cancer cell lines," Nature Genet., vol. 24. pp. 227-235, 2000.
20. A. V. Lukashin and F. Rainer, "Analysis of temporal gene expression profiles: Clustering by simulated annealing and determining the optimal number of clusters." Bioinformatics, vol. 17, pp. 405-414, 2001.
21. L. K. Szeto, A. W. C. Liew, H. Van, and S. S. Tang, "Gene expression data clustering and visualization based on a binary hierarchical clustering framework, special issue on Biomedical visualization for bioinformatics," J. Visual Languages Comput., vol. 14, pp. 341-362, 2003.
22. B. J. T. Morgan and A. P. G. Ray. "Non-uniqueness and inversions in cluster analysis," Appl. Statist., vol. 44, pp. 117-134, Jan. 1995.
23. Y. J. Zhang and Z. Q. Liu, "Self-Splittng competitive learning: A new on-line clustering paradigm," IEEE Trans. Neural Networks, vol. 13, pp. 369-380, Mar. 2002.
24. R. J. Cho, M. J. Campbell, E. A. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T. G. Wolfsberg, A. E. Gabrielian, D. Landsman, D. J. Lockhart, and R. W. Davis, "A genome-wide transcriptional analysis of the mitotic cell cycle," Mol. Cell, vol. 2, pp. 65-73, 1998.