Question: For the cropped image, Why do we Merge AB into M and CD into N? Also, where do those numbers in the calculation(cropped image) come

 For the cropped image, Why do we Merge AB into Mand CD into N? Also, where do those numbers in the calculation(cropped

For the cropped image, Why do we Merge AB into M and CD into N? Also, where do those numbers in the calculation(cropped image) come from?

Specifically, the (1-5), (1-6), & (5-6)? I need to understand it.

ADM3308-Winter 2020: Business Data Mining Press esc to exit full screen Q6) Consider the following data set Data = { , } (a) Cluster the data using agglomerative clustering technique with single linkage. Show the similarity (distance) matrix at each step. Use Manhattan distance function. Let A = , and D = Similarity Matrix X-X+ y - y1 Calculations Note: Distance from x to y = Distance from y tox AB=11-21 + 1-2-|-1| + |-1 - 2 BC=12-51 + 2-21 = 3 + 10 = 3 C --D-15-61 +12-10-|-1| + |-1 - 2 D 5 5 B 0 2 5 5 B 2. 0 3 5 0 2 2 0 D Smallest Distance = 2 Merge (AB) into M. Note: {CD) can be merged into another cluster (N) at the same time since. Calculations C-M = MIN((1-5 + 11-21.12-5 + 12-20) = MIN (5,3)= 3 D- + M = MIN((1-6] + |1-11, 12-6 + 12-1D) - MIN (5,5) = 4 C --D-15-6 + 12-11-1-1+11 - 2 M 0 M D C 3 0 2 D 5 2. 0 5 University of Ottawa Telfer School of Management Page 1 of 3 Merge {A B) into M.* Note: {CD} can be merged into another cluster (N) at the same time since. Calculations C++ M = MIN((1-51 + |1-2, 12-51 + 12-2D) = MIN (5, 3) = 3 D M = MIN((1-6] + |1-11, 12-61 + 12-1)) = MIN (5,5) = 4 C--D=15-6] + |2-1 = |-1| + |11 = 2 M D M 0 3 5 3 0 2 D 5 2 0 ADM3308-Winter 2020: Business Data Mining Press esc to exit full screen Q6) Consider the following data set Data = { , } (a) Cluster the data using agglomerative clustering technique with single linkage. Show the similarity (distance) matrix at each step. Use Manhattan distance function. Let A = , and D = Similarity Matrix X-X+ y - y1 Calculations Note: Distance from x to y = Distance from y tox AB=11-21 + 1-2-|-1| + |-1 - 2 BC=12-51 + 2-21 = 3 + 10 = 3 C --D-15-61 +12-10-|-1| + |-1 - 2 D 5 5 B 0 2 5 5 B 2. 0 3 5 0 2 2 0 D Smallest Distance = 2 Merge (AB) into M. Note: {CD) can be merged into another cluster (N) at the same time since. Calculations C-M = MIN((1-5 + 11-21.12-5 + 12-20) = MIN (5,3)= 3 D- + M = MIN((1-6] + |1-11, 12-6 + 12-1D) - MIN (5,5) = 4 C --D-15-6 + 12-11-1-1+11 - 2 M 0 M D C 3 0 2 D 5 2. 0 5 University of Ottawa Telfer School of Management Page 1 of 3 Merge {A B) into M.* Note: {CD} can be merged into another cluster (N) at the same time since. Calculations C++ M = MIN((1-51 + |1-2, 12-51 + 12-2D) = MIN (5, 3) = 3 D M = MIN((1-6] + |1-11, 12-61 + 12-1)) = MIN (5,5) = 4 C--D=15-6] + |2-1 = |-1| + |11 = 2 M D M 0 3 5 3 0 2 D 5 2 0

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!