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
For this assignment we will be solving the producer-consumer problem with a bounded buffer. You are required to implement this assignment in Java. There are three components in thi

If we have 2 tables like bankcustomer(cid,cname,addr,acc_type) and customeraccount(cid,amount). How to Deposit amount into the given customer account.?

I need Java coding Need to develop a website. Require Java coder's urgently. Skills required: HTML, Graphic Design, Java, PHP, Website Design

You are required to design & implement online food delivery system using Java RMI technology. This involves writing both the server and the client program(s). Client programs can u

RMI Object services: In addition to its remote object architecture, RMI gives some basic object services, which may be needed in a distributed application. 1.  Object namin

The class TurtleQTwo extends Turtle by adding one new method, plus, which is specified below. (All other features of TurtleQTwo are the same as for Turtle.) method plus(n in

implement simulated annealing for cable company problem

Give the example of Using a class from the class library ? You use the java.net.URL class only like you'd use any other class along with these methods in which happens to be n

I need Customize Tumblr theme Project Description: I have a blog here I would like to customize it as follows; 1) Modify the horizontal navigation from the bottom of th

Write a program that manages a list of train tickets, JAVA Programming