Fixed-Length Lossy Compression with Distortion Risk Measure Constraints
Résumé
Storage or communication of data often requires lossy compression. As this data may be later utilized for decision making, compression introduces a source of uncertainty. In order to verify the quality of decisions, it is often desirable to quantify this uncertainty. This is often achieved via families of risk measures (such as distortion risk measures), rather than the mean. In this paper, we study fixed-length lossy compression subject to distortion risk measure constraints. We first establish conditions for the existence of a fixed-length lossy source code, which satisfies a distortion risk measure constraint. We then investigate the impact of quantifying uncertainty via a distortion risk measure, rather than standard expected distortion constraints. Finally, we quantify the impact of changing the source distribution on performance, measured in terms of a distortion risk measure.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|