Question:
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 k in k-nearest neighbor algorithm for which the diamond (◊) shaped data point is assigned the label square is ________.
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 k in k-nearest neighbor algorithm for which the diamond (◊) shaped data point is assigned the label square is ________.
Updated On: Jan 30, 2026
Hide Solution
Verified By Collegedunia
Correct Answer: 5
Solution and Explanation
The correct answer is 5.
Was this answer helpful?
0
0
Top GATE DA Data Science and Artificial Intelligence Questions
- Consider the supervised learning task. The objective function being minimized is \( f(w) = w \cdot x \), where \( w \in \mathbb{R} \) is the parameter. Stochastic Gradient Descent with learning rate of 0.10. Let \( w = 10.00 \) be the \( i^{\text{th}} \) iteration (\( w_i \)). The value of \( w \) at the end of iteration \( (i+1) \) is if \( x = 10 \) ________. Round off 2 decimal.
- GATE DA - 2026
- Data Science and Artificial Intelligence
- Machine Learning
- Consider the Ridge LRR is being used to learn prediction function \( y_{\text{pred}} = w^T x \) where \( w, x \in \mathbb{R}^2 \) & mean absolute error (MAE) is used to measure the prediction error. A weight of 0.20 is associated with the regularizer. At an intermediate step of training process assume that the parameter \( w = [-3.00, 4.00]^T \). In the next step for the I/P \( x = [1.00, 2.00]^T \), the predicted value of \( y \) is noted. Let the relation b/w \( x = [x_1, x_2]^T \) & the true value of \( y \) be \( y_{\text{true}} = x_1 + x_2 \). The value of the overall regularized loss for instance is __________ (upto 2 decimal).
- GATE DA - 2026
- Data Science and Artificial Intelligence
- Machine Learning
- S$_1$ = \{x = (x$_1$, x$_2$, x$_3$)$^T$ $\in$ R$^3$ $|$ x$^T$x $\le$ 16\}. Let S$_2$ be subspace of R$^3$ with dimension 2 then Area of S$_1$ $\cap$ S$_2$ ?
Let \( M = \left(I_n - \frac{1}{n} 11^T \right) \) be a matrix where \( 1 = (1,1,\dots,1)^T \in \mathbb{R}^n \) and \( I_n \) is the identity matrix of order \( n \). The value of \[ \max_{x \in S} x^T M x \] where \[ S = \{ x \in \mathbb{R}^n \mid x^T x = 1 \} \] is ________.
- Let L = lim$_{n \to \infty \sum_{k=0}^{n} \frac{e^{-n} }n^k}{k!}$ value of L
- GATE DA - 2026
- Data Science and Artificial Intelligence
- Probability and Statistics
View More Questions
Top GATE DA Random variables Questions
- Consider five random variables U, V, W, X, and Y whose joint distribution satisfies :
P(U, V, W, X,Y) = P(U)P(V)P(W|U,V)P(X|W)P(Y|W)
Which ONE of the following statements is FALSE ? - Let X be a random variable exponentially distributed with parameter λ > 0. The probability density function of X is given by :
\(f(x) = \left\{ \begin{array}{ll} \lambda e^{-\lambda x,} & x \ge0 \\ 0 & \text{otherwise} \end{array} \right.\)
If 5E(X) = Var (X), where E (X) and Var (X) indicate the expectation and variance of X, respectively, the value of λ is _____
(rounded off to one decimal place). - Two fair coins are tossed independently. X is a random variable that takes a value of 1 if both tosses are heads and 0 otherwise. Y is a random variable that takes a value of 1 if at least one of the tosses is heads and 0 otherwise.
The value of the covariance of X and Y is _________ (rounded off to three decimal places). - Given the following Bayesian Network consisting of four Bernoulli random variables and the associated conditional probability tables :
P(.) U = 0 0.5 U = 1 0.5 P(V = 0| .) P(V = 1| .) U = 0 0.5 0.5 U = 1 0.5 0.5 P(W = 0| .) P(W = 1| .) U = 0 1 0 U = 1 0 1 The value of P(U = 1, V = 1, W = 1,Z= 1) = ______. (rounded off to three decimal places)P(Z = 0| .) P(Z = 1| .) V = 0 W = 0 0.5 0.5 V = 0 W = 1 1 0 V = 1 W = 0 1 0 V = 1 W = 1 0.5 0.5 - Let X be a random variable uniformly distributed in the interval [1, 3] and Y be a random variable uniformly distributed in the interval [2, 4]. If X and Y are independent of each other, the probability P(X ≥ Y) is ________
(rounded off three decimal places).
Top GATE DA Questions
- Rishi and Swathi are students of Class 5. Pavan and Tanvi are students of Class 4. Rishi and Pavan are boys. Swathi and Tanvi are girls. These four students played a total of three games of chess. The games were played one after another. A player who lost a game did not participate in any more games. It was observed that:
1. The first game was the only game where two students of the same class played against each other.
2. The students of Class 5 won more games than the students of Class 4.
3. The boys won 2 games and the girl won 1 game.
The student who did not lose any game is:- GATE DA - 2026
- Logical Reasoning
Consider two distinct positive numbers \( m, n \) with \( m > n \). Let \[ x = n^{\log_n m}, \quad y = m^{\log_m n}. \] The relation between \( x \) and \( y \) is -
- GATE DA - 2026
- Logarithms
- Consider the supervised learning task. The objective function being minimized is \( f(w) = w \cdot x \), where \( w \in \mathbb{R} \) is the parameter. Stochastic Gradient Descent with learning rate of 0.10. Let \( w = 10.00 \) be the \( i^{\text{th}} \) iteration (\( w_i \)). The value of \( w \) at the end of iteration \( (i+1) \) is if \( x = 10 \) ________. Round off 2 decimal.
- GATE DA - 2026
- Machine Learning
- The value of \[ \sum_{j=0}^{\infty} \sum_{i=1}^{\infty} 2^{-j} 3^{-i} \] is ________.
- GATE DA - 2026
- Sequences and Series
- Consider the Ridge LRR is being used to learn prediction function \( y_{\text{pred}} = w^T x \) where \( w, x \in \mathbb{R}^2 \) & mean absolute error (MAE) is used to measure the prediction error. A weight of 0.20 is associated with the regularizer. At an intermediate step of training process assume that the parameter \( w = [-3.00, 4.00]^T \). In the next step for the I/P \( x = [1.00, 2.00]^T \), the predicted value of \( y \) is noted. Let the relation b/w \( x = [x_1, x_2]^T \) & the true value of \( y \) be \( y_{\text{true}} = x_1 + x_2 \). The value of the overall regularized loss for instance is __________ (upto 2 decimal).
- GATE DA - 2026
- Machine Learning
View More Questions