DBSCAN ALGORITHM
Hafsa Khanum M
INTRODUCTION TO DBSCAN
WHAT IS DBSCAN?
DBSCAN STANDS FOR: DENSITY-BASED
SPATIAL CLUSTERING OF APPLICATIONS
WITH NOISE
IT IS A CLUSTERING ALGORITHM USED IN
MACHINE LEARNING AND DATA MINING.
IMPORTANCE OF DBSCAN
• DENSITY BASED
DBSCAN FORMS CLUSTERS BY GROUPING CLOSELY PACKED DATA
POINTS BASED ON DENSITY.
• ROBUST TO NOISE
DBSCAN IDENTIFIES AND REMOVES OUTLIER POINTS THAT DO
NOT BELONG TO ANY CLUSTER.
• HANDLES CLUSTERS OF VARYING SHAPES AND DENSITIES
DBSCAN CAN DETECT CLUSTERS OF DIFFERENT SHAPES AND
DENSITY DISTRIBUTIONS.
• NO NEED TO SPECIFY NUMBER OF CLUSTERS
DBSCAN AUTOMATICALLY DETERMINES THE NUMBER OF
CLUSTERS IN THE DATASET.
• EFFICIENT
DBSCAN EFFICIENTLY PROCESSES LARGE DATASETS USING
NEIGHBORHOOD-BASED CLUSTERING.
HOW DBSCAN WORKS
APPLICATIONS OF DBSCAN
• IMAGE PROCESSING
• FRAUD DETECTION
• GPS LOCATION CLUSTERING
• CUSTOMER SEGMENTATION
ADVANTAGES & DISADVANTAGES
OF DBSCAN
Advantages Disadvantages
• Automatic clustering • Sensitivity
• Noise detection • Density variation
• Scalable • High-dimensionality
• Meaningful clusters • Dependency
THANK YOU