Parameters measuring the size of set families - Combinatorial Parameters

← Back to Parameters Table

Log Shattering

Name: Log Shattering

Symbol: $\log \mathrm{sh}$

Definition:

The Log Shattering of a family $\mathcal{H}$ is the (binary) log of the number of its shattered sets, $$ \log |sh{\mathcal{H|}} $$

Category: Shattering

Symmetric: Yes

Monotonic: Yes

P-Monotonic: Yes

Doubly Monotonic: Yes

Strictly Monotonic: Yes

Values:

Relationships (as Parameter 1):

Relationships (as Parameter 2):