Comparative study of unsupervised dimension reduction techniques for the visualization of microarray gene expression data

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Bartenhagen, Christoph ^a   Klein, Hans Ulrich ^a   Ruckert, Christian ^a   Jiang, Xiaoyi ^a   Dugas, Martin ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIALLY EXPRESSED GENE; DIMENSION REDUCTION TECHNIQUES; HIGH DIMENSIONAL DATA; LOCALLY LINEAR EMBEDDING; LOW-DIMENSIONAL REPRESENTATION; MICROARRAY GENE EXPRESSION DATA; SUPPORT VECTOR MACHINE CLASSIFICATION; THREE DIMENSIONAL SPACE;

BENCHMARKING; CLASSIFICATION (OF INFORMATION); GENE EXPRESSION; PRINCIPAL COMPONENT ANALYSIS; QUALITY CONTROL; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

DATA VISUALIZATION;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; DNA MICROARRAY; FACTUAL DATABASE; GENE EXPRESSION PROFILING; METHODOLOGY; PRINCIPAL COMPONENT ANALYSIS;

ALGORITHMS; DATABASES, FACTUAL; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PRINCIPAL COMPONENT ANALYSIS;

EID: 78349264279     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-567     Document Type: Article

References (58)

1. Hibbs MA, Dirksen NC, Li K, Troyanskaya OG. Visualization methods for statistical analysis of microarray clusters. BMC Bioinformatics 2005, 6:115. 10.1186/1471-2105-6-115, 1156867, 15890080.
2. Yeung KY, Ruzzo WL. Principal component analysis for clustering gene expression data. Bioinformatics 2001, 17(9):763-774. 10.1093/bioinformatics/17.9.763, 11590094.
3. Lim IS, Ciechomski PDH, Sarni S, Thalmann D. Planar arrangement of high-dimensional biomedical data sets by Isomap coordinates. In Proceedings of the 16 th IEEE Symposium on Computer-Based Medical Systems 2003, 50-55.
4. Baek J, McLachlan GJ, Flack LK. Mixtures of factor analyzers with common factor loadings: Applications to the clustering and visualization of high-dimensional data. IEEE Transactions on Pattern Analysis and Machine Intelligence 2010, 32:1298-1309. 10.1109/TPAMI.2009.149, 20489231.
5. Butte A. The use and analysis of microarray data. Nature Reviews Drug Discovery 2002, 1(12):951-960. 10.1038/nrd961, 12461517.
6. Misra J, Schmitt W, Hwang D, Hsiao LL, Gullans S, Stephanopoulos G, Stephanopoulos G. Interactive exploration of microarray gene expression patterns in a reduced dimensional space. Genome research 2002, 12(7):1112-1120. 10.1101/gr.225302, 186614, 12097349.
7. Mramor M, Leban G, Demsar J, Zupan B. Visualization-based cancer microarray data classification analysis. Bioinformatics (Oxford, England) 2007, 23(16):2147-2154. 10.1093/bioinformatics/btm312, 17586552.
8. Dawson K, Rodriguez RL, Malyj W. Sample phenotype clusters in high-density oligonucleotide microarray data sets are revealed using Isomap, a nonlinear algorithm. BMC Bioinformatics 2005, 6:195. 10.1186/1471-2105-6-195, 1189082, 16076401.
9. Umpai TJ, Aitken S. Feature selection and classification for microarray data analysis: evolutionary methods for identifying predictive genes. BMC Bioinformatics 2005, 6:148. 10.1186/1471-2105-6-148, 1181625, 15958165.
10. Li T, Zhang C, Ogihara M. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics 2004, 20(15):2429-2437. 10.1093/bioinformatics/bth267, 15087314.
11. Su Y, Murali TM, Pavlovic V, Schaffer M, Kasif S. RankGene: identification of diagnostic genes based on expression data. Bioinformatics 2003, 19(12):1578-1579. 10.1093/bioinformatics/btg179, 12912841.
12. Geman D, d'Avignon C, Naiman DQ, Winslow RL. Classifying gene expression profiles from pairwise mRNA comparisons. Statistical Applications in Genetics and Molecular Biology 2004, 3. 10.2202/1544-6115.1071, 1989150, 16646797.
13. Lin X, Afsari B, Marchionni L, Cope L, Parmigiani G, Naiman D, Geman D. The ordering of expression among a few genes can provide simple cancer biomarkers and signal BRCA1 mutations. BMC Bioinformatics 2009, 10:256. 10.1186/1471-2105-10-256, 2745389, 19695104.
14. Van der Maaten LJP, Postma EO, van den Herik HJ. Dimensionality reduction: a comparative review. Tech. rep., MICC, Maastricht University 2008,
15. Chao S, Lihui C. Feature dimension reduction for microarray data analysis using locally linear embedding. In APBC 2004, 211-217.
16. Cho SB, Won HH. Machine learning in DNA microarray analysis for cancer classification. APBC '03: Proceedings of the First Asia-Pacific bioinformatics conference on Bioinformatics 2003 2003, 189-198. Australian Computer Society, Inc.
17. Liu CCC, Hu J, Kalakrishnan M, Huang H, Zhou XJJ. Integrative disease classification based on cross-platform microarray data. BMC Bioinformatics 2009, 10(Suppl 1):25. 10.1186/1471-2105-10-S1-S25, 2660303, 19154573.
18. Pochet N, De Smet F, Suykens JA, De Moor BL. Systematic benchmarking of microarray data classification: assessing the role of nonlinearity and dimensionality reduction. Bioinformatics 2004, 3185-3195. 10.1093/bioinformatics/bth383, 15231531.
19. Nguyen DV, Rocke DM. Tumor classification by partial least squares using microarray gene expression data. Bioinformatics 2002, 18:39-50. 10.1093/bioinformatics/18.1.39, 11836210.
20. Boulesteix AL. PLS dimension reduction for classification with microarray data. Statistical Applications in Genetics and Molecular Biology 2009, 3:33.
21. Dai JJ, Lieu L, Rocke D. Dimension reduction for classification with gene expression microarray data. Statistical applications in genetics and molecular biology 2006, 5.
22. Antoniadis A, Lambert-Lacroix S, Leblanc F. Effective dimension reduction methods for tumor classification using gene expression data. Bioinformatics 2003, 19(5):563-570. 10.1093/bioinformatics/btg062, 12651713.
23. Vlachos M, Domeniconi C, Gunopulos D, Kollios G, Koudas N. Non-linear dimensionality reduction techniques for classification and visualization. in Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2002, 645-651.
24. Roweis ST, Saul LK. Nonlinear dimensionality reduction by Locally Linear Embedding. Science 2000, 290(5500):2323-2326. 10.1126/science.290.5500.2323, 11125150.
25. Weinberger KQ, Saul LK. Unsupervised learning of image manifolds by semidefinite programming. International Journal of Computer Vision 2006, 70:77-90.
26. Weinberger KQ, Saul LK. An introduction to nonlinear dimensionality reduction by maximum variance unfolding. AAAI'06: proceedings of the 21st national conference on Artificial intelligence 2006, 1683-1686. AAAI Press.
27. Tenenbaum JB, de Silva V, Langford JC. A global geometric framework for nonlinear dimensionality reduction. Science 2000, 290(5500):2319-2323. 10.1126/science.290.5500.2319, 11125149.
28. Silva VD, Tenenbaum JB. Global versus local methods in nonlinear dimensionality reduction. Advances in Neural Information Processing Systems 15 2003, 705-712. MIT Press.
29. Hotelling H. Analysis of a complex of statistical variables into principal components. Journal of Educational Psychology 1933, 24:417-441,498-520.
30. Jolliffe IT. Principal Component Analysis. Springer 2002, 2.
31. Chatfield C, Collins AJ. Introduction to multivariate analysis. Chapman and Hall 1980,
32. Schölkopf B, Smola A, Müller KR. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation 1998, 10(5):1299-1319.
33. Schölkopf B, Smola A, Müller KR. Kernel principal component analysis. Advances in kernel methods: support vector learning 1999, 327-352.
34. Cox TF, Cox MAA, Raton B. Multidimensional Scaling. Technometrics 2003, 45(2):182.
35. Nadler B, Lafon S, Coifman RR, Kevrekidis IG. Diffusion maps, spectral clustering and reaction coordinates of dynamical systems. Applied and Computational Harmonic Analysis 2006, 21:113-127.
36. Lafon S, Lee AB. Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization. Pattern Analysis and Machine Intelligence, IEEE Transactions on 2006, 28(9):1393-1403.
37. Saul LK, Roweis ST. Think globally, fit locally: unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 2003, 4:119-155.
38. Belkin M, Niyogi P. Laplacian Eigenmaps for dimensionality reduction and data representation. Neural Comp 2003, 15(6):1373-1396.
39. Belkin M, Niyogi P. Laplacian Eigenmaps and spectral techniques for embedding and clustering. Advances in Neural Information Processing Systems 14 2001, 14:585-591.
40. Cristianini N, Shawe-Taylor J. An introduction to Support Vector Machines and other kernel-based learning methods. 2000, Cambridge University Press, 1.
41. Chapelle O, Vapnik V, Bousquet O, Mukherjee S. Choosing multiple parameters for Support Vector Machines. Machine Learning 2002, 46:131-159.
42. Xu R, Wunsch D. Clustering. 2008, Wiley-IEEE Press, illustrated.
43. Chang CC, Lin CJ. LIBSVM, a library for support vector machines. 2001, [last accessed at 29th of Oct 2010]., http://www.csie.ntu.edu.tw/~cjlin/libsvm
44. Chapelle O. Automatic model selection for kernel methods. http://olivier.chapelle.cc/ams/ [last accessed at 29th of Oct 2010].
45. van der Maaten LJP. Matlab toolbox for dimensionality reduction. [last accessed at 29th of Oct 2010]., http://homepage.tudelft.nl/19j49/Matlab_Toolbox_for_Dimensionality_Reduction.html
46. Tenenbaum JB. Matlab Isomap package. [last accessed at 29th of Oct 2010]., http://isomap.stanford.edu/
47. Weinberger KQ. Maximum Variance Unfolding. [last accessed at 29th of Oct 2010]., http://www.cse.wustl.edu/~kilian/code/code.html
48. The R Project for statistical computing. [last accessed at 29th of Oct 2010]., http://www.r-project.org/
49. RDRToolbox - A package for nonlinear dimension reduction with Isomap and LLE. [last accessed at 29th of Oct 2010]., http://www.bioconductor.org/help/bioc-views/release/bioc/html/RDRToolbox.html
50. Wang Y, Klijn JG, Zhang Y, Sieuwerts AM, Look MP, Yang F, Talantov D, Timmermans M, van Gelder MEM, Yu J, Jatkoe T, Berns EM, Atkins D, Foekens JA. Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer. The Lancet 2005, 365(9460):671-679.
51. Verhaak R, Wouters B, Erpelinck C, Abbas S, Beverloo H, Lugthart S, Löwenberg B, Delwel R, Valk P. Prediction of molecular subtypes in acute myeloid leukemia based on gene expression profiling. Haematologica 2009, 94:131-134. 10.3324/haematol.13299, 2625407, 18838472.
52. Klein HU, Ruckert C, Kohlmann A, Bullinger L, Thiede C, Haferlach T, Dugas M. Quantitative comparison of microarray experiments with published leukemia related gene expression signatures. BMC Bioinformatics 2009, 10:422. 10.1186/1471-2105-10-422, 2803858, 20003504.
53. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286:531-537. 10.1126/science.286.5439.531, 10521349.
54. Del Giudice I, Chiaretti S, Tavolaro S, De Propris MS, Maggio R, Mancini F, Peragine N, Santangelo S, Marinelli M, Mauro FR, Guarini A, Foa R. Spontaneous regression of chronic lymphocytic leukemia: clinical and biologic features of 9 cases. Blood 2009, 114(3):638-646. 10.1182/blood-2008-12-196568, 19387007.
55. Powell JI, Yang L, Marti GE, Moore T, Hudson J, Lu L, Lewis DB, Tibshirani R, Sherlock G, Chan ea W C. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 2000, 403(6769):503-511. 10.1038/35000501, 10676951.
56. Nutt CL, Mani DR, Betensky RA, Tamayo P, Cairncross JG, Ladd C, Pohl U, Hartmann C, McLaughlin ME, Batchelor TT, Black PM, von Deimling A, Pomeroy SL, Golub TR, Louis DN. Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Research 2003, 63(7):1602-1607.
57. Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, Levine AJ. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences of the United States of America 1999, 96(12):6745-6750. 10.1073/pnas.96.12.6745, 21986, 10359783.
58. Singh D, Febbo PG, Ross K, Jackson DG, Manola J, Ladd C, Tamayo P, Renshaw AA, D'Amico AV, Richie JP, Lander ES, Loda M, Kantoff PW, Golub TR, Sellers WR. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 2002, 1(2):203-209. 10.1016/S1535-6108(02)00030-2, 12086878.