Abstract
We introduce a novel kernel density estimator for a large class of symmetric spaces and prove a minimax rate of convergence as fast as the minimax rate on Euclidean space. We prove a minimax rate of convergence proven without any compactness assumptions on the space or Hölder-class assumptions on the densities. A main tool used in proving the convergence rate is the Helgason-Fourier transform, a generalization of the Fourier transform for semisimple Lie groups modulo maximal compact subgroups. This paper obtains a simplified formula in the special case when the symmetric space is the 2-dimensional hyperboloid.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asta, D.: Kernel density estimation on symmetric spaces. E-print, arXiv:1411.4040 (2014)
Asta, D., Shalizi, C.R.: Geometric network comparisons. E-print, arXiv:1411.1350 (2014)
Hendriks, H.: Nonparametric estimation of a probability density on a Riemannian manifold using Fourier expansions. Ann. Stat. 18, 832–849 (1990)
Huckemann, S.F., Kim, P.T., Koo, J.-Y., Munk, A.: Möbius deconvolution on the hyperbolic plane with application toimpedance density estimation. Ann. Stat. 38, 2465–2498 (2010). doi:10.1214/09-AOS783
Kim, Y.T., Park, H.S.: Geometric structures arising from kernel density estimation on Riemannian manifolds. J. Multivar. Anal. 114, 112–126 (2013). doi:10.1016/j.jmva.2012.07.006
Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Boguñá, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010). doi:10.1103/PhysRevE.82.036106
Pelletier, B.: Kernel density estimation on Riemannian manifolds. Stat. Probab. Lett. 73, 297–304 (2005). doi:10.1016/j.spl.2005.04.004
Rahman, I.U., Drori, I., Stodden, V., Donoho, D., Schroöder, P.: Multiscale representations for manifold-valued data. Multiscale Model. Simul. 4, 1201–1232 (2005). doi:10.1137/050622729
Terras, A.: Harmonic Analysis on Symmetric Spaces and Applications, vol. 2. Springer, New York (1988)
Acknowledgements
This work was partially supported by an NSF Graduate Research Fellowship under grant DGE-1252522. Also, the author is grateful to her advisor, Cosma Shalizi, for his invaluable guidance and feedback throughout this research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Asta, D.M. (2015). Kernel Density Estimation on Symmetric Spaces. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2015. Lecture Notes in Computer Science(), vol 9389. Springer, Cham. https://doi.org/10.1007/978-3-319-25040-3_83
Download citation
DOI: https://doi.org/10.1007/978-3-319-25040-3_83
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25039-7
Online ISBN: 978-3-319-25040-3
eBook Packages: Computer ScienceComputer Science (R0)