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
1. Unit tests :There are two popular processes to testing server-side classes: mock objects, which test classes by checking the server container, and in-container testing, which

Explain the uses of JVM verifier The JVM "verifier" checks the code when it's loaded to verify that it has the correct structure --that it does not use an uninitialized pointer

• Study and enhance the File System Simulator - See the FS_sim slide deck • New features - blockinfo - a new application that displays the information about the blocks in the file

Use of WebLogic Platform in Project: Technologies Tools: Weblogic 8.1, Solaris 9, MQ Series 6.0, iplanet 6.1, Mercury Test Director. Project Overview: Wellington Manag

tag shows all the errors. iterates over ActionErrors request attribute.

Use a FOR loop and give me the largest number divisible by 7 11 13 17 use the number from 1 to 10000 (or even 100000)

Im receiving an error message of Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5 at Homework.main(Homework.java:51)

Project Description: We are seeking software engineers to create a plug-in for Adobe after Effects (CS4 and above) that allows 3D extrusions for a layer. We are seeking somethin

Develop a simple polling (voting) web application according to the following specifications: 1. Initially a page should be presented to the user where he can enter his/her

The Application context module makes spring a framework. This module extends the concept of BeanFactory, giving support for internationalization (I18N) messages, application lifecy