This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Constructing Overview + Detail Dendrogram-Matrix Views
November/December 2009 (vol. 15 no. 6)
pp. 889-896
Jin Chen, Pennsylvania State University
Alan M. MacEachren, Pennsylvania State University
Donna J. Peuquet, Pennsylvania State University
A dendrogram that visualizes a clustering hierarchy is often integrated with a re-orderable matrix for pattern identification. The method is widely used in many research fields including biology, geography, statistics, and data mining. However, most dendrograms do not scale up well, particularly with respect to problems of graphical and cognitive information overload. This research proposes a strategy that links an overview dendrogram and a detail-view dendrogram, each integrated with a re-orderable matrix. The overview displays only a user-controlled, limited number of nodes that represent the “skeleton” of a hierarchy. The detail view displays the sub-tree represented by a selected meta-node in the overview. The research presented here focuses on constructing a concise overview dendrogram and its coordination with a detail view. The proposed method has the following benefits: dramatic alleviation of information overload, enhanced scalability and data abstraction quality on the dendrogram, and the support of data exploration at arbitrary levels of detail. The contribution of the paper includes a new metric to measure the “importance” of nodes in a dendrogram; the method to construct the concise overview dendrogram from the dynamically-identified, important nodes; and measure for evaluating the data abstraction quality for dendrograms. We evaluate and compare the proposed method to some related existing methods, and demonstrating how the proposed method can help users find interesting patterns through a case study on county-level U.S. cervical cancer mortality and demographic data.

[1] J. Abello and F. van Ham, "Matrix zoom: A visual interface to semi-external graphs," Proc. Information Visualization, 2004. INFOVIS 2004. IEEE Symposium on, 2004, pp. 183-190.
[2] A.A. Alizadeh et al., "Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling," Nature, vol. 403, no. 6769, 2000, pp. 503-511.
[3] Z. Bar-Joseph et al., "K-ary clustering with optimal leaf ordering for gene expression data," Bioinformatics, vol. 19, no. 9, 2003, pp. 1070-1078.
[4] J. Chen and A.M. MacEachren, "Resolution control for balancing overview and detail in multivariate spatial analysis," Cartographic Journal, The vol. 45, 2008, pp. 261-273.
[5] J. Chen et al., "Supporting the process of exploring and interpreting space-time, multivariate patterns: The visual inquiry toolkit," Cartography and Geographic Information Science, vol. 35, no. 1, 2008, pp. 33-50.
[6] J. Chen et al., "Geovisual analytics to enhance spatial scan statistic interpretation: An analysis of u. S. Cervical cancer mortality," International Journal of Health Geographics, vol. 7, no. 1, 2008, pp. 57.
[7] Q. Cui et al., "Measuring data abstraction quality in multiresolution visualizations," Visualization and Computer Graphics, IEEE Transactions on, vol. 12, no. 5, 2006, pp. 709-716.
[8] P. Eades and Q.-W. Feng, "Multilevel visualization of clustered graphs," Graph drawing, 1997, pp. 101-112.
[9] M.B. Eisen et al., "Cluster analysis and display of genome-wide expression patterns," Proc. Nat'l Academy of Science, vol. 95, no. 25, 1998, pp. 14863-14868.
[10] G. Ellis and A. Dix, "A taxonomy of clutter reduction for information visualisation," Visualization and Computer Graphics, IEEE Transactions on, vol. 13, no. 6, 2007, pp. 1216-1223.
[11] H. Freeman and B. Wingrove, Excess cervical cancer mortality: A marker for low access to health care in poor communities, National Cancer Institute, Center to Reduce Cancer Health Disparities, 2005.
[12] D. Guo et al., "A visualization system for space-time and multivariate patterns (vis-stamp)," IEEE Transactions on Visualization and Computer Graphics vol. 12, no. 6, 2006, pp. 1461-1474.
[13] I. Herman et al., "Tree visualisation and navigation clues for information visualisation," Computer Graphics Forum, vol. 17, no. 2, 1998, pp. 153-165; DOI doi:10.1111/1467-8659.00235.
[14] I. Herman et al., Skeletal images as visual cues in graph visualization, CWI (Centre for Mathematics and Computer Science), 1998.
[15] I. Herman et al., "Graph visualization and navigation in information visualization: A survey," Visualization and Computer Graphics, IEEE Transactions on, vol. 6, no. 1, 2000, pp. 24-43.
[16] M. Hibbs et al., "Viewing the larger context of genomic data through horizontal integration," Proc. Information Visualization, 2007. IV '07. 11th International Conference, 2007, pp. 326-334.
[17] R.E. Horton, "Erosioned development of systems and their drainage basins, hydrophysical approach to quantitative morphology," Bull. Geol. Soc. America, vol. 56, no. 1945, 1945, pp. 275-370.
[18] A.K. Jain and R.C. Dubes, Algorithms for clustering data, Prentice Hall, 1988, p. 320.
[19] M.S. Marshall et al., Automatic generation of interactive overview diagrams for the navigation of large graphs, CWI (Centre for Mathematics and Computer Science), 2000.
[20] T. Munzner et al., "Treejuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility," Book Treejuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility, Series Treejuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility, ed., Editor ed.^eds., ACM, 2003, pp.
[21] M. Raitner, "Visual navigation of compound graphs," Graph drawing, 2005, pp. 403-413.
[22] C. Schmid and H. Hinterberger, "Comparative multivariate visualization across conceptually different graphic displays," 1994, pp. 42-51.
[23] J. Seo and B. Shneiderman, "Interactively exploring hierarchical clustering results," Computer, vol. 35, no. 7, 2002, pp. 80-+.
[24] B. Shneiderman, "The eyes have it: A task by data type taxonomy for information visualizations," Proc. Proceedings of the 1996 IEEE Symposium on Visual Languages 1996, pp. 336-343.
[25] H. Siirtola and E. Makinen, "Constructing and reconstructing the reorderable matrix," Information Visualization, vol. 4, 2005, pp. 32-48.
[26] A.N. Strahler, "Hypsometric (area-altitude) analysis of erosional topography" Geological Society of America Bulletin, vol. 63, no. 11, 1952, pp. 1117-1142.
[27] K. Sugiyama and K. Misue, "Visualization of structural information: Automatic drawing of compound digraphs," Systems, Man and Cybernetics, IEEE Transactions on, vol. 21, no. 4, 1991, pp. 876-892.
[28] J.H. Ward, Jr., "Hierarchical grouping to optimize an objective function," Journal of the American Statistical Association, vol. 58, no. 301, 1963, pp. 236-244.

Index Terms:
Dendrogram, reorderable matrix, compound graphs, data abstraction quality metrics, hierarchical clusters
Citation:
Jin Chen, Alan M. MacEachren, Donna J. Peuquet, "Constructing Overview + Detail Dendrogram-Matrix Views," IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 6, pp. 889-896, Nov.-Dec. 2009, doi:10.1109/TVCG.2009.130
Usage of this product signifies your acceptance of the Terms of Use.