2. (30 marks) You are asked to use the k-means algorithm to cluster the following 8...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. (30 marks) You are asked to use the k-means algorithm to cluster the following 8 examples into 3 clusters: P1=(2,10), P2=(2,6), P3=(8,4), P4=(5,8), P5=(7,4), P6=(6,4), P7=(1,2), P8=(4,9). (a) Compute the distance matrix based on the Euclidean distance. (b) Suppose that the initial seeds (centroids of each cluster) are A1, A4 and A7. Run the k- means algorithm for 1 iteration ONLY and then write down: i) The new clusters (i.e. the examples belonging to each cluster) ii) The centroids of the new clusters 2. (30 marks) You are asked to use the k-means algorithm to cluster the following 8 examples into 3 clusters: P1=(2,10), P2=(2,6), P3=(8,4), P4=(5,8), P5=(7,4), P6=(6,4), P7=(1,2), P8=(4,9). (a) Compute the distance matrix based on the Euclidean distance. (b) Suppose that the initial seeds (centroids of each cluster) are A1, A4 and A7. Run the k- means algorithm for 1 iteration ONLY and then write down: i) The new clusters (i.e. the examples belonging to each cluster) ii) The centroids of the new clusters
Expert Answer:
Answer rating: 100% (QA)
To solve this problem we will follow the steps of the kmeans algorithm a Compute the distance matrix ... View the full answer
Related Book For
Foundations of Financial Management
ISBN: 978-1259194078
15th edition
Authors: Stanley Block, Geoffrey Hirt, Bartley Danielsen
Posted Date:
Students also viewed these programming questions
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...
-
All adiabatic temperature changes occur as a result of a. changes in the absolute humidity of the air. b. expansion or compression of the air. c. changes is specific humidity d. the addition or...
-
Euclid acquires a 7-year class asset on May 9, 2015, for $80,000. Euclid does not elect immediate expensing under 179. She does not claim any available additional first-year depreciation. Calculate...
-
(a) Use the northwest-corner method to find an initial feasible solution to the following problem. What must you do before beginning the solution steps? (b) Use the intuitive lowest-cost approach to...
-
Why can subject matter jurisdiction never be waived by the defendant?
-
(Multiple Choice) The Plaza Company originated late in 2006 and began operations on January 2, 2007. Plaza is engaged in conducting market research studies on behalf of manufacturers. Prior to the...
-
On June 30, 2024, Blondie Fixtures was considering alternatives to bolster its cash position. Option One called for transferring $500,000 in accounts receivable to Dogwood Finance Company without...
-
Julio and Milania are owners of Falcons Corporation, an S corporation. They each own 50 percent of Falcons Corporation. In year 1, Julio and Milani received distributions of $20,000 and $10,000,...
-
Problem 8. A firm's capital structure consists of 5000 shares of stock trading at $2 per share and risk-free bonds worth $5000 at 2% per year. The firm has just repurchased 40% of its shares by...
-
Last year, Token Corporation reported \($1,230,000\) in sales with a cost of goods sold of \($520,000,\) and operating expenses of \($440,000.\) The increase in the firms retained earnings was...
-
Assume the Exercise 1 project will take five days to install. What will your crew size be? What equipment is necessary, and how much will that cost? What other items might the estimator add to this...
-
The South African Diamond Corporation had a gross profit margin (gross profits sales) of 30 percent and sales of \($10\) million last year. Seventy-eight percent of the firms sales are on credit and...
-
Describe the tender years doctrine.
-
Brussels Electronics, Inc. has total assets of \($64\) million and total debt of \($45\) million. The company also has operating profits of \($23\) million with interest expenses of \($7\) million....
-
A sample of 50 businessmen was taken, and these businessmen were asked about the number of credit cards they possess. The following table gives the frequency distribution of their responses. Number...
-
Select a mass spectrometric technique with the highest mass resolution for identifying an unknown compound being eluted from a liquid chromatography column
-
Nowlin Pipe & Steel has projected sales of 72,000 pipes this year, an ordering cost of $6 per order, and carrying costs of $2.40 per pipe. a. What is the economic ordering quantity? b. How many...
-
Explain how rapidly expanding sales can drain the cash resources of a firm.
-
Assume a $40,000 investment and the following cash flows for two alternatives. Which of the alternatives would you select under the paybackmethod? Year Investment X Investment Y S6,000 8.000 9,000...
-
What steps are necessary to record services performed on account for Wild Water Sports?
-
How does the QuickBooks Accountant software respond if a bill is entered with a vendor name that is not included on the vendor list?
-
What are the steps for paying sales tax?
Study smarter with the SolutionInn App