Quote:
Originally Posted by tatung2112
(c) If p = 0.9, what is the probability that S will produce a better hypothesis than C?
Answer: P[P(Sy = f) > P(Cy = f)] where Sy is the output hypothesis of S, Cy is the output hypothesis of C
+ Since yn = +1, Sy = +1. Moreover, P[f(x) = +1] = 0.9 > P(Sy = f) = 0.9
+ We have, P(Cy = +1) = 0.5, P(Cy = 1) = 0.5, P[f(x) = +1] = 0.9, P[f(x) = 1] = 0.1
> P[Cy = f] = 0.5*0.9 + 0.5*0.1 = 0.5
Since 0.9 > 0.5, P[P(Sy = f) > P(Cy = f)] = 1

Can you please elaborate more on why P(Cy = 1) = 0.5, I cannot understand that part?
Here is my reasoning for the (c) part: the event S produces a better hypothesis than C means that
is smaller than
, so