Register

UGC NET CSE | June 2019 | Part 2 | Question: 40

• edited by
3,487 views
1 votes
1 votes

K-mean clustering algorithm has clustered the given $8$ observations into $3$ clusters after $1$st iteration as follows:

$C1: \: \{(3,3), (5,5), (7,7) \}$

$C2: \: \{(0,6), (6,0), (3,0) \}$

$C3: \: \{(8,8), (4,4)\}$

What will be the Manhattan distance for observation $(4,4)$ from cluster centroid $C1$ in the second iteration?

  1. $2$
  2. $\sqrt{2}$
  3. $0$
  4. $18$
• edited by
User Avatar

1 Answer

1 votes
1 votes

Correct option: (1) 2

The new position of cluster centroid $C_1$ after the $1^{st}$ iteration will be $(\frac{1}{3}(3+5+7), \frac{1}{3}(3+5+7)) = (5, 5)$

The Manhattan distance between $(4,4)$ and $(5,5)$ is $|4 -5| + |4 - 5| = 2$

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
makhdoom ghaya asked Sep 16, 2016
2,073 views
UGC NET CSE | June 2010 | Part 2 | Question: 50
Data Mining uses _______, _______ and _______ to build effective predictive model. (i) Data set (ii) Information set (iii) Input set (iv) Process set (v) Output set (vi) Test set $(i), (ii)$ and $(iv)$ $(ii), (iv)$ and $(v)$ $(i), (v)$ and $(vi)$ $(ii), (iii)$ and $(v)$
Data Mining uses _______, _______ and _______ to build effective predictive model.(i) Data set(ii) Information set(iii) Input set(iv) Process set(v) Output set(vi) Test s...
User Avatar
4 votes
4 votes
1 answer
2
go_editor asked Aug 16, 2016
2,662 views
UGC NET CSE | June 2016 | Part 2 | Question: 50
Given the following two statements: Strategic value of data mining is timestamping Information collection is an expensive process in building an expert system Which of the following options is correct? Both I and II are false Both I and II are true I is true, II is false I is false, II is true
Given the following two statements:Strategic value of data mining is timestampingInformation collection is an expensive process in building an expert systemWhich of the f...
User Avatar
1 votes
1 votes
1 answer
3
go_editor asked Jul 6, 2016
2,232 views
UGC NET CSE | June 2012 | Part 3 | Question: 7
Match the following : ... $\text{(i)-(b), (ii)-(c), (iii)-(d), (iv)-(a) }$
Match the following :$\begin{array}{clcl} \text{(i)} & \text{OLAP} & \text{(a)} & \text{Regression} \\ \text{(ii)} & \text{OLTP} & \text{(b)} & \text{Data Warehouse} \\ ...
User Avatar
1 votes
1 votes
1 answer
4
Arjun asked Jul 2, 2019
1,926 views
UGC NET CSE | June 2019 | Part 2 | Question: 38
Hadoop (a big data tool) works with number of related tools. Choose from the following, the common tools included into Hadoop: MySQL, Google API and Map reduce Map reduce, Scala and Hummer Map reduce, H Base and Hive Map reduce, Hummer and Heron
Hadoop (a big data tool) works with number of related tools. Choose from the following, the common tools included into Hadoop:MySQL, Google API and Map reduceMap reduce, ...
User Avatar
Link Copied!