AN ALGORITHM FOR ISOTONIC REGRESSION WITH ARBITRARY CONVEX DISTANCE FUNCTION

被引：17

作者：

STROMBERG, U ^{[1
]}

机构：

[1] UNIV LUND,DEPT MATH STAT,S-22100 LUND,SWEDEN

来源：

COMPUTATIONAL STATISTICS & DATA ANALYSIS | 1991年 / 11卷 / 02期

关键词：

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 条

[31] Causal isotonic regression
Westling, Ted
Gilbert, Peter
Carone, Marco
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2020, 82 (03) : 719 - 747
[32] Generalized Isotonic Regression
Luss, Ronny
Rosset, Saharon
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2014, 23 (01) : 192 - 210
[33] Accelerating the Pool-Adjacent-Violators Algorithm for Isotonic Distributional Regression
Alexander Henzi
Alexandre Mösching
Lutz Dümbgen
Methodology and Computing in Applied Probability, 2022, 24 : 2633 - 2645
[34] Isotonic distributional regression
Henzi, Alexander
Ziegel, Johanna F.
Gneiting, Tilmann
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2021, 83 (05) : 963 - 993
[35] Private Isotonic Regression
Ghazi, Badih
Kamath, Pritish
Kumar, Ravi
Manurangsi, Pasin
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
[36] Linear Time Algorithm for 1-Center in Rd Under Convex Polyhedral Distance Function
Das, Sandip
Nandy, Ayan
Sarvottamananda, Swami
Frontiers in Algorithmics, FAW 2016, 2016, 9711 : 41 - 52
[37] Farthest Distance Function to Strongly Convex Sets
Nacry, Florent
Nguyen, Vo Anh Thuong
Thibault, Lionel
JOURNAL OF CONVEX ANALYSIS, 2023, 30 (04) : 1217 - 1240
[38] Extreme points of the distance function on convex surfaces
Zamfirescu, T
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 350 (04) : 1395 - 1406
[39] CONVEX-SETS AND SUBHARMONICITY OF THE DISTANCE FUNCTION
PARKER, MJ
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 103 (02) : 503 - 506
[40] EXTREMAL BANACH-MAZUR DISTANCE BETWEEN A SYMMETRIC CONVEX BODY AND AN ARBITRARY CONVEX BODY ON THE PLANE
Kobos, Tomasz
MATHEMATIKA, 2020, 66 (01) : 161 - 177

← 1 2 3 4 5 →