Approximation of Cumulative Distribution Functions by Bernstein Phase-Type Distributions

被引:0
|
作者
Horvath, Andras [1 ]
Horvath, Illes [2 ,3 ]
Paolieri, Marco [4 ]
Telek, Miklos [2 ,3 ]
Vicario, Enrico [5 ]
机构
[1] Univ Turin, Dept Comp Sci, Turin, Italy
[2] HUN REN BME Informat Syst Res Grp, Budapest, Hungary
[3] Budapest Univ Technol & Econ, Dept Networked Syst & Serv, Budapest, Hungary
[4] Univ Southern Calif, Dept Comp Sci, Los Angeles, CA 90007 USA
[5] Univ Florence, Dept Informat Engn, Florence, Italy
基金
匈牙利科学研究基金会;
关键词
Bernstein polynomials; Phase-type distributions; Markov chains; Analytic approximation; MOMENTS;
D O I
10.1007/978-3-031-68416-6_6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The inclusion of generally distributed random variables in stochastic models is often tackled by choosing a parametric family of distributions and applying fitting algorithms to find appropriate parameters. A recent paper proposed the approximation of probability density functions (PDFs) by Bernstein exponentials, which are obtained from Bernstein polynomials by a change of variable and result in a particular case of acyclic phase-type distributions. In this paper, we show that this approximation can also be applied to cumulative distribution functions (CDFs), which enjoys advantageous properties; by focusing on CDFs, we propose an approach to obtain stochastically ordered approximations.
引用
收藏
页码:90 / 106
页数:17
相关论文
共 50 条
  • [1] Parameter approximation for phase-type distributions
    Lang, A
    Arthur, JL
    [J]. MATRIX-ANALYTIC METHODS IN STOCHASTIC MODELS, 1997, 183 : 151 - 206
  • [2] Approximation of discrete phase-type distributions
    Isensee, C
    Horton, G
    [J]. 38th Annual Simulation Symposium, Proceedings, 2005, : 99 - 106
  • [3] MULTIVARIATE PHASE-TYPE DISTRIBUTIONS
    ASSAF, D
    LANGBERG, NA
    SAVITS, TH
    SHAKED, M
    [J]. OPERATIONS RESEARCH, 1984, 32 (03) : 688 - 702
  • [4] COMPUTING CUMULATIVE MEASURES IN REWARD STOCHASTIC-PROCESSES BY A PHASE-TYPE APPROXIMATION
    BOBBIO, A
    ROBERTI, L
    VACCARINO, E
    [J]. RELIABILITY DATA COLLECTION AND USE IN RISK AND AVAILABILITY ASSESSMENT /, 1989, : 682 - 693
  • [5] BILATERAL PHASE-TYPE DISTRIBUTIONS
    SHANTHIKUMAR, JG
    [J]. NAVAL RESEARCH LOGISTICS, 1985, 32 (01) : 119 - 136
  • [6] PHASE: A Stochastic Formalism for Phase-Type Distributions
    Ciobanu, Gabriel
    Rotaru, Armand Stefan
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2014, 2014, 8829 : 91 - 106
  • [7] THE ALGEBRAIC DEGREE OF PHASE-TYPE DISTRIBUTIONS
    Fackrell, Mark
    He, Qi-Ming
    Taylor, Peter
    Zhang, Hanqin
    [J]. JOURNAL OF APPLIED PROBABILITY, 2010, 47 (03) : 611 - 629
  • [8] PHASE-TYPE DISTRIBUTIONS AND INVARIANT POLYTOPES
    OCINNEIDE, CA
    [J]. ADVANCES IN APPLIED PROBABILITY, 1991, 23 (03) : 515 - 535
  • [9] PHASE-TYPE DISTRIBUTIONS IN SURVIVAL ANALYSIS
    AALEN, OO
    [J]. SCANDINAVIAN JOURNAL OF STATISTICS, 1995, 22 (04) : 447 - 463
  • [10] MULTIVARIATE FRACTIONAL PHASE-TYPE DISTRIBUTIONS
    Albrecher, Hansjoerg
    Bladt, Martin
    Bladt, Mogens
    [J]. FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2020, 23 (05) : 1431 - 1451