A: Because of its flexibility, we would anticipate that QDA will perform (slightly) better on the training set whereas LDA would perform better on the test set. Overfitting to any spurious non-linearity in the training data—which is unlikely to exist in the test set—will be the cause of QDA’s superior performance on the training data.
A: The type of nonlinearity of the Bayes decision boundary has some bearing on this. Because of its greater flexibility, we would anticipate that QDA would perform better on the training data. We anticipate that QDA will perform noticeably better if the nonlinearity is quadratic, or nearly so. Although this depends on the type of nonlinearity, we would likely anticipate that QDA would perform better on the test data. Depending on how well QDA can describe the nonlinearity, some nonlinear connections will be poorly modeled by QDA and well approximated by LDA.
A: Generally speaking, we would expect the test prediction accuracy of the higher flexibility model (QDA) to improve relative to the lower flexibility model (LDA), as for a large n the probability of nonlinear training relationships being spurious decreases.
A: It is False. Particularly with a smaller sample size, the variance from using a more flexible method (QDA) will lead to overfitting, yielding a higher test error than LDA. I can’t see how QDA would be favourable regardless of the sample size though when we already know that the Bayes decision boundary is linear. If this logic was correct we would simply always favour the most flexible method.
A: 0.378
A: 50 hours
A: We would prefer Logistic Regression. The training error for KNN can be thought of as the error that occurs when the training data is input as the test set. When K = 1, this means that when KNN makes a prediction on a test observation, it will look for the single closest observation available in the training data (which will be itself). It will then assign that training observations response value as the prediction for the test observation.
This will always have zero error, irrespective of the dataset or whether classification/regression is being used. (Lets say some neccessary assumptions have been made, namely that the observations are unique, i.e. there are no cases of ≥ 2 observations with identical predictors but different response values. This is the only problematic case - if both training observations are 0 distance from the test observation, what should the predicted response be?)
This means than, if KNN (where K = 1) averages an 18% error across train & test, its training error will be 0, so its test error must be 2 * 18% = 36%, which is worse than the 30% test error of logistic regression. For this reason I would prefer to use logistic regression - the classifier generalizes better to new data, which is all we care about.
A: 0.27
A: 0.19