Nonlinear dimensionality reduction of gene expression data for visualization and clustering analysis of cancer tissue samples

Computers in Biology and Medicine

Volumn 40, Issue 8, 2010, Pages 723-732

  Shi, Jinlong ^a   Luo, Zhigang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Cancer tissue; Clustering analysis; Gene expression; Nonlinear dimensionality reduction; Visualization

Indexed keywords

CANCER TISSUES; CLUSTERING ANALYSIS; COMPARATIVE ANALYSIS; DATA DIMENSIONS; DATA SETS; ENVIRONMENTAL FACTORS; EUCLIDEAN DISTANCE; EXPRESSION PATTERNS; EXPRESSION PROFILE; FEATURE SELECTION; FEATURE SPACE; FUNCTION MODULE; GENE EXPRESSION DATA; GENE FUNCTION; HIGH DIMENSIONS; NONLINEAR CONNECTIONS; NONLINEAR DIMENSIONALITY REDUCTION; NONLINEAR INTERACTIONS; SMALL SAMPLES;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA VISUALIZATION; FEATURE EXTRACTION; NONLINEAR ANALYSIS; PRINCIPAL COMPONENT ANALYSIS; TISSUE; VISUALIZATION;

GENE EXPRESSION;

ARTICLE; CANCER TISSUE; CLUSTER ANALYSIS; GENE EXPRESSION; GENETIC ALGORITHM; HISTOLOGY; HUMAN; HUMAN TISSUE; LEUKEMIA; MEDICAL RESEARCH; NONLINEAR SYSTEM; PRIORITY JOURNAL; TUMOR CLASSIFICATION;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENE EXPRESSION PROFILING; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; NEOPLASMS; NONLINEAR DYNAMICS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PRINCIPAL COMPONENT ANALYSIS;

EID: 77955572424     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2010.06.007     Document Type: Article

References (31)

1. Golub T., Slonim D., Tamayo P., Huard C., Gaasenbeek M., Mesirov J., Coller H., Loh M., Downing J., Caligiuri M., Bloomfield C., Lander E. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 296(15):531-537.
2. Alon U., Barkai N., Notterman D.A., Gish K., Ybarra S., Mack D., Levine A.J. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy Sciences of the United States of America 1999, 96(6):6745-6750.
3. Bittner M., Meltzer P., et al. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 2000, 406(6795):536-540.
4. Eisen M.B., Spellman P.T., Brown P.O., Botstein D. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy Sciences of the United States of America 1998, 95(12):14863-14868.
5. Tavazoie S., Hughes J.D., Campbell M.J., Cho R.J., Church G.M. Systematic determination of genetic network architecture. Nature Genetics 1999, 22(7):281-285.
6. Bagirov A.M., Ferguson B., Ivkovic S., Saunders G., Yearwood J. New algorithms for multi-class cancer diagnosis using tumor gene expression signatures. Bioinformatics 2003, 19(14):1800-1807.
7. Alexandridis R., Lin S., Irwin M. Class discovery and classification of tumor samples using mixture modeling of gene expression data-a unified approach. Bioinformatics 2004, 20(16):2545-2552.
8. Statnikov A., Aliferis C.F., Tsamardinos I., Hardin D., Levy S. A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 2005, 21(5):631-643.
9. Zheng C., Huang D.S., et al. Tumor clustering using nonnegative matrix factorization with gene selection. IEEE Transaction on Information Technology in Biomedicine 2009, 13(4):599-607.
10. Liu W., Yuan K., Ye D. Reducing microarray data via nonnegative matrix factorization for visualization and clustering analysis. Jounal of Biological Informatics 2008, 41(3):602-606.
11. Hornquist M., Hertz J., Wahde M. Effective dimensionality for principal component analysis of time series expression data. BioSystems 2002, 65(2-3):147-156.
12. Howley T., Madden M.G., O'Connell M.-L., Ryder A.G. The effect of principal component analysis on machine learning accuracy with high-dimensional spectral data. Knowledge-Based Systems 2006, 19:363-370.
13. Sharov A.A., Dudekula D.B., Ko M.S.H. A web-based tool for principal component and significance analysis of microarray data. Bioinformatics 2005, 21(10):2548-2549.
14. Yeung K.Y., Ruzzo W.L. Principal component analysis for clustering gene expression data. Bioinformatics 2001, 17(9):763-774.
15. Nilsson J., Fioretos T., Hoglund M., Fontes M. Approximate geodesic distances reveal biologically relevant structures in microarray data. Bioinformatics 2004, 20(6):1176-1183.
16. Dawson K., Rodriguez R.L., Malyj W. Sample phenotype clusters in high-density oligonucleotide microarray data sets are revealed using isomap, a nonlinear algorithm. BMC Bioinformatics 2005, (6):195-211.
17. Weng S., Zhang C., Lin Z., Zhang X. Mining the structural knowledge of high-dimensional medical data using isomap. Medical & Biological Engineering & Computing 2005, 43(3):410-412.
18. Lee G., Rodriguez C., Madabhushi A. Investigating the efficacy of nonlinear dimensionality reduction schemes in classifying gene and protein expression studies. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008, 5(3):368-384.
19. Jolliffe I. Principal Component Analysis 2002, Springer. second ed.
20. Tenenbaum J.B., de Silva V., Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 2000, 290(22):2319-2323.
21. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms 2001, The MIT Press.
22. Johnson R.A., Wichern D.W. Applied Multivariate Statistical Analysis 2007, Prentice-Hall.
23. Chern S.S., Chen W.H., Lam K.S. Lectures on Differential Geometry 2006, World Scientific, Beijing.
24. I.K. Fodor, A survey of dimension reduction techniques, Technical Report, U.S. Department of Energy, 2002.
25. Hubert L., Arabie P. Comparing partitions. Journal of Classification 1985, 1(2):193-218.
26. Khan J., Wei J.S., Ringnér M., Saal L.H., Ladanyi M., Westermann F., Berthold F., Schwab M., Antonescu C.R., Peterson C., Meltzer P.S. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Medicine 2001, 7(6):673-679.
27. Shipp M., Ross K., Tamayo P., Weng A., Kutok J., Aguiar R., Gaasenbeek M., Angelo M., Reich M., Pinkus G., et al. Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nature Medicine 2002, 8(1):68-74.
28. Staunton J., Slonim D., Coller H., Tamayo P., Angelo M., Park J., Scherf U., Lee J., Reinhold W., Weinstein J., et al. Chemosensitivity prediction by transcriptional profiling. Proceedings of the National Academy Sciences of the United States of America 2001, 98(19):10787-10792.
29. Pomeroy S.L., Tamayo P., Gaasenbeek M., Sturla L., Angelo M., McLaughlin M., Kim J., Goumnerova L., Black P., Lau C. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 2002, 415(6870):438-442.
30. Vidal R., Ma Y., Sastry S. Generalized principal component analysis (gpca). IEEE Transactions on Pattern Analysis and Machine Intelligence 2005, 27(12):1945-1959.
31. Ma Y., Derksen H., Hong W., Wright J. Segmentation of multivariate mixed data via lossy data coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence 2007, 29(9):1-17.