Computer Science – Learning
Scientific paper
2009-02-24
Computer Science
Learning
18 pages
Scientific paper
We introduce a new protocol for prediction with expert advice in which each expert evaluates the learner's and his own performance using a loss function that may change over time and may be different from the loss functions used by the other experts. The learner's goal is to perform better or not much worse than each expert, as evaluated by that expert, for all experts simultaneously. If the loss functions used by the experts are all proper scoring rules and all mixable, we show that the defensive forecasting algorithm enjoys the same performance guarantee as that attainable by the Aggregating Algorithm in the standard setting and known to be optimal. This result is also applied to the case of "specialist" (or "sleeping") experts. In this case, the defensive forecasting algorithm reduces to a simple modification of the Aggregating Algorithm.
Chernov Alexey
Vovk Vladimir
No associations
LandOfFree
Prediction with expert evaluators' advice does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Prediction with expert evaluators' advice, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prediction with expert evaluators' advice will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-172311