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 条
  • [21] COVERAGE PROBLEMS AND RANDOM CONVEX HULLS
    JEWELL, NP
    ROMANO, JP
    JOURNAL OF APPLIED PROBABILITY, 1982, 19 (03) : 546 - 561
  • [22] INTEGRAL-REPRESENTATION IN CONVEX CONES
    THOMAS, E
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1978, 286 (11): : 515 - 518
  • [23] STIELTJES INTEGRAL REPRESENTATION OF CONVEX FUNCTIONS
    TEMPLE, WB
    DUKE MATHEMATICAL JOURNAL, 1954, 21 (03) : 527 - 531
  • [24] Online Object Tracking Based on Convex Hull Representation
    Bo, Chunjuan
    Wang, Dong
    2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 1221 - 1224
  • [25] ON A RANDOM CONVEX-HULL IN AN N-BALL
    MATHAI, AM
    TRACY, DS
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1983, 12 (15) : 1727 - 1736
  • [26] The Convex Hull of Random Points on the Boundary of a Simple Polytope
    Matthias Reitzner
    Carsten Schütt
    Elisabeth M. Werner
    Discrete & Computational Geometry, 2023, 69 : 453 - 504
  • [27] The Convex Hull of Random Points on the Boundary of a Simple Polytope
    Reitzner, Matthias
    Schuett, Carsten
    Werner, Elisabeth M.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 69 (2) : 453 - 504
  • [28] On the variance of the number of extreme points of a random convex hull
    Massé, B
    STATISTICS & PROBABILITY LETTERS, 1999, 44 (02) : 123 - 130
  • [29] The convex hull for a random acceleration process in two dimensions
    Reymbaut, Alexis
    Majumdar, Satya N.
    Rosso, Alberto
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (41)
  • [30] Fast convex hull classifier based on random projection
    Gu X.-Q.
    Zhang C.
    Ni T.-G.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (05): : 1151 - 1158