dc.contributor.author | Hammer, Hugo Lewi | |
dc.contributor.author | Yazidi, Anis | |
dc.contributor.author | Rue, Håvard | |
dc.date.accessioned | 2019-02-11T05:34:26Z | |
dc.date.accessioned | 2019-05-21T06:50:06Z | |
dc.date.available | 2019-02-11T05:34:26Z | |
dc.date.available | 2019-05-21T06:50:06Z | |
dc.date.issued | 2019-01-16 | |
dc.identifier.citation | Hammer HL, Yazidi A, Rue H. Tracking of Multiple Quantiles in Dynamically Varying Data Streams. Pattern Analysis and Applications. 2019 | en |
dc.identifier.issn | 1433-7541 | |
dc.identifier.issn | 1433-7541 | |
dc.identifier.issn | 1433-755X | |
dc.identifier.uri | https://hdl.handle.net/10642/7131 | |
dc.description.abstract | In this paper we consider the problem of tracking multiple quantiles of dynamicallyvarying data stream distributions. The method is based on making incremental updates ofthe quantile estimates every time a new sample is received. The method is memory andcomputationally efficient since it only stores one value for each quantile estimate and onlyperforms one operation per quantile estimate when a new sample is received from the datastream. The estimates are realistic in the sense that the monotone property of quantiles issatisfied in every iteration. Experiments show that the method efficiently tracks multiplequantiles and outperforms state of the art methods. | en |
dc.language.iso | en | en |
dc.publisher | Springer Verlag | en |
dc.relation.ispartofseries | Pattern Analysis and Applications; | |
dc.rights | This is a post-peer-review, pre-copyedit version of an article published in Pattern Analysis and Applications.
The final authenticated version is available online at: https://dx.doi.org/10.1007/s10044-019-00778-3 | en |
dc.subject | Dynamic environments | en |
dc.subject | Incremental algorithms | en |
dc.subject | Multiple quantiles | en |
dc.subject | Quantile tracking | en |
dc.title | Tracking of Multiple Quantiles in Dynamically Varying Data Streams | en |
dc.type | Journal article | en |
dc.type | Peer reviewed | en |
dc.date.updated | 2019-02-11T05:34:26Z | |
dc.description.version | acceptedVersion | en |
dc.identifier.doi | https://dx.doi.org/10.1007/s10044-019-00778-3 | |
dc.identifier.cristin | 1651235 | |
dc.source.journal | Pattern Analysis and Applications | |