Fast optimal bandwidth selection for kernel density estimation

TitleFast optimal bandwidth selection for kernel density estimation
Publication TypeJournal Articles
Year of Publication2006
AuthorsRaykar VC, Duraiswami R
JournalProceedings of the sixth SIAM International Conference on Data Mining
Pagination524 - 528
Date Published2006///
Abstract

We propose a computationally efficient ϵ−exact approxima-tion algorithm for univariate Gaussian kernel based density
derivative estimation that reduces the computational com-
plexity from O(MN) to linear O(N +M). We apply the pro-
cedure to estimate the optimal bandwidth for kernel density
estimation. We demonstrate the speedup achieved on this
problem using the ”solve-the-equation plug-in” method, and
on exploratory projection pursuit techniques.