AN ALGORITHM FOR ISOTONIC REGRESSION WITH ARBITRARY CONVEX DISTANCE FUNCTION

被引:17
|
作者
STROMBERG, U [1 ]
机构
[1] UNIV LUND,DEPT MATH STAT,S-22100 LUND,SWEDEN
关键词
ISOTONIC REGRESSION; DISTANCE FUNCTION; POOL-ADJACENT-VIOLATORS ALGORITHM; FRACTILE;
D O I
10.1016/0167-9473(91)90072-A
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In the present paper we consider the isotonic regression problem with an arbitrary convex distance function d(.), and the main purpose being to present an algorithm for obtaining all isotonic regressions under this reasonable assumption on d(.). Further, we consider a piece-wise linear distance function d(.) of the type d(t) = C-\t\ for t < 0 and d(t) = C+ \t\ for t greater-than-or-equal-to 0 and get an isotonic pth frctile regression by choosing p = C+ /(C- + C+).
引用
收藏
页码:205 / 219
页数:15
相关论文
共 50 条
  • [41] New designs to consistently estimate the isotonic regression
    Ana Colubi
    J. Santos Dominguez-Menchero
    Gil Gonzalez-Rodriguez
    Computational Statistics, 2018, 33 : 639 - 658
  • [42] AN O(N(3)LOG N) STRONG POLYNOMIAL ALGORITHM FOR AN ISOTONIC REGRESSION KNAPSACK-PROBLEM
    BEST, MJ
    TAN, RY
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 79 (03) : 463 - 478
  • [43] A Formula for the Superdifferential of the Distance Determined by the Gauge Function to the Complement of a Convex Set
    Dudov, S. I.
    Osiptsev, M. A.
    MATHEMATICAL NOTES, 2019, 106 (5-6) : 703 - 710
  • [44] Projections onto order simplexes and isotonic regression
    Kearsley, Anthony J.
    JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2006, 111 (02): : 121 - 125
  • [45] New designs to consistently estimate the isotonic regression
    Colubi, Ana
    Santos Dominguez-Menchero, J.
    Gonzalez-Rodriguez, Gil
    COMPUTATIONAL STATISTICS, 2018, 33 (02) : 639 - 658
  • [46] Isotonic window estimators of the baseline hazard function in Cox's regression model under order restriction
    Chang, MN
    Chung, DH
    SCANDINAVIAN JOURNAL OF STATISTICS, 1998, 25 (01) : 151 - 161
  • [47] Bayesian isotonic regression dose-response model
    Li, Wen
    Fu, Haoda
    JOURNAL OF BIOPHARMACEUTICAL STATISTICS, 2017, 27 (05) : 824 - 833
  • [48] Distance function based algorithm for spatial straightness evaluation
    Zhu, LM
    Ding, H
    Xiong, YL
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2003, 217 (07) : 931 - 939
  • [49] An exact dynamic programming approach to segmented isotonic regression
    Bucarey, Victor
    Labbe, Martine
    Morales, Juan M.
    Pineda, Salvador
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 105
  • [50] ACTIVE SET ALGORITHMS FOR ISOTONIC REGRESSION - A UNIFYING FRAMEWORK
    BEST, MJ
    CHAKRAVARTI, N
    MATHEMATICAL PROGRAMMING, 1990, 47 (03) : 425 - 439