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 条
  • [41] ON THE CONVEX-HULL OF N-RANDOM POINTS ON A CIRCLE
    CARNAL, H
    HUSLER, J
    JOURNAL OF APPLIED PROBABILITY, 1991, 28 (01) : 231 - 237
  • [42] MOMENT CONVERGENCE OF FUNCTIONS OF THE CONVEX-HULL OF A RANDOM SAMPLE
    BROZIUS, HA
    ADVANCES IN APPLIED PROBABILITY, 1988, 20 (01) : 9 - 9
  • [43] Limit theorems for the convex hull of random points in higher dimensions
    Hueter, I
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 351 (11) : 4337 - 4363
  • [44] INVARIANCE-PRINCIPLE FOR THE PROBABILITY OF A DILATED OF THE CONVEX-HULL OF A SAMPLE
    MASSE, B
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1993, 29 (01): : 37 - 55
  • [45] Robust representation of convex risk measures by probability measures
    Volker Krätschmer
    Finance and Stochastics, 2005, 9 : 597 - 608
  • [46] A NEW CONVEX HULL ALGORITHM FOR ANY POLYGON
    Hu Zhanqi Li Yupeng Wang Jun Qiao Lei
    CADDM, 1997, (01) : 61 - 64
  • [47] New algorithm to construct a planar convex hull
    Buitrago, Oscar Y.
    Ramírez, Andrés L.
    Britto, Rodrigo A.
    Informacion Tecnologica, 2015, 26 (04): : 137 - 144
  • [48] Robust representation of convex risk measures by probability measures
    Krätschmer, V
    FINANCE AND STOCHASTICS, 2005, 9 (04) : 597 - 608
  • [49] Robust online object tracking via the convex hull representation model
    Bo, Chunjuan
    Zhang, Junxing
    Liu, Junjie
    Yao, Qiang
    NEUROCOMPUTING, 2018, 289 : 44 - 54
  • [50] Sparse and Flexible Convex-Hull Representation for Machine Degradation Modeling
    Yan, Tongtong
    Wang, Yuting
    Xia, Tangbin
    Hou, Bingchang
    Xi, Lifeng
    Wang, Dong
    IEEE TRANSACTIONS ON RELIABILITY, 2023, 72 (01) : 27 - 36