K-means clustering, JAVA Programming

i) Set the number of data points to 20 and the number of clusters to 2.

Check box Show History.
Click on Initialize.
Click on Start.
Click on Step .
Observe which points change the cluster membership as you continue clicking step.
What operation is done by k-means algorithm when you click on each of these buttons?

(ii) Try to rearrange the points and initial cluster center positions such that the clustering result depends on the initialization of cluster centers. That is:

(a) start and run the clustering with some initial cluster center positions. Remember where are the final cluster positions.

(b) Change the initial cluster center position and click on start and run again. Try to find the initial cluster positions such that the clustering solution is different than in (a) .

You can move the points by dragging them with mouse pointer.

You can add points by clicking in empty space.

Reset restarts the clustering but does not change the distribution of points.

(iii) Try to arrange the points such that it takes more that 5 iterations before it ends. You can add and move points as well as add and move cluster centers.

Observe the history and how the algorithm converges.

What are the main drawbacks of k-means?

What other clustering method do you know, which do not have these problems?

Posted Date: 2/26/2013 12:30:06 AM | Location : United States







Related Discussions:- K-means clustering, Assignment Help, Ask Question on K-means clustering, Get Answer, Expert's Help, K-means clustering Discussions

Write discussion on K-means clustering
Your posts are moderated
Related Questions
can i have code on this assignment: The code in the main method should do the following: 1. Prompt the user for a string input value for the amount in dollars and store it in a va

Describe the concept of Encapsulation  Encapsulation is a technique which is used for hiding properties and behaviors of an object and allowing outside access only as appropria

Talent agencies like ICM, CAA and Paradigm represent writers, directors and actors (among other talent).  These agencies take in hundreds of millions of dollars a year collecting 1

Since there are only a finite number of bonds available in the market. There will always be "holes" to fill in when defining a yield curve in continuous time. A common approach is

Java has some bugs in its applets. Java team stated that they have zero tolerance over security features and subsequent editions of Java are managing Bug free environment. Some of

Give an Examples of Access Protection ? This is how the Car class would almost certainly be written in practice. Remember that all the fields are now declared private, and the

Normal 0 false false false EN-US X-NONE X-NONE

Write a Java REST client to perform the following- The client will read the contents of the file - invoice.txt. The first line of the file will display the type of the currency.

a)  BeanNameAutoProxyCreator b) DefaultAdvisorAutoProxyCreator c)  Metadata autoproxying

frequently used java array method