Published by the Foundation for Open Access Statistics Editors-in-chief: Bettina Grün, Torsten Hothorn, Rebecca Killick, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
Authors: Mark A. Wolters
Title: A Greedy Algorithm for Unimodal Kernel Density Estimation by Data Sharpening
Abstract: We consider the problem of nonparametric density estimation where estimates are constrained to be unimodal. Though several methods have been proposed to achieve this end, each of them has its own drawbacks and none of them have readily-available computer codes. The approach of Braun and Hall (2001), where a kernel density estimator is modified by data sharpening, is one of the most promising options, but optimization difficulties make it hard to use in practice. This paper presents a new algorithm and MATLAB code for finding good unimodal density estimates under the Braun and Hall scheme. The algorithm uses a greedy, feasibility-preserving strategy to ensure that it always returns a unimodal solution. Compared to the incumbent method of optimization, the greedy method is easier to use, runs faster, and produces solutions of comparable quality. It can also be extended to the bivariate case.

Page views:: 3601. Submitted: 2010-08-23. Published: 2012-04-25.
Paper: A Greedy Algorithm for Unimodal Kernel Density Estimation by Data Sharpening     Download PDF (Downloads: 4018)
Supplements:
v47i06-supplements.zip: MATLAB source code and examples Download (Downloads: 459; 17KB)

DOI: 10.18637/jss.v047.i06

by
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.