A Fast Non-Parametric Density Estimation Algorithm
Non-parametric density estimation is the problem of approximating the values of probability density function, given samples from the associated distribution. Non-parametric estimation finds applications in discriminant analysis, cluster analysis, and flow calculations based on smoothed particle hydrodynamics. The usual estimators make use of kernel functions, and require on the order of \(n^2\) arithmetic operations to evaluate the density at \(n\) sample points. A sequence of special weight functions which requires an almost linear number of operations in \(n\) for the same computation is described. A cosine based estimator which is similar to kernel estimators in convergence properties, but computationally more efficient is proposed. This estimator can be viewed as a special case of the class of estimators that form a \(\delta\) sequence. Conditions for the convergence of the method and experimental verification of its accuracy as compared to kernel based estimators for practical test cases are also presented. The experiments indicate how to choose the optimal estimator as a function of the number of points while keeping the error small.
- A Family of Nonparametric Density Estimation Algorithms
- A new method for nonparametric density estimation
- Fast nonparametric estimation for convolutions of densities
- A concept of approximated densities for efficient nonlinear estimation
- Efficient nonparametric estimation of a distribution function.
- scientific article; zbMATH DE number 854595
- Nonparametric density estimation in high-dimensions
- Estimation of Probability Density by an Orthogonal Series
- scientific article; zbMATH DE number 4010067 (Why is no real title available?)
- scientific article; zbMATH DE number 4001209 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- On Estimation of a Probability Density Function and Mode
- On some global measures of the deviations of density function estimates
- On the Estimation of the Probability Density, I
- Remarks on Some Nonparametric Estimates of a Density Function
- Reducing the computational cost of the ECF using a nuFFT: a fast and objective probability density estimation method
- Efficient on-line nonparametric kernel density estimation
- FRSDE: Fast reduced set density estimator using minimal enclosing ball approximation
- Self-adaptive density estimation of particle data
- A qualitative analysis of the resistive grid kernel estimator
- A new method for nonparametric density estimation
- scientific article; zbMATH DE number 854595 (Why is no real title available?)
- A Family of Nonparametric Density Estimation Algorithms
- Pareto Density Estimation: A Density Estimation for Knowledge Discovery
- Estimating multidimensional probability fields using the field estimator for arbitrary spaces (FiEstAS) with applications to astrophysics
- The generalized cross entropy method, with applications to probability density estimation
- A geometric approach to non-parametric density estimation
This page was built for publication: A Fast Non-Parametric Density Estimation Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4363338)