Weighted Majority Algorithm | 天气预测问题

Source: Csaba notes 第二章

天气预测问题

天气预报台的forecaster要在n天内，不间断的进行明天是否下雨的预报工作。同时Forecaster有N个专家(Experts)提供的预测作为参考。现在要做的就是，确定forecaster如何采纳experts的意见来做预测。首先，我们规定一些notations，同时描述整个过程。

• 我们标记Expert i在时刻t做得预测做fi,t∈{0,1};
• Forecaster根据Experts的意见，按照某种方式做出预测pt^∈0,1;
• 到了第二天，大自然告诉了我们，今天是晴天还是雨天yt∈{0,1};
• Forecaster收到loss l(pt^,yt)=I(pt^≠yt)，最终的cumulative loss也就是Forecaster犯错误的次数。