Question: Problem 2. K-means Programming (10 points) Our objective in this question is to verify the effect of choosing the initial number of clusters, given by

Problem 2. K-means Programming (10 points)

Our objective in this question is to verify the effect of choosing the initial number of clusters, given by parameter K, in the K-means algorithm. For this, first implement the K-means algorithm. To verify the effect of K, download the crime data set available on Canvas. Each data instance has four attributes: murder, assault, urban population and rape, and an integer label between 1 and 4. The name of the state is just an identifier, and can be ignored for clustering purposes. Make sure you store the crime dataset csv file in your submission folder. Your program should load the dataset from this locally stored csv file.

The k-values you should use are: k = 2, 3, 4, 5, and 6.

Your program should output the values of k, the distortion value and the number of iterations taken to run. A sample output is below:

K = 2, distortion = ..., iterations = ...

K = 3, distortion = ..., iterations = ...

This is the dataset.csv

crime$cluster,Murder,Assault,UrbanPop,Rape Alabama,4,13.2,236,58,21.2 Alaska,4,10,263,48,44.5 Arizona,4,8.1,294,80,31 Arkansas,3,8.8,190,50,19.5 California,4,9,276,91,40.6 Colorado,3,7.9,204,78,38.7 Connecticut,2,3.3,110,77,11.1 Delaware,4,5.9,238,72,15.8 Florida,4,15.4,335,80,31.9 Georgia,3,17.4,211,60,25.8 Hawaii,1,5.3,46,83,20.2 Idaho,2,2.6,120,54,14.2 Illinois,4,10.4,249,83,24 Indiana,2,7.2,113,65,21 Iowa,1,2.2,56,57,11.3 Kansas,2,6,115,66,18 Kentucky,2,9.7,109,52,16.3 Louisiana,4,15.4,249,66,22.2 Maine,1,2.1,83,51,7.8 Maryland,4,11.3,300,67,27.8 Massachusetts,3,4.4,149,85,16.3 Michigan,4,12.1,255,74,35.1 Minnesota,1,2.7,72,66,14.9 Mississippi,4,16.1,259,44,17.1 Missouri,3,9,178,70,28.2 Montana,2,6,109,53,16.4 Nebraska,2,4.3,102,62,16.5 Nevada,4,12.2,252,81,46 New Hampshire,1,2.1,57,56,9.5 New Jersey,3,7.4,159,89,18.8 New Mexico,4,11.4,285,70,32.1

New York,4,11.1,254,86,26.1 North Carolina,4,13,337,45,16.1 North Dakota,1,0.8,45,44,7.3 Ohio,2,7.3,120,75,21.4 Oklahoma,3,6.6,151,68,20 Oregon,3,4.9,159,67,29.3 Pennsylvania,2,6.3,106,72,14.9 Rhode Island,3,3.4,174,87,8.3 South Carolina,4,14.4,279,48,22.5 South Dakota,1,3.8,86,45,12.8 Tennessee,3,13.2,188,59,26.9 Texas,3,12.7,201,80,25.5 Utah,2,3.2,120,80,22.9 Vermont,1,2.2,48,32,11.2 Virginia,3,8.5,156,63,20.7 Washington,3,4,145,73,26.2 West Virginia,1,5.7,81,39,9.3 Wisconsin,1,2.6,53,66,10.8 Wyoming,3,6.8,161,60,15.6

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Program in Java, C++, or C Problem 2. K-means Programming (10 points) Our objective in this question is to verify the effect of choosing the initial number of clusters, given by parameter K, in the...

explain all parts of the question with step by step 2. There are two goods, food and clothing, whose quantities are denoted by I and y and prices by ps and py, respectively. There is a consumer whose...

DETAILS What is the maximum segment length of a 100Base-FX netdwork, The last character ('X', etc) refers to the line code method used. Line code is a patdtern of voltage, current or photons used to...

*****Python 2.7, the text is clear and here is an image, don't tell me unclear context. I pay for this service, and you're ripping me off, the question has been answered on here once, do your job, or...

Business Research Methodology- Question Bank 1 1. When the marketing department of an organization attempts to determine the amount of time the managers in this department spend at their computers in...

10. An experimenter has some degree of control over the: a. independent variable. b. correlative variable. c. history effect. d. All of the above, if the experiment is conducted properly. 11. If a...

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

In this exercise, you will implement k-means clustering and Fuzzy C-means clustering. You have to implement the k-means clustering and Fuzzy C-means clustering from scratch using the programming...

Homework Assignment ( 12 page maximum,180 points ) 1) MapReduce -You are given a large number of files containing positive integers. Design the MapReduce process to compute the percentage of even...

answer all parts111 Your second essay assignment requires you to critically examine the American Psychological Association code of ethics. But does the code of ethics from your own profession...

A meat science researcher designed a study to investigate the impact of increasing the portion of grain (and hence decreasing the portion of hay) in the daily ration for cattle on the tenderness of...

One year of world production of gold was 49.6 106 troy ounces. One troy ounce equals 31.10 g. What was the world production of gold in metric tons (106 g) for that year?

One drawback of long - term - care insurance is its: Group of answer choices non - renewability clause. short duration. inability to cover custodial care. high annual premiums.

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Eliciting data and reporting requirements using interviews, document analysis, requirements workshops, site visits, use cases, data analysis, and workflow analysis.

4. How did Anthems new data analytics capabilities change the Human Resources function at the company?

12-4 How do different decision-making constituencies in an organization use business intelligence, and what is the role of information systems in helping people working in a group make decisions more...