I have a dataset in which each data point is characterized by two variables: X and Y.

When I plot my data it would be something like this:

enter image description here

The plot shows some data points created a cluster (I demonstrated those with the red boundary). The other data points are noise points which are not important for me!

Thus, my data points are buried among noise data points.

So, I am looking for a clustering method which helps me to pick this cluster up.

  • $\begingroup$ Did you look at Minimum Covariance Determinant? $\endgroup$ – user83346 Dec 5 '16 at 16:11
  • $\begingroup$ I am looking for a conventional clustering method. The level of accuracy is not important for me! $\endgroup$ – Harry UNL Dec 5 '16 at 17:35
  • $\begingroup$ You have different kinds of clustering methods that each can be combined with a choice of a dissimilarity measure. Enough choice I would say. Maybe you can start with the R package 'cluster' $\endgroup$ – user83346 Dec 6 '16 at 5:20


DBSCAN (Density-Based Spatial Clustering of Applications with Noise)


  1. The DBSCAN algorithm enables clustering without prior definition of the target amount of clusters.

  2. It further marks outliers as noise which are located in a region with low density.


You can find an implementation in the sklearn package for python and a good explanation in Wikipedia.

Yet I want to emphasize, that there is no such thing as the right algorithm. Each has its distinct advantages and disadvantages buried in the model assumptions. Therefore other answers might just be as valid as this one.

The DBSCAN algorithm further relies on you to chose a distance measure - mostly Euclidean distance is default - which is problematic in high dimensional space.


Almost every clustering algorithm should be able to do this, if you choose the parameters right. What have you tried?

Except k-means, I guess - too much noise for k-means.

  • $\begingroup$ Why isn't this a comment? :D $\endgroup$ – usεr11852 Dec 6 '16 at 23:01
  • $\begingroup$ Because it answers the question: try some algorithms besides k-means. $\endgroup$ – Has QUIT--Anony-Mousse Dec 6 '16 at 23:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.