KIT | KIT-Bibliothek | Impressum | Datenschutz

An Evaluation of Combinations of Lossy Compression and ChangeDetection Approaches. (Technical Report ’15)

Hollmig, Gregor; Horne, Matthias; Leimkühler, Simon; Schöll, Frederik; Strunk, Carsten; Efros, Pavel; Buchmann, Erik; Böhm, Klemens

Today, time series of numerical data are ubiquitous, for instance in the Internet of Things. In such scenarios, it is often necessary to compress the data and to detect changes on it. More specifically, both methods are used in combination, i.e., data is lossily compressed and later decompressed, and then change detection takes place. There exists a broad variety of compression as well as of change-detection techniques. This calls for a systematic comparison of different combinations of compression and change-detection techniques, for different data sets, together with recommendations on how the values of the various (typically non-linear) parameters should be chosen. This article is such an evaluation. Its design is not trivial, necessitating a number of decisions. We work out the details and the rationale behind our design choices. Next to other results, our study shows that the choice of combinations of change detection and compression algorithm and their parameterization does affect result quality significantly. Our evaluation also indicates that results are highly contingent on the nature of the data.ers specify their privacy requirements as so-called discriminative pairs of secrets, and it perturbs data so that an adversary does not learn about the probability distribution of such pairs. ... mehr

Open Access Logo

Volltext §
DOI: 10.5445/IR/1000050309
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2015
Sprache Englisch
Identifikator ISSN: 2190-4782
KITopen-ID: 1000050309
Verlag KIT, Karlsruhe
Umfang 11 S.
Serie Karlsruhe Reports in Informatics ; 2015,9
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page