.如果H 在所有x 点都是Order correct的,它准确分类的概率可能不高,但其组合分类器Hagg  准确分类的概率是
,达到最优.此时组合分类器是最优的贝叶斯分类器.
如果分类器H 不是在所有x 点都是Order correct的,我们令集合
表示那些使得H 是Order correct的点的集合,此时组合分类器Hagg  准确分类的概率是:
如果H 在大多数的x 点是Order correct的话,则组合分类器Hagg  准确分类的概率接近最优.
2.回归问题
令训练集T 中的每个样本(x ,y )独立同分布.y 为数值型变量,预测器为fB  (x ;T ),则基于T 的组合预测器为:
Fagg  (x ;