arrow
Return

A data driven procedure for density estimation with some applications

delete1996-10-01
delete6
PRE
AI
D
D. Chaudhuri
B
B.B. Chaudhuri
C
C.A. Murthy
DOI:10.1016/0031-3203(96)00028-3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper deals with the probability density estimation using a kernel-based approach where the window size of the kernel is found by a data-driven procedure. It is theoretically shown that, under certain assumptions, the estimated densities on bounded sets can be asymptotically unbiased when the width of window is obtained from the minimal spanning tree of the observed data The theoretical development initially carried out on R(2) is applicable to higher dimensional spaces. The results are experimentally verified on bounded sets with different types of distributions. The behaviour of the estimator in the case of the unbounded set as in that for Gaussian density is also experimentally seen to be good. Some applications of the proposed density estimation technique is demonstrated. One application is the representative point detection algorithm, which can be applied for data reduction and outlier rejection. Another application involves detection of border points of a dot pattern as well as finding a thinned version of the dot pattern. Copyright (C) 1996 Pattern Recognition Society.
Keywords:
probability density estimation
kernel method
window selection
minimal spanning tree
bounded set
asymptotically unbiased estimator
representative point
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available