Question: Use the k-means algorithm and Euclidean distance to cluster the following eight examples into three clusters: A1 = (26, 18), A2 = (20, 26), A3(14,

Use the k-means algorithm and Euclidean distance to cluster the following eight examples into three clusters:

A1 = (26, 18), A2 = (20, 26), A3(14, 20), A4(24, 20), A5(14, 30), A6(22, 18), A7(8, 18), A8(12, 14)

a. Suppose that the initial seeds (centres of each cluster) are A2, A3, and A8. Run the k-means algorithm for one epoch only. At the end of this epoch,
o show the new clusters (i.e., the examples belonging to each cluster);

o show the centres of the new clusters;

o draw a graph space with all eight points, and show the clusters after the first epoch and the new centroids.

b. Complete the process for other iterations. How many more iterations are needed for the algorithm to converge? Draw the final result of the remaining epochs.

Step by Step Solution

★★★★★

3.32 Rating (152 Votes )

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 Mathematics Questions!

Suppose that A1, A2 , A3 , and B are events where A1 , A2 , and A3 are mutually exclusive and P (A1) =.2 P (A2) =.5 P (A3) = .3 P (B A1) = .02 P (B A2) =.05 P( B A3 )=.04 Use this information to find...

The nuclei involved in the nuclear reaction A1 + A2 A3 + A4 have the binding energies E1, E2, E3, and E4. Find the energy of this reaction.

Suppose that 18 red beads, 12 yellow beads, eight blue beads, and 12 black beads are to be strung in a row. How many different arrangements of the colors can be formed?

Analog Devices, Inc You can't create long-term, sustainable growth just by sheer luck. You must capture the imagination and ideas of all employees by focusing them on specific goals. The purpose of a...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Math\t107-6381\t-\tQuiz\t#4\t-\tSchultz\t-\tDue\tFebruary\t21,\t2016\t-\tpage\t1\tof 3 Follow\tthese\tdirections\tcarefully. This\tquiz\tis\tdue\tby\t11:59\tEastern\ttime\ton\tFebruary\t21,\t2016. o...

Below is information regarding Jean Smith's 2015 income and expenses. Jean is unmarried with no dependents. Prepare her Schedule A for Itemized Deductions for 2015. A pdf of the IRS Draft Schedule A...

Scenario You and your group work for a multi-national consulting firm. Your team is a group of capital budget consultants and are seeking new engagements. You intend on responding to a Request for...

Can I get help with this, I also need the formulas for the work sheet. AutoSave IF A ExcelAnalytics_QualityCostReport_Template (1) View Tell me Home Insert Draw Page Layout Formulas Data Review Share...

Please workexercise 2-6 thru 2-12, chapter 2 pages and work template attached. CHAPTER 2 THE FINANCIAL STATEMENTS CHAPTER LEARNING OBJECTIVES Upon completion of this chapter, you should be able to:...

What steps do organizations take when they decide to buy rather than build software? What activities occur in each step? How is an RFI different from an RFP? Does the logical approach to systems...

In 2002, Michael Sabol, doing business in the recording industry as Sound Farm Productions, applied to Morton Community Bank in Bloomington, Illinois, for a $58,000 loan to expand his business....

Zambezi Retail Cooperative (ZRC), headquartered in Katima Mulilo, is expanding into informal townships in Windhoek and Oshakati. You have been hired as an ODC consultant to develop a change plan...

If excess of benzoic acid used, will the compound shown be a significant product? Why or why not? ( using a friedel crafts reaction) -OCH3 C=O Ph

2 moles of an ideal mono atomic gas undergoes reversible expansion from (4L, 400K) to 8L such that TV2 =constant. The change in enthalpy of the gas (A) -1500 R (B) -3000 R (C) +1500 R (D) +3000 R

How much energy (in KJ) is available for sustaining muscular and nervous activity from the combustion of 1.0 mole of glucose molecules under standard conditions at 37C (body temperature)? The...

The internal energy of gas is given by U = 1.5 PV. It expands from 100 to 200 cm against a constant pressure of 1.0 x 10 Pa. The heat absorbed (in KJ) by the gas in the process is Backspace 7 8 9 4 5...

A solution of H202 is titrated with a solution of KMNO4. The reaction is 2Mno, + 5H2O2 + 6H+ 2Mn? It requires 50 ml of 0.1 M - KMNO4 to oxidize 10 ml of H2O2. The strength of H2O2 solution is (A)...

In this discussion, you will look at changing laws and standards. Complete the following: Research a law or ethical standard that has changed over time as a result of changing standards. Explain the...

I keep having a "file not found in directory error" even though i have the file saved where the .py file is saved. please show how i am able to fix this error. Clustering is a process of identifying...

You can use any software to plot and/or to calculate values/data, but if you do, provide (copy/paste) here the code. Data sets relevant for this HW can be found at the UCI Machine Learning...

Solve this with python "Your task: We have learned how to implement k - means clustering algorithm in class. Now, you are asked to write a variant of this clustering algorithm specifically designed...

Suboptimality of Lloyd's algorithm. Consider the following data set consisting of five points in R1: 10, 8, 0, 8, 10. We would like to cluster these points into k = 3 groups. (a) What is the optimal...

1. The K -means algorithm automatically finds the correct number of clusters for a given dataset. true or false 2. What is one reason for running the K -means algorithm multiple times using different...

consider the set of poonts and assign this point to a cluster using the K - Means Algorithm Consider the set of points P 1 = ( 0 . 3 5 , 4 9 . 1 ) P 2 ( 4 9 . 3 2 , 1 4 . 9 4 ) P 3 ( 2 . 9 2 , 1 . 3...