Browse > Article
http://dx.doi.org/10.5351/CSAM.2015.22.1.069

A New Integral Representation of the Coverage Probability of a Random Convex Hull  

Son, Won (Department of Statistics, Seoul National University)
Ng, Chi Tim (Department of Statistics, Chonnam National University)
Lim, Johan (Department of Statistics, Seoul National University)
Publication Information
Communications for Statistical Applications and Methods / v.22, no.1, 2015 , pp. 69-80 More about this Journal
Abstract
In this paper, the probability that a given point is covered by a random convex hull generated by independent and identically-distributed random points in a plane is studied. It is shown that such probability can be expressed in terms of an integral that can be approximated numerically by function-evaluations over the grid-points in a 2-dimensional space. The new integral representation allows such probability be computed efficiently. The computational burdens under the proposed integral representation and those in the existing literature are compared. The proposed method is illustrated through numerical examples where the random points are drawn from (i) uniform distribution over a square and (ii) bivariate normal distribution over the two-dimensional Euclidean space. The applications of the proposed method in statistics are are discussed.
Keywords
Coverage probability; integral representation; random convex hull; random points; stochastic geometry;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Renyi, A. and Sulanke, R. (1963a). Uber die knovexe Hulle von n zufallig gewahlten Punkten, Zeitschrift fur Wahrscheinlichkeitstheorie und verwandte Gebiete, 2, 75-84.   DOI
2 Renyi, A. and Sulanke, R. (1963b). Uber die knovexe Hulle von n zufallig gewahlten Punkten, Zeitschrift fur Wahrscheinlichkeitstheorie und verwandte Gebiete, 3, 138-147.
3 Santalo, L. A. (1953). Introduction to integral geometry, Actualities Scientifiques et Industrielles, 1198, Hermann, Paris.
4 Barnett, V. (1976). The ordering of multivariate data. (with discussion), Journal of the Royal Statistical Society, Series A, 139, 318-339.   DOI   ScienceOn
5 Buchta, C. (2005). An identity relating moments of functionals of convex hulls, Discrete Computational Geometry, 33, 125-142.   DOI
6 Fawcett, T. and Niculescu-Mizil, A. (2007). PAV and the ROC convex hull, Machine Learning, 68, 97-106.   DOI
7 Buchta, C. (2006). The exact distribution of the number of vertices of a random convex chain, Mathematika, 53, 247-254.   DOI
8 Cook, R. D. (1979). Influential observations in linear regression, Journal of the American Statistical Association, 74, 169-174.   DOI   ScienceOn
9 Efron, B. (1965). The convex hull of random set of points, Biometrika, 52, 331-343.   DOI
10 Hsing, T. (1994). On the asymptotic distribution of the area outside a random convex hull in a disk, Annals of Applied Probability, 4, 478-493.   DOI
11 Hueter, I. (1994). The convex hull of normal samples, Journal of Applied Probability, 26, 855-875.   DOI   ScienceOn
12 Hueter, I. (1999). Limit theorems for the convex hull of random points in higher dimensions, Transactions of the American Mathematical Society, 351, 4337-4363.   DOI   ScienceOn
13 Jeong, S. (2004). Asymptotic distribution of DEA efficiency scores, Journal of Korean Statistical Society, 33, 449-458.   과학기술학회마을
14 Jeong, S. and Park, B. U. (2006). Large sample approximation of the distribution for convex hull estimators of boundaries, Scandinavian Journal of Statistics, 33, 139-151.   DOI   ScienceOn
15 Lim, J. and Won, J. (2012). ROC convex hull and nonparametric maximum likelihood estimation, Machine Learning, 88, 433-444.   DOI
16 Ng, C. T., Lim, J., Lee, K. E., Yu, D. and Choi, S. (2014). A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square, Computational Statistics, 29, 1187-1205.   DOI   ScienceOn