2.14 In this exercise, we generalize the notion of noise to the case of an arbitrary loss...
Question:
2.14 In this exercise, we generalize the notion of noise to the case of an arbitrary loss function L: Y Y ! R+.
(a) Justify the following denition of the noise at point x 2 X:
noise(x) = min y02Y Ey
[L(y; y0)jx]:
What is the value of noise(x) in a deterministic scenario? Does the denition match the one given in this chapter for binary classication?
(b) Show that the average noise coincides with the Bayes error (minimum loss achieved by a measurable function).
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Foundations Of Machine Learning
ISBN: 9780262351362
2nd Edition
Authors: Mehryar Mohri, Afshin Rostamizadeh
Question Posted: