Question

1. [10 points) For the following sets of two-dimensional points, (1) draw a sketch of how they would be split into clusters b
0 0
Add a comment Improve this question Transcribed image text
Answer #1

(a)             K=2.  Assuming that the points are uniformly distributed in the circle, how many possible ways are there (in theory) to partition the points tine 2 choices?  (Again, you don’t need to provide exact centroid locations, just a qualitative description.)

Assuming the points are uniformly distributed in the circle, with K=2 theoretically circle can be partition into two half circles. When positioning the two centroids, they would be placed (as depicted in the figure below) in the center of each half circle.

C1 C2

(b)            K=3.  The distance between the edges of the circles us slightly greater that the radii of the circles.

Pertaining to figure (b) if K=3 the following figure below depicts one possible situation for the placement of the three centroids.

С1 сг СЗ

(c)             K=3.  The distance between the edges of the circles is much less than the radii of the circles.

Pertaining to figure (b) if K=3 the following figure below depicts one possible situation for the placement of the three centroids.

С1 сг СЗ

(d)            K=2.

If K=2, the centroids would be located between the elipses as depicted below in the figure.

C2 Ci

(e)            K=3.  Hint: Use the symmetry of the situation and remember that we are looking for a rough sketch of what the result would be.

If K=3, the centroids for figure (e) would be located in the center of each cluster. The figure below depicts the locationg of the centroids.

Cl C2 C3

Add a comment
Know the answer?
Add Answer to:
1. [10 points) For the following sets of two-dimensional points, (1) draw a sketch of how they wo...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT