New dimensionality reduction methods for the representation of high dimensional 'omics data

Expert Review of Molecular Diagnostics

Volumn 11, Issue 1, 2011, Pages 27-34

  Bécavin, Christophe ^a,b   Benecke, Arndt ^a,b  

^a INSTITUT DES HAUTES ÉTUDES SCIENTIFIQUES   (France)

^b CNRS   (France)

Author keywords

dimensionality reduction; genomics; machine learning; molecular dynamics; multidimensional scaling; multivariate analysis; proteomics; singular value decomposition; transciptomics

Indexed keywords

PROTEOME; TRANSCRIPTOME;

EXPERIMENTAL STUDY; LINEAR METHOD; MATHEMATICAL COMPUTING; METHODOLOGY; MOLECULAR DYNAMICS; MULTIDIMENSIONAL SCALING; NONLINEAR METHOD; REVIEW;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION PROFILING; HUMANS; LINEAR MODELS; MODELS, STATISTICAL; NONLINEAR DYNAMICS; PRINCIPAL COMPONENT ANALYSIS; PROTEOME; RESEARCH DESIGN;

EID: 78650540335     PISSN: 14737159     EISSN: 17448352     Source Type: Journal    
DOI: 10.1586/erm.10.95     Document Type: Review

References (47)

