Data Mining Quiz 3 Flashcard

Which of the following statement is true about Bayes classifier?
(a) It always provides zero error when class distributions are known
(b) It always provides the lowest possible error when class distributions are known

Let A be an example, and C be a class. The probability P(C|A) is known as:

Let A be an example, and C be a class. The probability P(C) is known as:

Consider a binary classification problem with two classes C1 and C2. Class labels of ten other training set instances sorted in increasing order of their distance to an instance x are as follows: {C1, C2, C1, C2, C2, C2, C1, C2, C1, C2}. How will a K=3 nearest neighbor classifier classify x?

Which of the following will be Euclidean Distance between the two data point A(1,3) and B(2,3)?

Which of the following will be Manhattan Distance between the two data point A(1,3) and B(2,3)?

What would be the class if 7-NN is used?

Support vector machine is:

Support vectors in SVM are:

In a hard margin support vector machine:

The Lagrange multipliers corresponding to the support vectors have a value:

The primal optimization problem solved to obtain the hard margin optimal separating hyperplane is:

The dual optimization problem solved to obtain the hard margin optimal separating hyperplane is:

The dual optimization problem in SVM design is usually solved using:

Slack variables are used in :