DBSCAN: Slight performance improvement.

kno10 · kno10 · commit 635ab935deed · 2015-01-11T19:23:07.000+01:00
diff --git a/sklearn/cluster/dbscan_.py b/sklearn/cluster/dbscan_.py
@@ -153,7 +153,7 @@ def dbscan(X, eps=0.5, min_samples=5, metric='minkowski',
             labels[noise] = label_num
             # A candidate is a core point in the current cluster that has
             # not yet been used to expand the current cluster.
-            candidates = np.intersect1d(noise, core_samples)
+            candidates = np.intersect1d(noise, core_samples, assume_unique=True)
         # Current cluster finished.
         # Next core point found will start a new cluster.
         label_num += 1
