Suppose we train a hard-margin linear SVM on n > 100 data points in R2, yielding a hyperplane with exactly 2 support vectors. If we add one more data point and retrain the classifier, what is the maximum possible number of support vectors for the new hyperplane (assuming the n + 1 points are linearly separable)?

🎲 Try a Random Question  |  Total Questions in Quiz: 706  |  🧠 Study this quiz with Flashcards
This question is part of a full practice quiz:
Machine Learning (ML) Practice Test Questions — practice the complete quiz, review flashcards, or try a random question.

Machine learning (ML) is a branch of artificial intelligence that leverages data to improve computer performance by giving machines the ability to "learn", or improve performance — based on the data.

There are four basic approaches to machine learning: supervised learning, unsupervised learning, semi-supervised learning and reinforcement learning.


Suppose we train a hard-margin linear SVM on n > 100 data points in R2, yielding a hyperplane with exactly 2 support vectors. If we add one more data point and retrain the classifier, what is the maximum possible number of support vectors for the new hyperplane (assuming the n + 1 points are linearly separable)?