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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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