Give an example of a data set consisting of three natural clusters, for which (almost always) K-means would likely find the correct clusters, but bisecting K-means would not.

What will be an ideal response?


Consider a data set that consists of three circular clusters, that are identical
in terms of the number and distribution of points, and whose centers lie on
a line and are located such that the center of the middle cluster is equally
distant from the other two. Bisecting K-means would always split the middle
cluster during its first iteration, and thus, could never produce the correct
set of clusters. (Postprocessing could be applied to address this.)

Computer Science & Information Technology

You might also like to view...

Answer the following statements true (T) or false (F)

1. You may use the <, >, <=, >=, ==, and != relational operators to compare string objects. 2. C++11 introduces a function named to_string that converts a numeric value to a string object. 3. The string class's front and back member functions were introduced in C++11. 4. Although C++ provides ample library functions to handle numeric values, we must write all of our own functions to manipulate character values. 5. The following string that uses a semicolon as a delimiter contains four tokens: ``` "apple;cherry;lemon cream" ```

Computer Science & Information Technology

COGNITIVE ASSESSMENT Antivirus programs look for a specific pattern of virus code. What is this pattern called?

A. virus map B. virus signature C. virus index D. virus identifier

Computer Science & Information Technology

When two Strings are compared, they are ordered ____________________.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Files with the extensions .qt, .qtm, and .mov are all in the ____________________ file format.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology