假设binary classification problem, training data 为 ,其中,为第n笔training data 的权重系数,首先训练一个error rate 小于0.5的classifier ,然后changing the training example weights from to ,使得the performance of for new weights would be random, 且已知if misclassified by ,则,问与的关系式?
,且由小于0.5,可进一步得.