Visualizing Densities



By

Edward J. Wegman


and

Qiang Luo





ABSTRACT

This paper focuses on visualizing densities. We first give a small generalization of kernel density estimators which is appropriate for smoothing general point masses including statistical data, but also more general data forms. We give a heuristic discussion to show that our smoother has some desirable approximation properties. We also show that for this class of kernel smoother the 1- 2- or 3-dimensional marginal densities of a high-dimensional kernel density approximator have the same formula as the 1- 2- or 3-dimensional kernel density approximator. We conclude that, for visualization purposes, it is unnecessary to compute kernel density approximators in higher than three dimensions. We develop the relationship between the isopleths, the gradient and the surface normals for a density with two-dimensional support. We show that these form a trihedron. We also develop the algorithm for computing the surface normal for the isopleths of a density with three-dimensional support. With this information in hand, we discuss rendering and lighting models, contouring algorithms, stereoscopic display algorithms, and visual design considerations. We conclude with some examples and a discussion of our experiences in using rendering and lighting, transparency, stereoscopy, dynamic rotation and dynamic thresholding techniques to visualize densities.

Keywords: High Interaction Graphics, Density Visualization, Lighting Models, Transparency, Stereoscopic, Density Approximation, Visual Design

PAPER

This web site comes in two parts:


REFERENCES

  • Cacoullos, T. (1966) "Estimation of a multivariate density," Annals of the Institute of Statistical Mathematics 18, 178-189.

  • Carr, D. B., Olsen, A. R. and White, D. (1992) "Hexagon mosaic maps for the display of univariate and bivariate geographical data," Cartographic and Geographic Information Systems, 19, 228-231, 271.

  • Lorensen, W.E. and Cline, H. E. (1987) "Marching cubes: a high resolution 3D surface construction algorithm," Computer Graphics, 21, 163-169.

  • Phong, B-T. (1975) "Illumination for computer generated pictures," Communications of the Association for Computing Machinery, 18, 311-317.

  • Sager, T. W. (1979) "An iterative method for estimating a multivariate mode and isopleths," Journal of the American Statistical Association, 74, 329-339.

  • Scott, D. W. (1992) Multivariate Density Estimation: Theory, Practice, Visualization, Wiley: New York.

  • Wegman, E. J. (1999) "The MiniCAVE: A collaborative environment for data mining," submitted Journal of Computational and Graphical Statistics

  • Wegman, E. J. and Carr, D. B. (1993) "Statistical graphics and visualization," in Handbook of Statistics: Computational Statistics, Vol. 9, (C. R. Rao, ed.), North Holland: Amsterdam, 857-958.

DATA

You can download the data files mentioned in the paper through this site:


ACKNOWLEDGMENTS

This research has a large number of sponsors. The original research was supported by the Army Research Office under contract number DAAH04-94-G-0267, by the Office of Naval Research under contract number N00014-92-J-1303 and by the Environmental Protection Agency under cooperative agreement No. CR8280820-01-0. This work and the web site have not been subject to EPA review and thus do not necessarily reflect the view of the agency, and no official endorsement should be inferred. The revision was supported by the Army Research Office under Grant DAAG55-98-1-0404, by the Office of Naval Research under Grant DAAD19-99-1-0314 administered by the Army Research Office, by the National Science Foundation under a Group Infrastructure Grant DMS-9631351, and the Defense Advanced Research Projects Agency under Agreement 8905-48174 with The Johns-Hopkins University. The revision was completed while Dr. Wegman was an ASA/NSF/BLS Senior Research Fellow at the Bureau of Labor Statistics. Any opinions expressed in this paper are those of the authors and do not constitute policy of the Bureau of Labor Statistics.



Last Update February 11, 2000