Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
Meta-algorithm to Choose a Good On-Line Prediction (Short Paper)
verfasst von : Alexandre Dambreville, Joanna Tomasik, Johanne Cohen
Erschienen in: Stabilization, Safety, and Security of Distributed Systems
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.