Mahalanobis measure is one of many distance measure used for k-means. Given the below definition, describe...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Mahalanobis measure is one of many distance measure used for k-means. Given the below definition, describe the shape of the covariance matrix correspond- ing to o, and explain why Mahalanobis measure is also called scaled euclidean measure in this case. d(x, c): = (x₁ - C₁) ² Σ $² (b) [8 pts] Given a dataset x = {0, 2, 4, 6, 18, 20}, initialize the k-means clustering algorithm with 2 cluster centers c₁ = 3 and c₂ 4. What are the values of c₁ and c₂ after the first iteration of k-means? Also report the values after the second iteration. (c) [8 pts] Given the same dataset as in (b), perform greedy initialization to get the initial k = 3 centers. Start with c₁ 4. Below is the greedy initialization process. = a) Choose c₁ b) Choose the next center c; to be argmaxex {D(x)} D(x) = min ||xc||₂ CEC c) Repeat step b) until k centers are chosen where at any given time, with the current set of cluster centers C, Mahalanobis measure is one of many distance measure used for k-means. Given the below definition, describe the shape of the covariance matrix correspond- ing to o, and explain why Mahalanobis measure is also called scaled euclidean measure in this case. d(x, c): = (x₁ - C₁) ² Σ $² (b) [8 pts] Given a dataset x = {0, 2, 4, 6, 18, 20}, initialize the k-means clustering algorithm with 2 cluster centers c₁ = 3 and c₂ 4. What are the values of c₁ and c₂ after the first iteration of k-means? Also report the values after the second iteration. (c) [8 pts] Given the same dataset as in (b), perform greedy initialization to get the initial k = 3 centers. Start with c₁ 4. Below is the greedy initialization process. = a) Choose c₁ b) Choose the next center c; to be argmaxex {D(x)} D(x) = min ||xc||₂ CEC c) Repeat step b) until k centers are chosen where at any given time, with the current set of cluster centers C,
Expert Answer:
Answer rating: 100% (QA)
Final Answer The shape of the covariance matrix corresponding to i is a square m... View the full answer
Related Book For
Fraud examination
ISBN: 978-0538470841
4th edition
Authors: Steve Albrecht, Chad Albrecht, Conan Albrecht, Mark zimbelma
Posted Date:
Students also viewed these programming questions
-
Your managers and workers require copies of the adjusted plan. Some of your workers do not have access to electronic systems. How will you supply this to them?
-
What management, organizational, and technology factors have contributed to the problem? Case Study Darnell Gates of Philadelphia had been jailed for running a car into a house in 2013 and later for...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Gothic Kings Ltd. Is a 100% owned subsidiary of Hadrian Inc. Gothic has been profitable in the past but incurred a loss for the year ended December 31, 20X3. Hadrian has indicated that if Gothic...
-
A 5-m3 -rigid container holds 0.2 kg of air at 300 K. How much air at 300 K must be added to the container to bring the pressure to 500 kPa?
-
Hromas uses a separate room in his home as an office. The room is 500 square feet of the total 2,000 square feet in the house. During the current year, Hromas incurs the following household expenses:...
-
CK Ltd was incorporated on 15 December 2009 with an authorized capital of 200,000 ordinary shares of 0.20 each to acquire as at 31 December 2009 the business of CK, a sole trader, and RP Ltd, a...
-
Baldwin Inc. is an athletic footware company that began operations on January 1, 2014. The following transactions relate to debt investments acquired by Baldwin Inc., which has a fiscal year ending...
-
Zen began a new consulting firm on January 5. The accounting equation showed the following financial summary for each of the company's first five transactions. Analyze the accounting equation for...
-
John Campbell, an employee of Manhattan Construction Company, claims to have injured his back as a result of a fall while repairing the roof at one of the Eastview apartment buildings. He filed a...
-
Solomon describes the view that business and ethics dont mix as the myth of amoral business why does he think it is a myth? Do you agree?
-
True or False. A technician should always be accompanied by an electrician from the customers site to open and test electrical equipment and never open live electrical cabinets.
-
What is the most important aspect of using Automatic Lubers for grease application to a bearing?
-
True or False: When checking for soft foot on a large, heavy machine resting on I-beam rails, it is always advisable to use the one-foot-at-atime method called for by the laser equipment manual.
-
Motor speed and fan speed are both higher in frequency than what on a belt-driven machine? What is the formula for calculating belt frequency?
-
True or False. A bearing is grease lubricated. Since grease is good for the bearing, more grease is always better.
-
absitute maximum and minimum values of the function over the indicated interval, and indicats the values at which they occur -2-10-2 p.) The absolute maximum value is atx- (Use a comma to separate...
-
On October 31 Juanita Ortega, owner of Outback Guide Service, received a bank statement dated October 30. Juanita found the following: 1. The checkbook has a balance of $2,551.34. 2. The bank...
-
What are expense fraud schemes?
-
Using the net worth method, analyze the financial data at the bottom of this page for potential signs of fraud or embezzlement: 1. Do your results indicate that this person could be committing some...
-
Why might liabilities be understated if proper adjusting entries are not made at the end of an accounting period?
-
Interest rates have increased since a company issued its bonds. Why would the company want to refund the bonds with another issue of bonds paying a higher rate?
-
Why is the accounting different for nonconvertible bonds with detachable stock purchase warrants and nonconvertible bonds with nondetachable stock purchase warrants?
-
Deflation Ltd, which had experienced trading difficulties, decided to reorganise its finances. On 31 December 2005 a final trial balance extracted from the books showed the following position:...
Study smarter with the SolutionInn App