ML基石_8_NoiseAndError

• recap
• Noise and Probabilistic Target
  • noise来源
  • Probabilistic Target
• Error Measure
• Algorithmic Error Measure
• Weighted Classfication
• summary

recap

这里写图片描述

这里写图片描述

dvcd_{vc}有限，N很大，EinE_{in}很低，这样的话机器就可以学到东西。

Noise and Probabilistic Target

VC的保证并不是f的样子和EinE_{in}中数据的样子相同，而是保证了EinE_{in}和EoutE_{out}的差值的上限。

noise来源

这里写图片描述

Probabilistic Target

这里写图片描述

Error Measure

VC理论在很多的情况下（target distribution, error measure）都是可行的。

这里写图片描述

Algorithmic Error Measure

这里写图片描述

Weighted Classfication

VC可以用，那么只要EinE_{in}小的时候就可以。

这里写图片描述

summary

这里写图片描述