Suppose that for a data set • there are m points and K clusters, • half the poin

Question

Suppose that for a data set • there are m points and K clusters, • half the points and clusters are in “more dense” regions, • half the points and clusters are in “less dense” regions, and • the two regions are well-separated from each other. Which of the following should occur to minimize the squared error when finding K clusters: (a) Centroids should be equally distributed between more dense and less dense regions. (b) More centroids should be allocated to the less dense region. (c) More centroids should be allocated to the denser region. Explain:

Explanation / Answer

B) more centroids should be allocated to the less dense region and more dense region may have less centroids. As more dense region has more points in a small area a centroid in that area would have very less distance from that points and hence the calculation would be accurate even with less centroids. For points spread over a large area, many centroids would help in providing less distance to the points and becoming accurate calcultions.

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

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