Abstract
We define, compute, and evaluate nested surfaces for the purpose of visual data mining. Nested surfaces enclose the data at various density levels, and make it possible to equalize the more and less pronounced structures in the data. This facilitates the detection of multiple structures, which is important for data mining where the less obvious relationships are often the most interesting ones. The experimental results illustrate that surfaces are fairly robust with respect to the number of observations, easy to perceive, and intuitive to interpret. We give a topology-based definition of nested surfaces and establish a relationship to the density of the data. Several algorithms are given that compute surface grids and surface contours, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Chapman & Hall, London (1986)
Keim, D.A., Kriegel, H.-P.: Visualization Techniques for Mining Large Databases: A Comparison. Transactions on Knowledge and Data Engineering, Special Issue on Data Mining 8(6), 923–938 (1996)
Scot, D.W.: Multivariate Density Estimation. Wiley & Sons, New York (1992)
Wegman, E.J., Luo, Q.: Visualizing Densities. Technical Report Report No. 100, Center for Computational Statistics, George Mason University (1994)
van den Eijkel, G.C., Van der Lubbe, J.C.A., Backer, E.: A Modulated Parzen-Windows Approach for Probability Density Estimation. IDA (1997)
Bredon, G.E.: Topology and Geometry. Springer, Heidelberg (1995)
Shen, H., Johnson, C.: Sweeping Simplicies: A Fast Isosurface Extraction Algorithm for Unstructured Grids (1995)
Wilhelms, J., Van Gelder, A.: Octrees for Faster Isosurface Generation. ACM Transactions on Graphics 11(3), 201–227 (1992)
Devroy, L., Gyorfi, L.: Nonparametric Density Estimation. Jhon Wiley & Sons, Chichester (1984)
Farmen, M., Marron, J.S.: An Assesment of Finite Sample Performace of Adaptive Methods inDensity Estimation. Computational Statistics and Data Analysis (1998)
Jones, M.C., Wand, M.P.: Kernel Smoothing. Chapman & Hall, London (1985)
Lorensen, W., Cline, H.: Marchine cubes: A high resolution 3d surface construction algorithm (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mazeika, A., Böhlen, M.H., Mylov, P. (2008). Using Nested Surfaces for Visual Detection of Structures in Databases. In: Simoff, S.J., Böhlen, M.H., Mazeika, A. (eds) Visual Data Mining. Lecture Notes in Computer Science, vol 4404. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71080-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-71080-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71079-0
Online ISBN: 978-3-540-71080-6
eBook Packages: Computer ScienceComputer Science (R0)