Sökning: id:"swepub:oai:DiVA.org:liu-52535" >
Generalized PAV alg...
Generalized PAV algorithm with block refinement for partially ordered monotonic regression
-
- Burdakov, Oleg, 1953- (författare)
- Linköpings universitet,Optimeringslära,Tekniska högskolan
-
- Grimvall, Anders (författare)
- Linköpings universitet,Statistik,Filosofiska fakulteten
-
- Sysoev, Oleg (författare)
- Linköpings universitet,Statistik,Filosofiska fakulteten
-
(creator_code:org_t)
- 2009
- 2009
- Engelska.
-
Ingår i: Proceedings of the Workshop on Learning Monotone Models from Data. ; , s. 23-37
- Relaterad länk:
-
http://www.ecmlpkdd2...
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this paper, the monotonic regression problem (MR) is considered. We have recentlygeneralized for MR the well-known Pool-Adjacent-Voilators algorithm(PAV) from the case of completely to partially ordered data sets. Thenew algorithm, called GPAV, combines both high accuracy and lowcomputational complexity which grows quadratically with the problemsize. The actual growth observed in practice is typically far lowerthan quadratic. The fitted values of the exact MR solution composeblocks of equal values. Its GPAV approximation has also a blockstructure. We present here a technique for refining blocks produced bythe GPAV algorithm to make the new blocks more close to those in theexact solution. This substantially improves the accuracy of the GPAVsolution and does not deteriorate its computational complexity. Thecomputational time for the new technique is approximately triple thetime of running the GPAV algorithm. Its efficiency is demonstrated byresults of our numerical experiments.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Monotonic regression
- Partially ordered data set
- Pool-adjacent-violators algorithm
- Quadratic programming
- Large scale optimization
- Least distance problem.
- Optimization, systems theory
- Optimeringslära, systemteori
Publikations- och innehållstyp
- vet (ämneskategori)
- kon (ämneskategori)