HW3, 1.3

[tonydear]

For the functions in F (both eqs 2 and 3), does a classifier implicitly take the sign of the sinusoidal function result? Or should the constructed classifier always return {-1, 1}?

[Barnabas Poczos]

Even if we don't say explicitly, always imagine that there is a sign
function applied on the outputs of the functions, that is
f_{alpha}=sign(sin(alpha*pi* x)).

For each alpha, this defines an f_{alpha} function. The set of these
f_{alpha} functions is a function set. You need to prove that the VC
dimension of this function set is infinite.

Best,
Barnabas

> --
> http://alex.smola.org/teaching/cmu2013-10-701 (course website)
> http://www.youtube.com/playlist?list=PLZSO_6-bSqHQmMKwWVvYwKreGu4b4kMU9
> (YouTube playlist)
> ---
> You received this message because you are subscribed to the Google Groups
> "10-701 Spring 2013 CMU" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to 10-701-spring-201...@googlegroups.com.
> To post to this group, send email to
> 10-701-spri...@googlegroups.com.
> For more options, visit https://groups.google.com/groups/opt_out.
>
>