منابع مشابه
Unimodal regression via prefix isotonic regression
This paper gives optimal algorithms for determining realvalued univariate unimodal regressions, that is, for determining the optimal regression which is increasing and then decreasing. Such regressions arise in a wide variety of applications. They are shape-constrained nonparametric regressions, closely related to isotonic regression. For unimodal regression on weighted points our algorithm for...
متن کاملIsotonic Median Regression via Scaling
This paper gives algorithms for determining isotonic median regressions (i.e., isotonic regression using the L1 metric) satisfying order constraints given by various ordered sets. For a rooted tree the regression can be found in Θ(n log n) time, while for a star it can be found in Θ(n) time, where n is the number of vertices. For bivariate data, when the set is a grid the regression can be foun...
متن کاملKernel Ridge Regression via Partitioning
In this paper, we investigate a divide and conquer approach to Kernel Ridge Regression (KRR). Given n samples, the division step involves separating the points based on some underlying disjoint partition of the input space (possibly via clustering), and then computing a KRR estimate for each partition. The conquering step is simple: for each partition, we only consider its own local estimate fo...
متن کاملIsotonic Recursive Partitioning
Isotonic regression is a well-known nonparametric tool for fitting monotonic models and has been studied from both theoretical and practical aspects for several decades, with applications in psychology, medicine, biology, among others. However, it has enjoyed only limited interest in recent years in the context of modern statistical applications. We believe the two major reasons for this limite...
متن کاملBayesian isotonic density regression.
Density regression models allow the conditional distribution of the response given predictors to change flexibly over the predictor space. Such models are much more flexible than nonparametric mean regression models with nonparametric residual distributions, and are well supported in many applications. A rich variety of Bayesian methods have been proposed for density regression, but it is not c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2012
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-012-9628-4