Skip to content
ml-recall

#quadratic-boundary

1 question from Learning Theory

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

hardAI-checkedLearning Theory

Both an SVM with a quadratic (degree-2 polynomial) kernel and a classifier with one unrestricted Gaussian per class produce decision rules of the form sign(ax12+bx1x2+cx22+dx1+ex2+f)\mathrm{sign}(a x_1^2 + b x_1 x_2 + c x_2^2 + d x_1 + e x_2 + f) on R2\mathbb{R}^2. What is the VC dimension of the set of all such rules?

an integer