Use an example to show why the (k)-means algorithm may not find the global optimum, that is,

Question:

Use an example to show why the $k$-means algorithm may not find the global optimum, that is, optimizing the within-cluster variation.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Data Mining Concepts And Techniques

ISBN: 9780128117613

4th Edition

Authors: Jiawei Han, Jian Pei, Hanghang Tong

See More Books

Question Posted: Jan 23, 2024 10:04 AM

See More Questions

You have been employed as a data scientist by a large data analytics company and your first project has gone well. Your first project involved supervised learning and you were able to apply the...
List three specific parts of the Case Guide, Objectives and Strategy Section (See below) that you had the most difficulty understanding. Describe your current understanding of these parts. Provide...
Use an example to show how you could use lean thinking with a supplier and a customer.
Do women lead differently than men?
A couple MB of magnitude 2.4 N m is applied to the drive drum B of a portable belt sander to maintain the sanding belt C at a constant speed. The total downward force exerted on the wooden work piece...
Which of the following costs must be included in inventory by a manufacturing company? a. Raw materials b. Advertising c. Payroll taxes for factory employees d. Research and experimental costs e....
1.75 Multiple payments 101
What challenges did Zynga face as it implemented strategy, and what choices does leadership have to make now in order to attain and sustain a competitive advantage?
Sweeten Company had no jobs in progress at the beginning of March and no beginning inventories. The company has two manufacturing departments--Molding and Fabrication. It started, completed, and sold...
For the $k$-means algorithm, it is interesting to note that by choosing the initial cluster centers carefully, we may be able to not only speed up the algorithm's convergence, but also guarantee...
Suppose that the data mining task is to cluster points (with $(x, y)$ representing location) into three clusters, where the points are \[A_{1}(2,10), A_{2}(2,5), A_{3}(8,4), B_{1}(5,8), B_{2}(7,5),...
Trayer Corporation has income from continuing operations of $290,000 for the year ended December 31, 2017. It also has the following items (before considering income taxes). 1. An unrealized loss of...
Customers arrive at a ferry ticket office at the rate of 14 per hour on Monday morn- ings. This can be described by a Poisson distribution. Selling the tickets and pro- viding general information...
Glen County manages a waste-to-energy facility that burns 2,000 tons of trash per day and generates over $$20$ million in electricity annually while costing state and local taxpayers $$24$...
Carry out a full decision analysis for Classical Reproductions Ltd, using the following information: Calculation of expected profit with perfect information Prior probabilities for the various events...
T and B lymphocytes are normal components of the immune system, but in multiple sclerosis they become autoreactive and attack the central nervous system. What triggers the autoimmune process? One...
Prove (11.32) . E (Yi,k | Zi = 0, = e) = E (Yi,k | i = 1, = e) = E (Yi,k | Ti = e), k = 1,2. (11.32)
This section presented Formulas 6-5 and 6-6, which are used for determining sample size. In both cases we assumed that the population is infinite or very large, or that we are sampling with...
Which internal control principle is especially diffi cult for small organizations to implement? Why?
Use the properties of the gamma function to evaluate the following: (a) Г(6) (b) Г(5/2) (c) Г(9/2)
Use integration by parts to show that Г(r) = (r 1) Г(r 1).
Show that the gamma density function integrates to f(x, , r) integrates to 1.
Cost of debt with fees . Kenny Enterprises will issue a bond with a par value of $1,000, a maturity of twenty years, and a coupon rate of 9.9% with semiannual payments, and will use an investment...
Assume that an investment of $100,000 is expected to grow during the next year by 8% with SD 20%, and that the return is normally distributed. Whats the 5% VaR for the investment? A. $24,898 B....
Simpson Ltd is a small IT company, which has 2 million shares outstanding and a share price of $20 per share. The management of Simpson plans to increase debt and suggests it will generate $3 million...

Use an example to show why the (k)-means algorithm may not find the global optimum, that is,

Question:

Step by Step Answer:

kmeans is a popular clustering algorithm that given a set of observations vectors in some feature sp...View the full answer

Data Mining Concepts And Techniques

Students also viewed these Computer science questions