1. Clarke R, Ressom HW, Wang A et al. The properties of high-dimensional data spaces: implications for exploring gene and protein expression data. Nat. Rev. Cancer 8, 37-49 (2008).
2. Pearson K. On lines and planes of closest fit to systems of points in space. Philosophical Magazine 2(6), 572-559 (1901).
3. Schmidt E, Stewart GW, Stewart GW. On the Early History of the Singular Value Decomposition. University Of Maryland, MD, USA (1992).
4. Alter O, Brown PO, Botstein D. Singular value decomposition for genome-wide expression data processing and modeling. Proc. Natl Acad. Sci. USA 97(18), 10101-10106 (2000).
5. Alter O, Brown PO, Botstein D. Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms. Proc. Natl Acad. Sci. USA 100(6), 3351-3356 (2003).
6. Omberg L, Golub GH, Alter O. A tensor higher-order singular value decomposition for integrative analysis of DNA microarray data from different studies. Proc. Natl Acad. Sci. USA 104(47), 18371-18376 (2007).
7. Wall M, Rechtsteiner A, Rocha L. Singular value decomposition and principal component analysis. In: A Practical Approach to Microarray Data Analysis. Springer, NY, USA 91-109 (2003).
8. de Haan JR, Wehrens R, Bauerschmidt S, Piek E, van Schaik RC, Buydens LMC. Interpretation of ANOVA models for microarray data using PCA. Bioinformatics 23(2), 184-190 (2007).
9. Jonnalagadda S, Srinivasan R. Principal components analysis based methodology to identify differentially expressed genes in time-course microarray data. BMC Bioinformatics 9, 267 (2008).
10. Hubert M, Engelen S. Robust PCA and classification in biosciences. Bioinformatics 20(11), 1728-1736 (2004).
11. Strickert M, Sreenivasulu N, Usadel B, Seiffert U. Correlation-maximizing surrogate gene space for visual mining of gene expression patterns in developing barley endosperm tissue. BMC Bioinformatics 8, 165 (2007).
12. Culhane AC, Perriere G, Considine EC, Cotter TG, Higgins DG. Between-group analysis of microarray data. Bioinformatics 18(12), 1600-1608 (2002).
13. Cox TF, Cox MAA. Multidimensional Scaling (2nd Edition). Chapman & Hall/CRC, UK (2001).
14. Borg I, Groenen PJF. Modern Multidimensional Scaling: Theory and Applications. Springer, NY, USA (2005).
15. Cuadras CM, Fortiana J. Metric Scaling Graphical Representation of Categorical Data. Penn State University, PA, USA (1995).
16. Fellenberg K, Hauser NC, Brors B, Neutzner A, Hoheisel JD, Vingron M. Correspondence analysis applied to microarray data. Proc. Natl Acad. Sci. USA 98(19), 10781-10786 (2001).
17. Kruskal JB, Wish M. Multidimensional Scaling. Sage Publications, Beverly Hills, CA, USA (1978).
18. Dzwinel WR, Blasiak JR. Method of particles in visual clustering of multidimensional and large data sets. Future Generation Computer Systems 15(3), 365-379 (1999).
19. Dzwinel W. Virtual particles and search for global minimum. Future Generation Computer Systems 12(5), 371-389 (1997).
20. Andreas B, Swayne DF, Littman ML, Nathaniel D, Hofman H. Interactive Data Visualization with Multidimensional Scaling. University of Pennsylvania, PA, USA (2004).
21. Andrecut M. Molecular dynamics multidimensional scaling. Phys. Lett. A 373(23-24), 2001-2006 (2009).
22. Gray LC, Vaidya JS, Baum M et al. Functional maps of metastases from breast cancers: proof of the principle that multidimensional scaling can summarize disease progression. World J. Surg. 28(7), 646-651 (2004).
23. Taguchi Y, Oono Y. Relational patterns of gene expression via non-metric multidimensional scaling analysis. Bioinformatics 21(6), 730-740 (2005).
24. Ebbels TMD, Buxton BF, Jones DT. springScape: visualisation of microarray and contextual bioinformatic data using spring embedding and an information landscape. Bioinformatics 22(14), 99-107 (2005).
25. Tzeng J, Lu HH, Li W. Multidimensional scaling for large genomic data sets. BMC Bioinformatics 9, 179 (2008).
26. Deun KV, Marchal K, Heiser WJ, Engelen K, Mechelen IV. Joint mapping of genes and conditions via multidimensional unfolding analysis. BMC Bioinformatics 8, 181 (2007).
27. Hastie T, Stuetzle W. Principal curves. J. Am. Stat. Assoc. 84(406), 502-516 (1989).
28. Kramer M. Nonlinear principal components analysis using auto-associative neural networks. AIChE J. 37(2), 233-243 (1991).
29. Tenenbaum JB, de Silva V, Langford JC. A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319-2323 (2000).
30. Roweis ST, Saul LK. Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323-2326 (2000).
31. Gorban AN, Kgl B, Wunsch DC, Zinovyev A. Principal Manifolds for Data Visualization and Dimension Reduction. Springer, NY, USA (2007).
32. 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 6, 195 (2005).
33. Vapnik VN. The Nature of Statistical Learning Theory. Springer, NY, USA (2000).
34. Hinton GE, Salakhutdinov RR. Reducing the dimensionality of data with neural networks. Science 313(5786), 504-507 (2006).
35. Berthold M, Hand DJ. Intelligent data analysis: an introduction. Springer, NY, USA (2003).
36. Furey TS, Cristianini N, Duffy N, Bednarski DW, Schummer M, Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16(10), 906-914 (2000).
37. Hua S, Sun Z. A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach. J. Mol. Biol. 308(2), 397-407 (2001).
38. Meyer D, Leisch F, Hornik K. The support vector machine under test. Neurocomputing 55(1-2), 169-186 (2003).
39. Pochet N, Smet FD, Suykens JAK, Moor BLRD. Systematic benchmarking of microarray data classification: assessing the role of non-linearity and dimensionality reduction. Bioinformatics 20(17), 3185-3195 (2004).
40. Komura D, Nakamura H, Tsutsumi S, Aburatani H, Ihara S. Multidimensional support vector machines for visualization of gene expression data. Bioinformatics 21(4), 439-444 (2005).
41. Eckart C, Young G. The approximation of one matrix by another of lower rank. Psychometrika 1(3), 211-218 (1936).
42. Iyer VR, Eisen MB, Ross DT et al. The transcriptional program in the response of human fibroblasts to serum. Science 283(5398), 83-87 (1999).
43. Dezso Z, Nikolsky Y, Sviridov E et al. A comprehensive functional analysis of tissue specificity of human gene expression. BMC Biol. 6(49), (2008).
44. Graef J, Spence I. Using distance information in the design of large multidimensional scaling experiments. Psychol. Bull. 86, 60-66 (1979).
45. Bansal D, Herbert F, Lim P et al. IgG autoantibody to brain b tubulin III associated with cytokine cluster-II discriminate cerebral malaria in central India. PLoS ONE 4(12), e8245 (2009).
46. Lesne A, Benecke A. Feature contextdependency and complexity-reduction in probability landscapes for integrative genomics. Theor. Biol. Med. Model. 5, 21 (2008).
47. Brock G, Shaffer J, Blakesley R, Lotz M, Tseng G. Which missing value imputation method to use in expression profiles: a comparative study and two selection schemes. BMC Bioinformatics 9, 12 (2008)