Computational Intelligence, SS08 2 VO 442.070 + 1 RU 708.070 last updated:
General
Course Notes (Skriptum)
Online Tutorials
Practical Course Slides
Homework
 Assignments Scores Guidelines Archive
Exams
Animated Algorithms
Interactive Tests
Key Definitions
News
mailto:webmaster

# Homework 28: VC dimension

[Points: 8; Issued: 2003/05/06; Deadline: 2005/06/01; Tutor: Peter Bliem; Infohour: 2005/05/30, 12:00-13:00, HSi12; Einsichtnahme: 2005/06/20, 12:00-13:00, HSi12; Download: pdf; ps.gz]

a)
Consider the hypothesis class of sinusoidal classifers over the real line, i.e. , with . What is the VC dimension of ? [4 points]
b)
Prove or disprove that for every hypothesis class of boolean functions that has finite size and is defined over a finite domain the VC dimension has a lower bound of . ( denotes the number of different functions in .) [4 points]