Sizes of the clusters influence-k-means program, Programming Languages

Assignment Help:

Objective: to show if the sizes of the clusters influence the communication cost among a set on nodes

Write a K-Means  program  for a set of M points randomly distributed on an NxN  plane and a randomly distributed  of K cluster centers. The program should be completely documented.

The points on the plane are identified with integers 1, 2, 3, . . . M

The frequency of communication among pair of points (i, j) is f(i, j) =floor (abs(i - j))/2  for 0< i , j < M + 1.

f(i, j) =f(j, i) and the path of communication from i to j is the same with the path of communication from  j  to i.

The transmission distance of a center point is D = sqr (5)N/2, therefore any two center points that  are In distance  less or equal to D should  be connected and thus forming a 'backbone network'.  Construct an all short path table to be used for communication of center points by using a shortest path between them.

There are three types of communications that can affect the workload of a cluster center.

a. Inter-cluster communications (two points i, j that belong to the same cluster communicate via their  center point)

b. Intra -cluster communication (two points i, j that belong to two different clusters  communicate  as follows: point i with its cluster center , to the cluster center that j belongs to following a shortest path in the backbone network and from this cluster center to the point i)

c.  The 'door matt effect' on a cluster center when it participates as a stepping stone in a communication of points which neither one of the points belong to the cluster of the door matt center.

Run your program for each one of the K values below;

K=3, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24,25, 30

       N = 25x25                                           

      M = 100 the 100 points should be randomly distributed and remain the same for all runs.

      For each run calculate the communication cost for each one of the K centers. Tabulate the results for each run and plot then , i.e. 14 pots, one per run

Use the tables or the plots to compare the workloads of the K centers

What I am looking for is the correlation (if any) between the workloads of the centers and sizes of the clusters

Submit your program , the input to it, the various backbone networks (14 0f them), the tables (14 of them) and the plots (14 of them)

Also write a comprehensive report with your observations, justifications and comments.


Related Discussions:- Sizes of the clusters influence-k-means program

Program character array to a signed floating point number, Write a function...

Write a function that converts a character array to a signed floating point number. Function prototype must be as follows: int asciiToFloat( char *str, unsigned char* eflag) Follow

Html code to create a web page design , 1.  Develop HTML code to create a W...

1.  Develop HTML code to create a Web page with the red background and title "My First Page" in any other color. 2.  Develop an HTML document with details of your name, telephon

Information hiding, Why is this correct/when is this the right ide

Why is this correct/when is this the right idea

Explain the continue statement - computer programming, Explain the Continue...

Explain the Continue statement - Computer Programming? This is alike to break but is encountered less frequently. It merely works within loops where its effect is to force an imm

Depth estimation from a single view camera, i doing a project about depth e...

i doing a project about depth estimation, i have done some research, and i used the block matching algorithm to get the motion vectors from the image sequences, i now have the prob

Pop game application , In this exercise you will develop a small 'Pop Game'...

In this exercise you will develop a small 'Pop Game' in which the user will "pop" shapes that are drawn on the screen. The game will be time based, showing a shot clock at the top

A traveler wants to purchase a number of traveler''s checks, A traveler wan...

A traveler wants to purchase a number of traveler''s checks, each having a set amount for four different currencies: Mexican pesos, Euro dollars, Swiss francs, and US dollars. A t

C, what is the c.

what is the c.

Program that takes integer array of 8 elements, Write a program that takes ...

Write a program that takes integer array of 8 elements from user and find the smallest element among them using pointers

What do you understand by the term postback, Question: (a) What do you...

Question: (a) What do you understand by the term Postback? (b) Describe five benefits of creating virtual directories while developing an ASP.NET application. (c) Exp

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd