Algorithms and error estimations for monotone regression on partially preordered sets
Monotone (or isotopic) regression is used in many fields, including data analysis (multidimensional scaling, describing ordinal data by cardinal methods, etc.), archaeology, and isotonic likelihood estimation. In many cases, the monotonicity is only defined for a partial instead of a total preorder. No efficient algorithm is known which solves the general problem in a finite number of steps. In this paper, some error estimations are given for an approximate solution of the optimum. In addition, some results concerning monotone regression and the treatment of missing values are presented.
- scientific article; zbMATH DE number 1124622
- An O(n^2) algorithm for isotonic regression
- A finite algorithm for monotone regression and the application of its principle to the aggregation of ranks and indifference curve fitting
- A segmentation-based algorithm for large-scale partially ordered monotonic regression
- Isotonic regression for multiple independent variables
- Algorithms for a class of isotonic regression problems
- An algorithm for least squares projections onto the intersection of translated, convex cones
- An Exact Algorithm for Projection onto a Polyhedral Cone
- Correctness of Kruskal's algorithms for monotone regression with ties
- scientific article; zbMATH DE number 3141644 (Why is no real title available?)
- scientific article; zbMATH DE number 5280177 (Why is no real title available?)
- scientific article; zbMATH DE number 193111 (Why is no real title available?)
- scientific article; zbMATH DE number 3390139 (Why is no real title available?)
- Methods for describing ordinal data with cardinal models
- Minimizing integrals in certain classes of monotone functions
- Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
- Nonmetric multidimensional scaling. A numerical method
- Quantitative analysis of qualitative data
- Regression with qualitative and quantitative variables: An alternating least squares method with optimal scaling features
- Successive approximate algorithm for best approximation from a polyhedron
- The principal components of mixed measurement level multivariate data: An alternating least squares method with optimal scaling features
- The Problem of Negative Estimates of Variance Components
- A finite algorithm for monotone regression and the application of its principle to the aggregation of ranks and indifference curve fitting
- Preorderings, monotone functions, and best rank \(r\) approximations with applications to classical MDS
- Algorithms for sparse k-monotone regression
- A segmentation-based algorithm for large-scale partially ordered monotonic regression
- Maximum likelihood estimation for ordered expectations of correlated binary variables
- Checking if there exist a monotonic function that is consistent with the measurements: an efficient algorithm
- Optimal monotone relabelling of partially non-monotone ordinal data
- A convergent algorithm for a generalized multivariate isotonic regression problem
- On the Convergence of a Greedy Algorithm for the Solution of the Problem for the Construction of Monotone Regression
- Dual active-set algorithm for optimal 3-monotone regression
- A dual active set algorithm for optimal sparse convex regression
- Data preordering in generalized PAV algorithm for monotonic regression
- Merge and chop in the computation for isotonic regressions
This page was built for publication: Algorithms and error estimations for monotone regression on partially preordered sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2373448)
