Computers and Technology, 11.05.2021 23:50 lizdeleon248

We can cluster in one dimension as well as in many dimensions. In this problem, we are going to cluster numbers on the real line. The particular numbers (data points) are 1, 4, 9, 16, 25, 36, 49, 64, 81, and 100, i. e., the squares of 1 through 10. We shall use a k-means algorithm, with two clusters. You can verify easily that no matter which two points we choose as the initial centroids, some prefix of the sequence of squares will go into the cluster of the smaller and the remaining suffix goes into the other cluster. As a result, there are only nine different clusterings that can be achieved, ranging from {1}{4,9,...,100} through {1,4,...,81}{100}. We then go through a reclustering phase, where the centroids of the two clusters are recalculated and all points are reassigned to the nearer of the two new centroids. For each of the nine possible clusterings, calculate how many points are reclassified during the reclustering phase. Identify in the list below the pair of initial centroids that results in exactly one point being reclassified.
a) 36 and 100
b) 1 and 16
c) 1 and 25
d) 9 and 81

Answers: 3

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 22.06.2019 01:00, ariyanna029

What is added to the < meta > tag to describe the encoding type?

Answers: 2

continue

Computers and Technology, 22.06.2019 15:00, 2alshawe201

The three logical operators used to write compound conditions are "and," "or," and "not." a: true b: false

Answers: 2

continue

Computers and Technology, 23.06.2019 14:30, naomi20044

Select the correct answer. andy received a potentially infected email that was advertising products. andy is at risk of which type of security threat? a. spoofing b. sniffing c. spamming d. phishing e. typo-squatting

Answers: 2

continue

Computers and Technology, 24.06.2019 04:10, kris1920

Write a program that reads a set of floating-point values. ask the user to enter the values, then print • the average of the values. • the smallest of the values. • the largest of the values. • the range, that is the difference between the smallest and largest. of course, you may only prompt for the values once.

Answers: 3

continue

You know the right answer?

We can cluster in one dimension as well as in many dimensions. In this problem, we are going to clus...