## Question

Consider the points: , , , , , , , .

a) Compute the distance matrix using Euclidean distance measure.
b) Identify the clusters that could be formed using DBSCAN algorithm, assuming Eps = 2, MinPts = 2.
c) What is the impact on the number of clusters if Eps = ?

## Solution

==================================================================================================

This question is about finding clusters using DBSCAN method.

### Ans a: Calculate Distance Matrix Using Euclidean Distance

Let’s first find the Euclidean distances of A1 to all other points.

• • • • • • • Similarly, find distances for all points from each other. The below is our distance matrix. ### Ans b: Identify Clusters Using DBSCAN Algorithm

Eps = 2 implies that clusters should be formed using points that are less than 2 units of distance from each other.
MinPts = 2 implies that in order to consider a point as part of a cluster, it needs to have at least 2 points (including itself) within Eps = 2.

Based on the given parameters, we have the below findings:

• • • ### Ans c: Identify Clusters Using DBSCAN Algorithm when Eps = Eps = = 3.16

Based on the given parameters, we have the below findings:

• • • As a result of a change in Epsilon, the set of points were divided into 3 clusters and there are no outliers.

Thus, we can conclude that an increase in Epsilon can cause outliers to get included in the clusters. We can also say that DBSCAN method is sensitive to the parameters.