Abstract
With the recent growth in volume and complexity of available data has come a renewed interest in the problem of estimating multivariate probability density functions. However, traditional methods encounter the curse of dimensionality (complexity grows exponentially with dimension). Here we provide an outline of a convergence analysis of a sparse grid based probability density estimation, which supports the use of the method for moderately complex (up to 15 dimensions) data sets, as has already been demonstrated for sparse grid quadrature and interpolation. References Hans-Joachim Bungartz and Michael Griebel. A note on the complexity of solving {P}oisson's equation for spaces of bounded mixed derivatives. J. Complexity, 15(2):167--199, 1999. http://dx.doi.org/10.1006/jcom.1999.0499 Hans-Joachim Bungartz and Michael Griebel. Sparse grids. Acta Numerica, 13:147--269, 2004. http://dx.doi.org/10.1017/S0962492904000182 J. Garcke. Sparse grid tutorial. http://www.math.tu-berlin.de/ garcke/paper/sparseGridTutorial.pdf [29 January, 2009], 2008. J. Garcke, M. Griebel, and M. Thess. Data mining with sparse grids. Computing, 67:225--253, 2001. http://dx.doi.org/10.1007/s006070170007 D. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley, New York, 1992. C. Zenger. Sparse grids. In W. Hackbusch, editor, Parallel Algorithms for Partial Differential Equations: Proceedings of the Sixth GAMM-Seminar, Kiel, 1990, volume 31 of Notes on Num. Fluid Mech., pages 241--251. Vieweg, 1991.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.