VizCluster and its application on classifying gene expression data

Distributed and Parallel Databases

Volumn 13, Issue 1, 2003, Pages 73-97

  Zhang, Li ^a   Tang, Chun ^a   Song, Yuqing ^a   Zhang, Aidong ^a   Ramanathan, Murali ^b  

^a Dept of Comp Sci and Engineering State Univ of New York at Buffalo ^*  (United States)

^b UNIVERSITY AT BUFFALO   (United States)

Author keywords

Classification; Gene expression; Interactive visualization

Indexed keywords

CHEMICAL ANALYSIS; DATA REDUCTION; DNA; GENES; INFORMATION ANALYSIS; VISUALIZATION;

BIOINFORMATICS;

DATABASE SYSTEMS;

EID: 0036462219     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021517806825     Document Type: Article

References (71)

1. T.J. Aitman, "Science, medicine, and the future DNA microarrays in medical practice," BMJ, vol. 323, no. 15, pp. 611-615, 2001.
2. A.A. Alizadeh, M.B. Eisen, R.E. Davis, C. Ma, I.S. Lossos, A. Rosenwald, J.C. Boldrick, H. Sabet, T. Tran, X. Yu et al., "Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling," Nature, vol. 403, pp. 503-511, 2000.
3. U. Alon, N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, D. Mack, and A.J.G. Levine, "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide array," Proc. Natl. Acad. Sci. USA, vol. 96, no. 12, pp. 6745-6750, 1999.
4. O. Alter, P.O. Brown, and D. Bostein, "Singular value decomposition for genome-wide expression data processing and modeling," Proc. Natl. Acad. Sci. USA, vol. 97, no. 18, pp. 10101-10106, 2000.
5. D. Asimov, "The grand tour: A tool for viewing multidimensional data," SIAM Journal of Scientific and Statistical Computing, vol. 6, no. 2, pp. 128-143, 1985.
6. A. Ben-Dor, N. Friedman, and Z. Yakhini, "Class discovery in gene expression data," in RECOMB 2001: Proceedings of the Fifth Annual International Conference on Computational Biology, ACM Press: New York, 2001, pp. 31-38.
7. C.L. Bentley and M.O. Ward, "Animating multidimensional scaling to visualize N-dimensional data sets," in 1996 IEEE Symposium on Information Visualization (INFOVIS'96), 1996, pp. 72-73.
8. T. Biedl, B. Brejova, E. Demaine, A. Hamel, and T. Vinar, "Optimal arrangement of leaves in the tree representing hierarchical clustering of gene expression data," Technical Report 2001-14, University of Waterloo, Canada, 2001.
9. A. Brazma and J. Vilo, "Minireview: Gene expression data analysis," Federation of European Biochemical Societies, vol. 480, pp. 17-24, 2000.
10. M.P.S. Brown, W.N. Grundy, D. Lin, N. Cristianini, C.W. Sugnetn, M. Furey Ares Jr. and D. Haussler, "Knowledge-based analysis of microarray gene expression data by using support vector machines," Proc. Natl. Acad. Sci. USA, vol. 97, no. 1, pp. 262-267, 2000.
11. A. Buja, D. Cook, and D. Swayne, "Interactive high-dimensional data visualization," Journal of Computational and Graphical Statistics, vol. 5, pp. 78-99, 1996.
12. S.K. Card, J.D. Mackinlay, and B. Shneiderman (Ed.), Reading in Information Visualization: Using Vision to Think, Morgan Koffmann: San Francisco, CA, 1999.
13. C. Cook, A. Buja, J. Cabrera, and C. Hurley, "Grand tour and projection pursuit," Journal of Computational and Graphical Statistics, vol. 2, no. 3, pp. 225-250, 1995.
14. B. Debangshu, "An interactive visual framework for detecting clusters of a multidimensional dataset," Master's Thesis, State University of New York at Buffalo, March 2001.
15. I.S. Dhillon, D.S. Modha, and S. Spangler, "Visualizing class structure of multidimensional data," in 30th Symposium on the Interface: Computing Science and Statistics, Minneapolis, MN, May 1998.
16. I.S. Dhillon, D.S. Modha, and S. Spangler, Class Visualization of High-Dimensional Data with Applications, IBM Almaden Research Center, 1999.
17. B. Dysvik and I. Jonassen, "J-Express: Exploring gene expression data using Java," Bioinfomatics, vol. 17, no. 4, pp. 369-370, 2001. Applications Note.
18. B. Efron and R. Tibshirani, Cross-Validation and the Bootstrap: Estimating the Error Rate of a Prediction Rule, Standford University, 1996.
19. M. Eisen, Cluster and TreeView Manual. Stanford University, 1998-1999, available at rana.lbl.gov/EisenSoftware.html.
20. M.B. Eisen, P.T. Spellman, P.O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Natl. Acad. Sci. USA, vol. 95, pp. 14863-14868, 1998.
21. R.M. Ewing and J.M. Cherry, "Visualization of expression clusters using Sammon's non-linear mapping," Bioinformatics, vol. 17, no. 7, pp. 658-659, 2001.
22. U. Fayyad, G. Grinstein, and A. Wierse (Eds.), Information Visualization in Data Mining and Knowledge Discovery, Morgan Kaufmann: San Diego, CA, 2001.
23. R.A. Fisher, "The use of multiple measurements on taxonomic problems," Annals of Eugenics, vol. 7, no. 2, pp. 179-188, 1936.
24. T.S. Furey, N. Cristianini, N. Duffy, D.W. Bednarski, M. Schummer, and D. Haussler, "Support vector machine classification and validation of cancer tissue samples using microarray expression data," Bioinformatics, vol. 16, no. 10, pp. 909-914, 2000.
25. G. Getz, E. Levine, E. Domany, and M.Q. Zhang, "Super-paramagnetic clustering of yeast gene expression profiles," Physica A, vol. 279, pp. 457-464, 2000.
26. T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gassenbeek, J.P. Mesirov, H. Coller, M.L. Loh, J.R. Downing, M.A. Caligiuri, D.D. Bloomfield, and E.S. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, no. 15, pp. 531-537, 1999.
27. Y. Hakak, J.R. Walker, C. Li, W.H. Wong, K.L. Davis, J.D. Buxbaum, V. Haroutunian, and A.A. Fienberg, "Genome-wide expression analysis reveals dysregulation of myelination-related genes in chronic schizophrenia," Proc. Natl. Acad. Sci. USA, vol. 98, no. 8, pp. 4746-4751, 2001.
28. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," Intelligent Information Systems Journal, vol. 17, no. 2, pp. 107-145, 2001.
29. T. Hastie, T. Tibshirani, D. Botstein, and P. Brown, "Supervised harvesting of expression trees," Genome Biology, vol. 2, no. 1, pp. 0003.1-0003.12, 2001.
30. N.S. Holter, A. Maritan, M. Cieplak, N.V. Fedoroff, and J.R. Banavar, "Dynamic modeling of gene expression data," Proc. Natl. Acad. Sci. USA, vol. 98, no. 4, pp. 1693-1698, 2001.
31. N.S. Holter, M. Mitra, A. Maritan, M. Cieplak, J.R. Banavar, and N.V. Fedoroff, "Fundamental patterns underlying gene expression profiles: Simplicity from complexity," Proc. Natl. Acad. Sci. USA, vol. 97, no. 15, pp. 8409-8414, 2000.
32. M. Jiang, J. Ryu, M. Kiraly, K. Duke, V. Reinke, and S. Kim, "Genome-wide analysis of developmental and sex-regulated gene expression profiles in Caenorhabditis Elegans," Proc. Natl. Acad. Sci. USA, vol. 98, no. 1, pp. 218-223, 2001.
33. S.M. Jiang, C. Tang, L. Zhang, A. Zhang, and M. Ramanathan, "A maximum entropy approach to classifying gene array data sets," in Proc. of Workshop on Data mining for genomics, First SIAM International Conference on Data Mining, Chicago, IL, 2001.
34. R. Kohavi, "A study of cross-validation and bootstrap for accuracy estimation and model selection," in IJCAI, 1995, pp. 1137-1145.
35. W.T. Li, "Zipf's law in importance of genes for cancer classification using microarray data," Lab of Statistical Genetics, Rockefeller University, April 2001.
36. N.M. Luscombe, D. Greenbaum, and M. Gerstein, "Review: What is bioinformatics? An introduction and overview," Yearbook of Medical Informatics, 2001, pp. 83-99.
37. K.J. Martin, E. Graner, Y. Li, L.M. Price, B.M. Kritzman, M.V. Fournier, E. Rhei, and A.B. Pardee, "High-sensitivity array analysis of gene expression for the early detection of disseminated breast tumor cells in peripheral blood," Proc. Natl. Acad. Sci. USA, vol. 98, no. 5, pp. 2646-2651, 2001.
38. M. Mody, Y.X. Cao, Z.Z. Cui, K.Y. Tay, A. Shyong, E. Shimizu, K. Pham, P. Schultz, D. Welsh, and J.Z. Tsien, "Genome-wide gene expression profiles of the developing mouse hippocampus," Proc. Natl. Acad. Sci. USA, vol. 98, no. 15, pp. 8862-8867, 2001.
39. E.J. Moler, M.L. Chow, and I.S. Mian, "Analysis of molecular profile data using generative and discriminative methods," Physiological Genomics, vol. 4, no. 2, pp. 109-126, 2000.
40. P.J. Park, M. Pagano, and M. Bonetti, "A nonparametric scoring algorithm for identifying informative genes from microarray data," in Pacific Symposium on Biocomputing, 2001, pp. 52-63.
41. P. Pavlidis, J. Weston, J.S. Cai, and W.N. Grundy, "Gene functional classification from heterogeneous data," in RECOMB 2001: Proceedings of the Fifth Annual International Conference on Computational Biology, ACM Press: New York, 2001, pp. 249-255.
42. L.S. Penrose, "Distance, size and shape," Annals of Eugenics, vol 18, pp. 337-343, 1953.
43. S. Raychaudhuri, J.M. Stuart, and R.B. Altman, "Principal components analysis to summarize microarray experiments: Application to sporulation time series," in Pacific Symposium on Biocomputing, 2000, pp. 415-426.
44. H.C. Romesburg, Cluster Analysis for Researchers, Lifetime Learning Publications: Belmont, CA, 1984.
45. J.W. Sammon, "A nonlinear mapping for data structure analysis," IEEE Transactions on Computers, vol. C-18, no. 5, pp. 401-409, 1969.
46. J.N. Siedow, "Meeting report: Making sense of microarrays," Genome Biology, vol 2, no. 2, reports 4003.1-4003.2, 2001.
47. Y.Q. Song and A. Zhang, "Cluster and compactness," Technical Report, Department of Computer Science and Engineering, State University of New York at Buffalo, 2001.
48. T. Speed, CDNA Microarrays on Glass Slides, Institute for Pure and Applied Mathematics (IPAM) Functional Genomics/Expression Arrays Fall 2000 tutorial, 2000.
49. P. Sutherland, A. Rossini, T. Lumley, N. Lewin-Koh, D. Cook, and Z. Cox, ORCA: A Visualization Toolkit for High-Dimensional Data, 1998.
50. D.F. Swayne, D. Cook, and A. Buja, "Xgobi: Interactive dynamic graphics in the X Window system," Journal of Computational and Graphical Statistics, vol. 27, pp. 299-303, 1996.
51. 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. Natl. Acad. Sci. USA, vol. 96, no. 6, pp. 2907-2912, 1999.
52. C. Tang, L. Zhang, and A. Zhang, "Interactive visualization and analysis for gene expression data," in 2002 IEEE. Published in the Proceedings of the Hawaii International Conference on System Sciences, Big Island, HI, 2002.
53. C. Tang, L. Zhang, A. Zhang, and M. Ramanathan, "Interrelated two-way clustering: An unsupervised approach for gene expression data analysis," in Proc. of 2nd IEEE International Symposium on Bioinformatics and Bioengineering, Bethesda, MD, 2001.
54. J.G. Thomas, J.M. Olson, S.J. Tapscott, and L.P. Zhao, "An efficient and robust statistical modeling approach to discover differentially expressed genes using genomic expression profiles," Genome Research, vol. 11, no. 7, pp. 1227-1236, 2001.
55. M.E. Tipping, Topographic Mappings and Feed-Forward Neural Networks, Ph.D. Thesis, The University of Aston in Birmingham, February 1996.
56. V.G. Tusher, R. Tibshirani, and G. Chu, "Significance analysis of microarrays applied to the ionizing radiation response," Proc. Natl. Acad. Sci. USA, vol. 98, no. 9, pp. 5116-5121, 2001.
57. J. Vesanto, J. Himberg, E. Alhoniemi, and J. Parhankangas, SOM Toolbox for Matlab 5. Technical Report A57, Helsinki University of Technology, Neural Networks Research Centre, Espoo, Finland, April 2000.
58. M. Vingron and J. Hoheisel, "Computational aspects of expression data," J Mol Med, vol. 77, pp. 3-7, 1999.
59. K. Virtaneva, F. Wright, S. Tanner, B. Yuan, W. Lemon, M. Caligiuri, C. Bloomfield, A. Chapelle, and R. Krahe, "Expression profiling reveals fundamental biological differences in acute myeloid leukemia with isolated trisomy 8 and normal cytogenetic," Proc. Natl. Acad. Sci. USA, vol. 98, no. 3, pp. 1124-1129, 2001.
60. M.O. Ward, "XmdvTool: Integrating multiple methods for visualizing multivariate data," in IEEE Visualization 1994, 1994, pp. 326-336.
61. E.J. Wegman and Q. Luo, "High dimensional clustering using parallel coordinates and the grand tour," Technical Report 124, George Mason University, Fairfax, Virginia 22030, 1996.
62. J.B. Welsh, P.P. Zarrinkar, L.M. Sapinoso, S.G. Kern, C.A. Behling, B.J. Monk, D.J. Lockhart, R.A. Burger, and G.M. Hampton, "Analysis of gene expression profiles in normal and neoplastic ovarian tissue samples identifies candidate molecular markers of epithelial ovarian cancer," Proc. Natl. Acad. Sci. USA, vol. 98, no. 3, pp. 1176-1181, 2001.
63. X.L. Wen, S. Fuhrman, G.S. Michaels, D.B. Carr, S. Smith, J.L. Barker, and R. Somogyi, "Large-scale temporal gene expression mapping of central nervous system development," Proc. Natl. Acad. Sci. USA, vol. 95, no. 1, pp. 334-339, 1998.
64. M. West, J.R. Nevins, J.R. Marks, R. Spang, C. Blanchette, and H. Zuzan, "DNA microarray data analysis and regression modeling for genetic expression profiling," Duke University, 2001.
65. A.F.X. Wilhelm, E.J. Wegman, and J. Symanzik, "Visual clustering and classification: The oronsay particle size data set revisited," Computational Statistics: Special Issue on Interactive Graphical Data Analysis, vol. 14, pp. 109-146, 1999.
66. P.C. Wong and R.D. Bergeron, "30 years of multidimensional multivariate visualization," in Scientific Visualization-Overviews, Methodologies and Techniques, G.M. Nielson, H. Hagan, and H. Muller (Eds.), IEEE Computer Society Press: Los Alamitos, CA, 1997, pp. 3-33.
67. K.Y. Yeung, D.R. Haynor, and W.L. Ruzzo, "Validating clustering for gene expression data," Bioinformatics, vol. 17, no. 4, pp. 309-318, 2001.
68. K.Y. Yeung and W.L. Ruzzo, "An empirical study on principal component analysis for clustering gene expression data," Technical Report UW-CSE-01-04-02, University of Washington, 2001.
69. L. Zhang, C. Tang, Y. Shi, Y.Q. Song, A. Zhang, and M. Ramanathan, "VizCluster: An interactive visualization approach to cluster analysis and its application on microarray data," in Second SIAM International Conference on Data Mining, April 2002, pp. 29-51.
70. H.P. Zhang, C.Y. Yu, B. Singer, and M.M. Xiong, "Recursive partitioning for tumor classification with gene expression microarray data," Proc. Natl. Acad. Sci. USA, vol. 98, no. 12, pp. 6730-6735, 2001.
71. S. Zou, S. Meadows, L. Sharp, L. Jan, and Y. Jan, "Genome-wide study of aging and oxidative stress response in drosophila melanogaster," Proc. Natl. Acad. Sci. USA, vol. 97, no. 25, pp. 13726-13731, 2000.