VC-dimension Flashcards by Alessandro Viespoli

Q

Define the restriction of H to C

A

9 / 3

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is a shattering?

A

9 / 4

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Define what is the VC-dimension. What is the intuition of the VC-dimension?

A

9 / 4

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

If the VC-dim(H) < +inf, what can we say about H? (both theorems)

A

9 / 14-15

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

If the VC-dim(H) = +inf, what can we say about H?

A

9 / 16

How well did you know this?

1

Not at all

2

3

4

5

Perfectly