Solved – Fat-shattering dimension

A set of points $X = {x}$ is $gamma$-shattered by a set of functions $mathcal{F}$ if there are real numbers $r_x$ indexed by $x$ such that for any binary vector $b$ defining labeling of points from $X$ we can find a function $f in mathcal{F}$ such that $f(x) geq r_x + gamma$ if $x$ has label 1 and $f(x) leq r_x – gamma$ if $x$ has label -1.

In this definition, what is the role of numbers $r_x$? If we don't use $r_x$ in the definition, what will change?

I was also looking for an explanation and this is the best one I got (Section 4.1.2). Apparently fat-shattering is a restrictive form of P-shattering that says for some fixed $r_x$ there is some $f$ that has a margin of atleast $gamma$.

Check out the figure in reference for clearer explanation.

Similar Posts:

Rate this post

Leave a Comment