Given N data points r (n = 1,..., N), K-means clustering algorithm groups them into K...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Given N data points r" (n = 1,..., N), K-means clustering algorithm groups them into K clusters. With respect to K-means clustering answer the following question: 1. Consider the given single dimensional data with 4 data points #₁ = 1,22 = 3, 23 = 6,24 = 7. Let's consider k = 3 for this situation. What is the optimal clustering for this data? [4 pts] 2. For the above part (1), show that by changing the center initialization we get a suboptimal cluster assignment that cannot be further improved. [4 pts] 3. Prove that the K-means algorithm converges to a local optimum in finite steps. [8 pts] 4. Original K-means algorithm uses Euclidian distance as the metric to compute the distance between data points. What is the disadvantage of using this distance function and suggest a solution to overcome this? [4 pts] Given N data points r" (n = 1,..., N), K-means clustering algorithm groups them into K clusters. With respect to K-means clustering answer the following question: 1. Consider the given single dimensional data with 4 data points #₁ = 1,22 = 3, 23 = 6,24 = 7. Let's consider k = 3 for this situation. What is the optimal clustering for this data? [4 pts] 2. For the above part (1), show that by changing the center initialization we get a suboptimal cluster assignment that cannot be further improved. [4 pts] 3. Prove that the K-means algorithm converges to a local optimum in finite steps. [8 pts] 4. Original K-means algorithm uses Euclidian distance as the metric to compute the distance between data points. What is the disadvantage of using this distance function and suggest a solution to overcome this? [4 pts]
Expert Answer:
Answer rating: 100% (QA)
solution 1 The optimal clustering for this data would be 13 67 with a cluster centroid of 27 To arrive at this solution we can use the KMeans clustering algorithm Step 1 Select K in this case K 3 rand... View the full answer
Related Book For
Database management systems
ISBN: 978-0072465631
3rd edition
Authors: Raghu Ramakrishan, Johannes Gehrke, Scott Selikoff
Posted Date:
Students also viewed these accounting questions
-
For each of problem answer the following question a. Does picard's theorem apply to the given IVP Explain b. If your answer to part (a) is yes, is there a largest rectangle for which picard's...
-
Answer the following question using the information given by the accompanying table. a. Which country has an absolute advantage in the production of bicycles? Which country has an absolute advantage...
-
Given the cash flows below, answer the following question (provide your answer and show work in your uploaded document) (maximum points: 3.33) Date Cash Flow Balance 7/1 Begin 2,150 7/31 ------ 2,280...
-
Necked Amber purchased a bond for $1,038.90 exactly two years ago. At that time, the bond had a maturity of five years and a coupon rate of 10% (paid semi-annually). Assuming the rates below are the...
-
If a firm has zero debt in its capital structure, is that always an organizational strength? Why or why not?
-
The 40-m-long, 4 -in. commercial steel pipe connects reservoirs A and Bas shown in Figure P4. l .6. Determine the pressure at each point designated in the figure if the water flow is 10. 1 liters/sec...
-
\(4 \sqrt{3}+2 \sqrt{3}\) Perform the arithmetic operations without a calculator, if possible. If it is not possible, state why.
-
Loxley Corporation is authorized to issue 50,000 shares of $10 par value common stock. During 2012, Loxley took part in the following selected transactions. 1. Issued 5,000 shares of stock at $45 per...
-
The Regal Cycle Company manufactures three types of bicycles-a dirt bike, a mountain bike, and a racing bike. Data on sales and expenses for the past quarter follow. Sales Variable manufacturing and...
-
Kate Collins has opened Fontina and Stuff, a wholesale grocery and cheese company. The following transactions occurred in February: Required 1. Journalize the transactions. Beginning balances of...
-
In SPSS, analyze the data in the table using a one-way ANOVA. Low HS Medium HS High HS 4 14 22 9 12 26 6 3 13 8 26 20 20 14 15 27 16 19 19 8 17 16 10 5 14
-
For given 2(0), say, z(0) = 1.0, write a program to compute the sequence (1), (2), (3),... (N), up to a suitably large value of N, e.g., N = 20, or higher where necessary, using the recurrence...
-
High school or college extracurricular involvement or activities that you have been or are involved in List the years you have been involved in each activity Max Length: 600 words Volunteer...
-
Sociologists conduct research to collect information about society and they apply their findings to better understand the human condition. Sociologists can investigate people in their natural...
-
One of the somewhat controversial areas in financial accounting deals with preferred stock. There are two viewpoints on preferred stock: ( 1 ) It should be considered and reported as equity. ( 2 ) It...
-
Explain the difficulties that central banks face in controlling the economy in the manner desired? Give examples to justify your answer. List, describe and compare the different types of lags of...
-
In a random sample of 400 registered voters, 120 indicated they plan to vote for Candidate A. Determine a 95% confidence interval for the proportion of all the registered voters who will vote for...
-
Match each of the key terms with the definition that best fits it. _______________ A record of the sequence of data entries and the date of those entries. Here are the key terms from the chapter. The...
-
Answer the following questions: 1. Describe how a typical lock manager is implemented. Why must lock and unlock be atomic operations? What is the difference between a lock and a latch? What are...
-
Compare exception handling and handling of warnings in embedded SQL, dynamic SQL, JDBC, and SQLJ.
-
Let R be a relation schema with a set F of FDs. Prove that the decomposition of R into R1 and R2 is lossless-join if and only if F+ contains R1 R2 R1 or R1 R2 R2.
-
Use the information from question 3. What is the net exchange gain or loss for 2017? Use the following forward and spot prices for Canadian dollars (C\($)\) to answer this question. The prices are in...
-
On November 15, 2016, a U.S. company issues a purchase order to a Canadian supplier for merchandise costing C\($1,000,000\). On the same date, the company enters a forward contract locking in the...
-
Use the information from question 7. When the merchandise is sold, at what amount will the company report cost of goods sold? Use the following forward and spot prices for Canadian dollars (C\($)\)...
Study smarter with the SolutionInn App