Assignment #3: DBSCAN, OPTICS, and Clustering Evaluation

1. If Epsilon is 2 and minpoint is 2 (including the centroid itself), what are the clusters that

DBScan would discover with the following 8 examples: A1=(2,10), A2=(2,5), A3=(8,4),

A4=(5,8), A5=(7,5), A6=(6,4), A7=(1,2), A8=(4,9). Use the Euclidean distance. Draw the

10 by 10 space and illustrate the discovered clusters. What if Epsilon is increased to

sqrt(10)? (30 pts)