To Measure or not to Measure? Adaptive Repetition Management in Parameter Tuning
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
Abstract
Variance is an inherent part of manifold real-world empirical studies. It can appear due to non-deterministic behavior, measurement or systematic errors, information bias, etc. The former two causes are especially important for parameter tuning, as they can lead to an inaccurate search space estimation and a subsequent decrease in quality of the best found solution. Under parameter tuning we understand an optimization problem of determining the best configuration setting, given a system under investigation and a set of its configurations. Repetitive configuration evaluation is a standard approach to tackle the problem of variance. However, a high number of repetitions can overwhelmingly bloat an effort spent on the search, motivating the development of repetition management strategies. Nevertheless, numerous parameter tuning approaches are either neglecting this problem or suggesting repetition management strategies that are based on a predefined number of repetitions, which can vary for different problem instances. In this paper, we present a repetition management strategy that is inspired by the notion of acceptable measurement error to adaptively determine the number of repetitions for each configuration. Moreover, we investigate the influence of the knowledge on already performed measurements as the additional feedback for the presented repetition management strategy. We evaluate the effectiveness of our approaches with a set of energy optimization problems. The presented strategies prove to be more scalable and robust to changes, while the utilization of experiment-related knowledge can even further increase the quality of the found solution.
Details
Originalsprache | Englisch |
---|---|
Seiten | 1363-1370 |
Seitenumfang | 8 |
Publikationsstatus | Veröffentlicht - 4 Dez. 2020 |
Peer-Review-Status | Ja |
Konferenz
Titel | 2020 IEEE Symposium Series on Computational Intelligence (SSCI) |
---|---|
Dauer | 1 - 4 Dezember 2020 |
Ort | Canberra, ACT, Australia |
Externe IDs
Scopus | 85099716122 |
---|---|
ORCID | /0000-0002-3513-6448/work/168720166 |
Schlagworte
Schlagwörter
- Tuning, Optimization, Predictive models, Adaptation models, Search problems, Time measurement, Systematics