Data Mining Week-4 | NPTEL

 

Week 04: Assignment 04

Due date: 2023-02-22, 23:59 IST.

Your last recorded submission was on 2023-02-15, 13:17 IST

1

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

 (c) It may not always provide the lowest possible error when class distributions are known

 (d) It always provides the lowest possible error when class distributions are estimated

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

 (a) Apriori probability

 (b) Aposteriori probability

 (c) Class conditional probability

 (d) None of the above

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

 (a) Apriori probability

 (b) Aposteriori probability

 (c) Class conditional probability

 (d) None of the above

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?

 (a) There will be a tie

 (b) C1

 (c) C2

 (d) Not enough information to classify

According to the following graph, what should be the appropriate value of K if KNN algorithm is used?

 (a) 5

 (b) 10

 (c) 15

 (d) 20

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

 (a) 1

 (b) 2

 (c) 4

 (d) 8

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

 (a) 1

 (b) 2

 (c) 4

 (d) 8

You are given the following set of training examples where x and y are the two inputs and Class is the target. What would be the target class of a data point x=1, y=1 using Euclidean distance in 3-NN?

X	Y	Class
-1	1	-
0	1	+
0	2	-
1	-1	-
1	0	+
1	2	+
2	2	-
2	3	+

 (a) Class +

 (b) Class –

 (c) None of the above

 (d) Can’t be determined

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

 (a) Class +

 (b) Class –

 (c) None of the above

 (d) Can’t be determined.

In the following figure you are given the distances between the two points A(x1,y1) and B(x2,y2).

Which of the statement is true?

 (a) Left: Manhattan distance and Right: Euclidean Distance

 (b) Left: Euclidean distance and Right: Manhattan distance

 (c) Both are Euclidean distance

 (d) None of the above

1. c

2. b

3. a

4. b

5. b

6. a

7. a

8. a

9. b

10. b