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?

**Contents**hide

#### Best Answer

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:

- Solved – VC dimension of a rectangle
- Solved – VC dimension of Parity Function
- Solved – Size of the Hypothesis Space
- Solved – How to make the conclustion that VC-dimension for hyperplane in $mathbb{R^{3}}$ is strictly less than $mathbb{R^{4}}$
- Solved – How to make the conclustion that VC-dimension for hyperplane in $mathbb{R^{3}}$ is strictly less than $mathbb{R^{4}}$