ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1404.1425
422
30
v1v2v3v4 (latest)

Density Estimation via Adaptive Partition and Discrepancy Control

5 April 2014
Dangna Li
Kun Yang
ArXiv (abs)PDFHTML
Abstract

Given iid samples from some unknown continuous density on hyper-rectangle [0,1]d[0, 1]^d[0,1]d, we attempt to learn a piecewise constant function that approximates this underlying density nonparametrically. Our density estimate is defined on a binary split of [0,1]d[0, 1]^d[0,1]d and built up sequentially according to discrepancy criteria; the key ingredient is to control the discrepancy adaptively in each sub-rectangle to achieve overall bound. We prove that the estimate, even though simple as it appears, preserves most of the estimation power. By exploiting its structure, it can be directly applied to some important pattern recognition tasks such as mode seeking and density landscape exploration, we demonstrate its applicability through simulations and examples.

View on arXiv
Comments on this paper