You are given two sets of 100 points that fall within the unit square. One set of points is arranged so that the points are uniformly spaced. The other set of points is generated from a uniform distribution over the unit square.

(a) Is there a difference between the two sets of points?
(b) If so, which set of points will typically have a smaller SSE for K=10
clusters?
(b) If so, which set of points will typically have a smaller SSE for K=10
clusters?


(a) Yes. The random points will have regions of lesser or greater density,
while the uniformly distributed points will, of course, have uniform
density throughout the unit square.
(b) The random set of points will have a lower SSE.
(c) DBSCAN will merge all points in the uniform data set into one cluster
or classify them all as noise, depending on the threshold. There might
be some boundary issues for points at the edge of the region. However,
DBSCAN can often find clusters in the random data, since it does have
some variation in density.

Computer Science & Information Technology

You might also like to view...

Most style guides recommend ________ between sentences when typing a document in Word 2010

A) two spaces B) one spaces C) three spaces D) a varying amount of spaces dependent on the type of document

Computer Science & Information Technology

Consider the following schema:


Professor(Id: INTEGER,Name: STRING,DeptId:DEPTS)
Teaching(ProfId:INTEGER,CrsCode:COURSES,Semester:SEMESTERS)
Transcript(StudId:INTEGER,CrsCode:COURSES,Semester:SEMESTERS,Grade:GRADES)

(a) Write a SELECT statement that returns the course code of every course that has ever
been taught by a professor whose DeptId is 'CS'.
(b) Translate the above statement into an equivalent relational algebra expression. Briey
describe the evaluation procedure that your expression specifies.
(c) Translate the following relational algebra expression into an SQL statement.

Computer Science & Information Technology

Which of the following lighting uses a lamp consisting of an ultraviolet light source, such as mercury vapor, contained in a fused-silica bulb that transmits ultraviolet light with little absorption?

A. Fluorescent B. Mercury vapor C. Sodium vapor D. Quartz

Computer Science & Information Technology

To create and modify behaviors in Expression Web, you must be able to write scripts in a scripting language.

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

Computer Science & Information Technology