GATE DA area:computing-and-data PYQs & Answers — Page 3

Questions 21–28 of 28. Imported answers require independent review unless marked reviewed.

Euclidean distance based

-means clustering algorithm was run on a dataset of 100 points with

. If the points

and

are both part of cluster 3, then which ONE of the following points is necessarily also part of cluster 3?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Given a dataset with

binary-valued attributes (where

) for a two-class classification task, the number of parameters to be estimated for learning a naïve Bayes classifier is

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

For any binary classification dataset, let

and

be the between-class and within-class scatter (covariance) matrices, respectively. The Fisher linear discriminant is defined by

, that maximizes

is non-singular and

, then

must satisfy which ONE of the following equations?

Note:

denotes the set of real numbers.

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the table below, where the

element of the table is the distance between points

and

. Single linkage clustering is performed on data points,


0	1	4	3	6
1	0	3	5	3
4	3	0	2	5
3	5	2	0	1
6	3	5	1	0

Which ONE of the following is the correct representation of the clusters produced?

Your answerChoose one option.

Diagram for Data Science and Artificial Intelligence question 42

Diagram for Data Science and Artificial Intelligence question 42 (figure 2)

Diagram for Data Science and Artificial Intelligence question 42 (figure 3)

Diagram for Data Science and Artificial Intelligence question 42 (figure 4)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the two neural networks (NNs) shown in Figures 1 and 2, with ReLU activation (

denotes the set of real numbers. The connections and their corresponding weights are shown in the Figures. The biases at every neuron are set to 0. For what values of

in Figure 2 are the two NNs equivalent, when

are positive?

Figure 1

Diagram for Data Science and Artificial Intelligence question 43

Figure 2

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following figures representing datasets consisting of two-dimensional features with two classes denoted by circles and squares.

Diagram for Data Science and Artificial Intelligence question 53

Which of the following is/are TRUE?

Your answerSelect all correct options. You can choose more than one.

(i) is linearly separable.

(ii) is linearly separable.

(iii) is linearly separable.

(iv) is linearly separable.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Details of ten international cricket games between two teams “Green” and “Blue” are given in Table C. This table consists of matches played on different pitches, across formats along with their winners. The attribute Pitch can take one of two values: spin-friendly (represented as S) or pace-friendly (represented as F). The attribute Format can take one of two values: one-day match (represented as O) or test match (represented as T).

A cricket organization would like to use the information given in Table C to develop a decision-tree model to predict outcomes of future games between these two teams.

To develop such a model, the computed InformationGain(C, Pitch) with respect to the Target is _____ (rounded off to two decimal places).

Table C

Match Number	Pitch	Format	Winner (Target)
1	S	T	Green
2	S	T	Blue
3	F	O	Blue
4	S	O	Blue
5	F	T	Green
6	F	O	Blue
7	S	O	Green
8	F	T	Blue
9	F	O	Blue
10	S	O	Green

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Given the two-dimensional dataset consisting of 5 data points from two classes (circles and squares) and assume that the Euclidean distance is used to measure the distance between two points. The minimum odd value of

in k-nearest neighbor algorithm for which the diamond (◇) shaped data point is assigned the label square is _____.

Diagram for Data Science and Artificial Intelligence question 63

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE DA area:computing-and-data PYQs

Question 19

Question 20

Question 22

Question 42

Question 43

Question 53

Question 62

Question 63