Select the correct order of DBSCAN algorithm. A. Find recursively all its…
2022
Select the correct order of DBSCAN algorithm.
A. Find recursively all its density connected points and assign them to the same cluster as the core point.
B. Find all the neighbor points with eps and identify the core points with more than MinPts neighbors.
C. Iterate through the remaining unvisited pointed in the dataset.
D. For each core point if it is not already assigned to a cluster, create a new cluster.
Choose the correct answer from the following :
- A.
B, D, C, A
- B.
D, B, C, A
- C.
B, D, A, C
- D.
D, B, A, C
Attempted by 26 students.
Show answer & explanation
Correct answer: C
Correct sequence of steps for DBSCAN:
Find all neighbor points within eps for each point and identify core points that have at least MinPts neighbors.
For each core point that is not already assigned to a cluster, create a new cluster.
Expand the cluster by recursively finding all points that are density-connected to the core point and assign them to the same cluster.
Iterate through the remaining unvisited points in the dataset and repeat the process until all points have been visited.
Why this order matters:
Identifying core points first ensures you know which points can start cluster formation.
Expanding a cluster immediately after creation guarantees all density-connected points are assigned before moving on, preventing missed or duplicate assignments.
Iterating through remaining points last ensures the algorithm processes unvisited points until completion.
A video solution is available for this question — log in and enroll to watch it.