Abstract
Numerous problems require an on-line treatment. The variation of the problem instance makes it harder to solve: an algorithm used may be very efficient for a long period but suddenly its performance deteriorates due to a change in the environment. It could be judicious to switch to another algorithm in order to adapt to the environment changes.
In this paper, we focus on the prediction on-the-fly. We have several on-line prediction algorithms at our disposal, each of them may have a different behaviour than the others depending on the situation. First, we address a meta-algorithm named SEA developed for experts algorithms. Next, we propose a modified version of it to improve its performance in the context of the on-line prediction.
We confirm the efficiency gain we obtained through this modification in experimental manner.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bubeck, S., Cesa-Bianchi, N.: Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Found. Trends Mach. Learn. 5, 1–122 (2012)
Farias, D.P.D., Megiddo, N.: Combining Expert Advice in Reactive Environments. J. ACM 53, 762–799 (2006)
Acknowledgment
The PhD thesis of Alexandre Dambreville is financed by Labex Digicosme within the project E-CloViS (Energy-aware resource allocation for Cloud Virtual Services).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Dambreville, A., Tomasik, J., Cohen, J. (2016). Meta-algorithm to Choose a Good On-Line Prediction (Short Paper). In: Bonakdarpour, B., Petit, F. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2016. Lecture Notes in Computer Science(), vol 10083. Springer, Cham. https://doi.org/10.1007/978-3-319-49259-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-49259-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49258-2
Online ISBN: 978-3-319-49259-9
eBook Packages: Computer ScienceComputer Science (R0)