please provide detailed solution.. Exercise 4: Nearest Neighbour Clustering - 10

Question

please provide detailed solution..

Exercise 4: Nearest Neighbour Clustering   - 10 marks

Apply Nearest Neighbour Clustering with t = 4 to the problem given in Exercise 3.

a. Show the calculations performed in detail. Use Euclidean distance.

b. Draw a 10 by 10 space and show the clusters and the new centroids. (One for each new cluster   formation and one for the final results).

c. Compare the results with the results obtained by K-Means in Exercise 3.

d. Discuss the strengths and weaknesses of each approach.

Explanation / Answer

In order to convert the nominal attribute scale into binary ones, we calculate the average right-distance for each scale value: B: average right-distance = 1 R: average right-distance = 5 = (5 + 5)/2 L: average right-distance = 2.5 = (1 + 4)/2 Now, we sort those nominal values in decreasing order of average value: R, L, B. We introduce two binary attributes: scale=R and scale=R-or-L

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.