Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 218 3 b Solution Created 2026-10-03 Updated 2026-10-05
The sigmoid function is strictly increasing. Therefore the risky region is . Its decision boundary is the hyperplanePoints on or above this score threshold are assigned to the risky class. For , the right side is zero.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 218 3 b Solution 2026-09-28
The decision boundary is the hyperplaneAt threshold the classifier predicts spam whenso gives the original classifier. Varying translates the boundary parallel to itself: raising shrinks the region classified as spam and generally trades fewer false positives for more false negatives.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 218 6 b Solution 2026-09-28
Let index the closest training covariates to . The K-nearest neighbors algorithm estimatesand predicts one when this average is at least .
Small gives low smoothing bias but high sampling variance and a jagged decision boundary. Larger averages more labels, reducing variance and producing a smoother boundary, but it mixes increasingly distant covariates and raises bias. The optimal balance depends on sample size, dimension, and smoothness of , and is commonly selected by cross-validation.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 218 3 e ii Solution Created 2026-09-24 Updated 2026-09-25
An unpruned maximal CART classifier repeatedly cuts with vertical or horizontal lines until every terminal rectangle is pure or contains observations that cannot be separated by an axis-aligned split. Here the distinct grid points can be isolated into pure rectangles, producing a step-shaped, axis-aligned decision boundary and zero training error.