Skip to main content
NCBI home page
Comparative and Functional Genomics logoLink to Comparative and Functional Genomics
. 2004 Dec;5(8):596–616. doi: 10.1002/cfg.444

Som-Based Class Discovery Exploring the ICA-Reduced Features of Microarray Expression Profiles

Andrei Dragomir 1,✉, Seferina Mavroudi 1, Anastasios Bezerianos 1
PMCID: PMC2447468  PMID: 18629176

Abstract

Gene expression datasets are large and complex, having many variables and unknown internal structure. We apply independent component analysis (ICA) to derive a less redundant representation of the expression data. The decomposition produces components with minimal statistical dependence and reveals biologically relevant information. Consequently, to the transformed data, we apply cluster analysis (an important and popular analysis tool for obtaining an initial understanding of the data, usually employed for class discovery). The proposed self-organizing map (SOM)-based clustering algorithm automatically determines the number of ‘natural’ subgroups of the data, being aided at this task by the available prior knowledge of the functional categories of genes. An entropy criterion allows each gene to be assigned to multiple classes, which is closer to the biological representation. These features, however, are not achieved at the cost of the simplicity of the algorithm, since the map grows on a simple grid structure and the learning algorithm remains equal to Kohonen’s one.

Full Text

The Full Text of this article is available as a PDF (375.6 KB).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Alahakoon D., Halgamuge S. K., Srinivasan B. Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans Neural Netw. 2000;11(3):601–614. doi: 10.1109/72.846732. [DOI] [PubMed] [Google Scholar]
  2. Azuaje F. A computational neural approach to support the discovery of gene function and classes of cancer. IEEE Trans Biomed Eng. 2001 Mar;48(3):332–339. doi: 10.1109/10.914796. [DOI] [PubMed] [Google Scholar]
  3. Bittner M., Meltzer P., Chen Y., Jiang Y., Seftor E., Hendrix M., Radmacher M., Simon R., Yakhini Z., Ben-Dor A. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature. 2000 Aug 3;406(6795):536–540. doi: 10.1038/35020115. [DOI] [PubMed] [Google Scholar]
  4. Brazma A., Vilo J. Gene expression data analysis. FEBS Lett. 2000 Aug 25;480(1):17–24. doi: 10.1016/s0014-5793(00)01772-5. [DOI] [PubMed] [Google Scholar]
  5. Brown M. P., Grundy W. N., Lin D., Cristianini N., Sugnet C. W., Furey T. S., Ares M., Jr, Haussler D. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Natl Acad Sci U S A. 2000 Jan 4;97(1):262–267. doi: 10.1073/pnas.97.1.262. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Campos M. M., Carpenter G. A. S-TREE: self-organizing trees for data clustering and online vector quantization. Neural Netw. 2001 May;14(4-5):505–525. doi: 10.1016/s0893-6080(01)00020-x. [DOI] [PubMed] [Google Scholar]
  7. Chu S., DeRisi J., Eisen M., Mulholland J., Botstein D., Brown P. O., Herskowitz I. The transcriptional program of sporulation in budding yeast. Science. 1998 Oct 23;282(5389):699–705. doi: 10.1126/science.282.5389.699. [DOI] [PubMed] [Google Scholar]
  8. DeRisi J. L., Iyer V. R., Brown P. O. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science. 1997 Oct 24;278(5338):680–686. doi: 10.1126/science.278.5338.680. [DOI] [PubMed] [Google Scholar]
  9. Friedman N., Linial M., Nachman I., Pe'er D. Using Bayesian networks to analyze expression data. J Comput Biol. 2000;7(3-4):601–620. doi: 10.1089/106652700750050961. [DOI] [PubMed] [Google Scholar]
  10. Herrero J., Valencia A., Dopazo J. A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinformatics. 2001 Feb;17(2):126–136. doi: 10.1093/bioinformatics/17.2.126. [DOI] [PubMed] [Google Scholar]
  11. Hyvärinen A. Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans Neural Netw. 1999;10(3):626–634. doi: 10.1109/72.761722. [DOI] [PubMed] [Google Scholar]
  12. Kreil David Philip, MacKay David J. C. Reproducibility assessment of independent component analysis of expression ratios from DNA microarrays. Comp Funct Genomics. 2003;4(3):300–317. doi: 10.1002/cfg.298. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Liebermeister Wolfram. Linear modes of gene expression determined by independent component analysis. Bioinformatics. 2002 Jan;18(1):51–60. doi: 10.1093/bioinformatics/18.1.51. [DOI] [PubMed] [Google Scholar]
  14. Mavroudi Seferina, Papadimitriou Stergios, Bezerianos Anastasios. Gene expression data analysis with a dynamically extended self-organized map that exploits class information. Bioinformatics. 2002 Nov;18(11):1446–1453. doi: 10.1093/bioinformatics/18.11.1446. [DOI] [PubMed] [Google Scholar]
  15. Papadimitriou S., Mavroudi S., Vladutu L., Bezerianos A. Ischemia detection with a self-organizing map supplemented by supervised learning. IEEE Trans Neural Netw. 2001;12(3):503–515. doi: 10.1109/72.925554. [DOI] [PubMed] [Google Scholar]
  16. Saidi Samir A., Holland Cathrine M., Kreil David P., MacKay David J. C., Charnock-Jones D. Stephen, Print Cristin G., Smith Stephen K. Independent component analysis of microarray data in the study of endometrial cancer. Oncogene. 2004 Aug 26;23(39):6677–6683. doi: 10.1038/sj.onc.1207562. [DOI] [PubMed] [Google Scholar]
  17. Si J., Lin S., Vuong M. A. Dynamic topology representing networks. Neural Netw. 2000 Jul;13(6):617–627. doi: 10.1016/s0893-6080(00)00039-3. [DOI] [PubMed] [Google Scholar]
  18. Spellman P. T., Sherlock G., Zhang M. Q., Iyer V. R., Anders K., Eisen M. B., Brown P. O., Botstein D., Futcher B. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell. 1998 Dec;9(12):3273–3297. doi: 10.1091/mbc.9.12.3273. [DOI] [PMC free article] [PubMed] [Google Scholar]
  19. Tamayo P., Slonim D., Mesirov J., Zhu Q., Kitareewan S., Dmitrovsky E., Lander E. S., Golub T. R. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Natl Acad Sci U S A. 1999 Mar 16;96(6):2907–2912. doi: 10.1073/pnas.96.6.2907. [DOI] [PMC free article] [PubMed] [Google Scholar]
  20. Troyanskaya O., Cantor M., Sherlock G., Brown P., Hastie T., Tibshirani R., Botstein D., Altman R. B. Missing value estimation methods for DNA microarrays. Bioinformatics. 2001 Jun;17(6):520–525. doi: 10.1093/bioinformatics/17.6.520. [DOI] [PubMed] [Google Scholar]
  21. Van Hulle Marc M. Joint entropy maximization in kernel-based topographic maps. Neural Comput. 2002 Aug;14(8):1887–1906. doi: 10.1162/089976602760128054. [DOI] [PubMed] [Google Scholar]
  22. Vesanto J., Alhoniemi E. Clustering of the self-organizing map. IEEE Trans Neural Netw. 2000;11(3):586–600. doi: 10.1109/72.846731. [DOI] [PubMed] [Google Scholar]
  23. Yeung K. Y., Haynor D. R., Ruzzo W. L. Validating clustering for gene expression data. Bioinformatics. 2001 Apr;17(4):309–318. doi: 10.1093/bioinformatics/17.4.309. [DOI] [PubMed] [Google Scholar]
  24. Yeung K. Y., Ruzzo W. L. Principal component analysis for clustering gene expression data. Bioinformatics. 2001 Sep;17(9):763–774. doi: 10.1093/bioinformatics/17.9.763. [DOI] [PubMed] [Google Scholar]

Articles from Comparative and Functional Genomics are provided here courtesy of Wiley

RESOURCES