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
Annotation or Attribute oriented programming There are two types of code generation processes. Passive code generation: is template driven . Input process are used in mo

Create a class called DeckOfCards that stores 52 objects of the Card class. Include methods to shuffle the deck, deal a deck, and report the number of cards left in the deck. The s

Why do we need wrapper classes? It is sometimes simpler to deal with primitives as objects. Moreover most of the collection classes keep objects and not primitive data types. A

You are asked to write a Java program to calculate the commercial value of the stamps owned by a philatelist. Each philatelist has a name and a collection of stamps. The stamps can

Question: (a) Discuss the Java approach to event processing by explaining how event handling works in Java. Use an example to support your answer. (b) Explain what is a ‘

write a program that count the number of occurences of string in the n-th padovan string p(n)   program in java // aakash , suraj , prem sasi kumar kamaraj college progr

Why Local variable is preferred over Global variable ? In my point of view Global variable has a few advantage along with Local variables is preferred because of the subsequent

Why should we, as computing professionals, be interested within studying the social implications of our creations? This is important Because of remaining the track of money wis

Write JavaScript code for the following: Make a function compare With Ten (value) Compare the function argument along with ‘10' and display a message while the value is le

Design A Word document/ report containing program design documentation, including UML diagrams (Use case, class and sequence) and written descriptions of each class or module