Probability Density Estimation through Nonparametric Adaptive Partitioning and Stitching
نویسندگان
چکیده
We present a novel nonparametric adaptive partitioning and stitching (NAPS) algorithm to estimate probability density function (PDF) of single variable. Sampled data is partitioned into blocks using branching tree that minimizes deviations from uniform within various sample sizes arranged in staggered format. The block are constructed balance the load parallel computing as PDF for each independently estimated maximum entropy method (NMEM) previously developed automated high throughput analysis. Once all PDFs calculated, they stitched together provide smooth throughout range. Each stitch an averaging process over weight factors based on cumulative distribution (CDF) complementary CDF characterize how flanking overlap. Benchmarks synthetic show our estimates fast accurate ranging 29 227, across diverse set distributions account multi-modal with heavy tails or singularities. also generate by replacing NMEM kernel estimation (KDE) blocks. Our results indicate NAPS(NMEM) best-performing overall, while NAPS(KDE) improves near boundaries compared standard KDE.
منابع مشابه
Simple and Effective Connectionist Nonparametric Estimation of Probability Density Functions
Estimation of probability density functions (pdf) is one major topic in pattern recognition. Parametric techniques rely on an arbitrary assumption on the form of the underlying, unknown distribution. Nonparametric techniques remove this assumption In particular, the Parzen Window (PW) relies on a combination of local window functions centered in the patterns of a training sample. Although effec...
متن کاملStatistical Topology Using the Nonparametric Density Estimation and Bootstrap Algorithm
This paper presents approximate confidence intervals for each function of parameters in a Banach space based on a bootstrap algorithm. We apply kernel density approach to estimate the persistence landscape. In addition, we evaluate the quality distribution function estimator of random variables using integrated mean square error (IMSE). The results of simulation studies show a significant impro...
متن کاملNonparametric volatility density estimation
B E RT VA N E S , P E T E R S P R E I J 1 and HARRY VAN ZANTEN 2 Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands. E-mail: [email protected]; [email protected] Division of Mathematics and Computer Science, Faculty of Sciences, Free University Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands...
متن کاملNonparametric density estimation with adaptive varying window size
We propose a new method of kernel density estimation with a varying adaptive window width. This method is different from traditional ones in two aspects. First, we use symmetric as well as nonsymmetric left and right kernels with discontinuities and show that the fusion of these estimates results in accuracy improvement. Second, we develop estimates with adaptive varying window widths based on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms
سال: 2023
ISSN: ['1999-4893']
DOI: https://doi.org/10.3390/a16070310