DBSCAN Clustering Algorithm
Solved example
Data
• Apply the DBSCAN Points:
algorithm to the given
data points and P1: (3, 7) P2: (4, 6)
• Create the cluster with P3: (5, 5) P4: (6, 4)
• minPts=4 and P5: (7, 3) P6: (6, 2)
• Epsilon(ε)=1.9
P7: (7, 2) P8: (8, 4)
P9: (3, 3) P10: (2,6)
P11: (3,5) P12: (2,4)
DBSCAN Clustering Algorithm
Solved example
• Use Euclidean distance and calculate the distance between each
points.
•
DBSCAN Clustering Algorithm Solved example
minPts = 4 and epsilon(ε) = 1.9
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0
P1: (3,7)
P2 1.41 0
P2: (4,6)
P3: (5,5) P3 2.83 1.41 0
P4: (6,4) P4 4.24 2.83 1.41 0
P5: (7,3) P5 5.66 4.24 2.83 1.41 0
P6: (6,2) P6 5.83 4.47 3.16 2.00 1.41 0
P7: (7,2)
P7 6.40 5.00 3.61 2.24 1.00 1.00 0
P8: (8,4)
P8 5.83 4.47 3.16 2.00 1.41 2.83 2.24 0
P9: (3,3)
P10:(2,6) P9 4.00 3.16 2.83 3.16 4.00 3.16 4.12 5.10 0
P11:(3,5) P10 1.41 2.00 3.16 4.47 5.83 5.66 6.40 6.32 3.16 0
P12: (2,4) P11 2.00 1.41 2.00 3.16 4.47 4.24 5.00 5.10 2.00 1.41 0
P12 3.16 2.88 3.16 4.00 5.10 4.47 5.39 6.00 1.41 2.00 1.41 0
DBSCAN Clustering Algorithm Solved example
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P1: P2, P10
P1 0 P2: P1, P3, P11
P2 1.41 0 P3: P2, P4
P3 2.83 1.41 0 P4: P3, P5
P4 4.24 2.83 1.41 0 P5: P4, P6, P7, P8
P5 5.66 4.24 2.83 1.41 0
P6: P5, P7
P6 5.83 4.47 3.16 2.00 1.41 0
P7: P5, P6
P7 6.40 5.00 3.61 2.24 1.00 1.00 0
P8: P5
P8 5.83 4.47 3.16 2.00 1.41 2.83 2.24 0
P9: P12
P9 4.00 3.16 2.83 3.16 4.00 3.16 4.12 5.10 0
P10: P1, P11
P10 1.41 2.00 3.16 4.47 5.83 5.66 6.40 6.32 3.16 0
P11: P2, P10, P12
P11 2.00 1.41 2.00 3.16 4.47 4.24 5.00 5.10 2.00 1.41 0
P12: P9,P11
P12 3.16 2.88 3.16 4.00 5.10 4.47 5.39 6.00 1.41 2.00 1.41 0
DBSCAN Clustering Algorithm Solved example
P1: P2, P10
Point Status
P2: P1, P3, P11
P1 Noise Border
P3: P2, P4
P2 Core
P4: P3, P5 P3 Noise Border
P5: P4, P6, P7, P8 P4 Noise Border
P5 Core
P6: P5, P7
P6 Noise Border
P7: P5, P6
P7 Noise Border
P8: P5
P8 Noise Border
P9: P12 P9 Noise
P10: P1, P11 P10 Noise Border
P11 Core
P11: P2, P10, P12
P12 Noise Border
P12: P9,P11
DBSCAN Clustering Algorithm Solved example
P1: P2, P10
P2: P1, P3, P11
8
P3: P2, P4
7
P4: P3, P5
6
P5: P4, P6, P7, P8
5
P6: P5, P7
4
P7: P5, P6 3
P8: P5 2
P9: P12 1
P10: P1, P11 0
1 2 3 4 5 6 7 8 9
P11: P2, P10, P12
P12: P9,P11
