Given a dataset, you are applying KNN on top of it with k=3. It is given that it is a two-class classification problem. Given this which is leave-one-out cross-validation accuracy for 3-NN (3-nearest neighbor)?
You perform 5-fold cross-validation on a dataset. In one of the folds, the model's accuracy is 80%, and in another, it is 90%. If the remaining three folds have an accuracy of 85% each, what is the overall cross-validated accuracy in percentage?
Statement I: KNN makes an assumption about the given dataset that the given dataset is non-linear.
Statement II: KNN algorithm has a quadratic space complexity, i.e O(N^2) where N is the total number of datapoints