𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Fast Non-Parametric Density Estimation Algorithm

✍ Scribed by Eğecioğlu, Ömer ;Srinivasan, Ashok

Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
152 KB
Volume
13
Category
Article
ISSN
1069-8299

No coin nor oath required. For personal study only.

✦ Synopsis

Non-parametric density estimation is the problem of approximating the values of a probability density function, given samples from the associated distribution. Non-parametric estimation ®nds applications in discriminant analysis, cluster analysis, and ¯ow calculations based on Smoothed Particle Hydrodynamics. 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. We describe a sequence of special weight functions which requires almost linear number of operations in n for the same computation.

📜 SIMILAR VOLUMES

A fast non-negativity-constrained least
A fast non-negativity-constrained least squares algorithm
✍ Rasmus Bro; Sijmen De Jong 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB

In this paper a modification of the standard algorithm for non-negativity-constrained linear least squares regression is proposed. The algorithm is specifically designed for use in multiway decomposition methods such as PARAFAC and N-mode principal component analysis. In those methods the typical si

A non-parametric maximum likelihood esti
A non-parametric maximum likelihood estimator for bivariate interval censored data
✍ Rebecca A. Betensky; Dianne M. Finkelstein 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB 👁 1 views

We derive a non-parametric maximum likelihood estimator for bivariate interval censored data using standard techniques for constrained convex optimization. Our approach extends those taken for univariate interval censored data. We illustrate the estimator with bivariate data from an AIDS study.

Pulling cost-effectiveness analysis up b
Pulling cost-effectiveness analysis up by its bootstraps: A non-parametric approach to confidence interval estimation
✍ Andrew H. Briggs; David E. Wonderling; Christopher Z. Mooney 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 216 KB 👁 2 views

The statistic of interest in the economic evaluation of health care interventions is the incremental cost effectiveness ratio (ICER), which is defined as the difference in cost between two treatment interventions over the difference in their effect. Where patient-specific data on costs and health ou

A fast algorithm for a k-NN classifier b
A fast algorithm for a k-NN classifier based on the branch and bound method and computational quantity estimation
✍ Shin'ichiro Omachi; Hirotomo Aso 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB 👁 2 views

The nearest neighbor rule or k-nearest neighbor rule is a technique of nonparametric pattern recognition. Its algorithm is simple and the error is smaller than twice the Bayes error if there are enough training samples. However, it requires an enormous amount of computation, proportional to the numb