All mock tests are FREE till 31 December — register to save your progress
Unit 4 · Database Management Systems Paper 2 CS · December 2022 Shift 2

Select the correct order of the DBSCAN algorithm.
I. Recursively find all density-connected points and assign them to the same cluster as the core point.
II. Find all neighbour points within eps and identify the core points with more than MinPts neighbours.
III. Iterate through the remaining unvisited points in the dataset.
IV. For each core point, if it is not already assigned to a cluster, create a new cluster.

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. II, IV, I, III

Explanation

Find core points → start a cluster for an unassigned core → expand it through density-connected points → move on to the remaining unvisited points.

More Database Management Systems questions