The website is in Maintenance mode. We are in the process of adding more features.
Any new bookmarks, comments, or user profiles made during this time will not be saved.

AIML.com

Machine Learning Resources

How does DBSCAN Clustering work, and in what cases is it useful?

Bookmark this question

Density-based clustering approaches, such as DBSCAN, tend to perform better than partitioning methods like K-Means when clusters are non-globular in shape or are embedded within high density regions of the data. At a high level, DBSCAN attempts to separate observations into clusters by identifying separate regions within the feature space that contain large concentrations of data points. Based on distance between data points and the minimum number of observations needed to form a cluster, the algorithm classifies points into three categories: core points, border points, or outliers. Core points include all observations within the specified radius that defines a neighborhood. Border points are those that can be reached from a core point but have less than the minimum number of observations needed to define a cluster within their surrounding area. Outliers are points that cannot be reached from any core points. Advantages of DBSCAN over K-Means are that the number of clusters does not have to be specified beforehand, as well as its ability to identify points far from any clusters as outliers.

Leave your Comments and Suggestions below:

Please Login or Sign Up to leave a comment

Partner Ad  

Find out all the ways
that you can

Explore Questions by Topics