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

被引:1
|
作者
Son, Won [1 ]
Ng, Chi Tim [2 ]
Lim, Johan [1 ]
机构
[1] Seoul Natl Univ, Dept Stat, Seoul, South Korea
[2] Chonnam Natl Univ, Dept Stat, 77 Yongbong Ro, Gwangju 500757, South Korea
关键词
Coverage probability; integral representation; random convex hull; random points; stochastic geometry;
D O I
10.5351/CSAM.2015.22.1.069
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:69 / 80
页数:12
相关论文
共 50 条
  • [31] Random walks avoiding their convex hull with a finite memory
    Comets, Francis
    Menshikov, Mikhail V.
    Wade, Andrew R.
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2020, 31 (01): : 117 - 146
  • [32] Translative and kinematic integral formulae concerning the convex hull operation
    Glasauer, S
    MATHEMATISCHE ZEITSCHRIFT, 1998, 229 (03) : 493 - 518
  • [33] Translative and kinematic integral formulae concerning the convex hull operation
    Stefan Glasauer
    Mathematische Zeitschrift, 1998, 229 : 493 - 518
  • [34] An Integral Active Contour Model for Convex Hull and Boundary Extraction
    Sirakov, Nikolay Metodiev
    Ushkala, Karthik
    ADVANCES IN VISUAL COMPUTING, PT 2, PROCEEDINGS, 2009, 5876 : 1031 - +
  • [35] Kernelized Convex Hull based Collaborative Representation for Tumor Classification
    Chen, Xia
    Chen, Haowen
    Cao, Dan
    Li, Bo
    CURRENT PROTEOMICS, 2018, 15 (05) : 384 - 393
  • [36] Convex hull representation of the deterministic bipartite network interdiction problem
    Sullivan, Kelly M.
    Smith, J. Cole
    Morton, David P.
    MATHEMATICAL PROGRAMMING, 2014, 145 (1-2) : 349 - 376
  • [37] Convex hull representation of the deterministic bipartite network interdiction problem
    Kelly M. Sullivan
    J. Cole Smith
    David P. Morton
    Mathematical Programming, 2014, 145 : 349 - 376
  • [38] ON THE ASYMPTOTIC DISTRIBUTION OF THE AREA OUTSIDE A RANDOM CONVEX HULL IN A DISK
    Hsing, Tailen
    ANNALS OF APPLIED PROBABILITY, 1994, 4 (02): : 478 - 493
  • [39] On the expected number of shadow vertices of the convex hull of random points
    Kufer, KH
    JOURNAL OF COMPLEXITY, 1996, 12 (04) : 339 - 357
  • [40] The convex hull of a planar random walk: perimeter, diameter, and shape
    McRedmond, James
    Wade, Andrew R.
    ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23