<p dir="auto">Hi,</p>
<p dir="auto">I am using DBSCAN to cluster some points of mine and I run into some possibly memory related issues. If I try to cluster something in the ballpark of 50k two-dimensional points with the haversine metric, I am running out of memory on a machine with 16GB, and I am not sure that this is supposed to happen. I mean, 50k isn't that many points, or am I wrong?</p>
<p dir="auto">For the last two times I tried I also got this line repeated over and over again:</p>
<div class="snippet-clipboard-content notranslate position-relative overflow-auto" data-snippet-clipboard-copy-content="File &quot;sklearn/cluster/_dbscan_inner.pyx&quot;, line 14, in sklearn.cluster._dbscan_inner.push (sklearn/cluster/_dbscan_inner.cpp:1243) "><pre class="notranslate"><code class="notranslate">File "sklearn/cluster/_dbscan_inner.pyx", line 14, in sklearn.cluster._dbscan_inner.push (sklearn/cluster/_dbscan_inner.cpp:1243) 
</code></pre></div>
<p dir="auto">Followed by</p>
<div class="snippet-clipboard-content notranslate position-relative overflow-auto" data-snippet-clipboard-copy-content="MemoryError: std::bad_alloc "><pre class="notranslate"><code class="notranslate">MemoryError: std::bad_alloc 
</code></pre></div>
<p dir="auto">I call DBSCAN like this:</p>
<div class="snippet-clipboard-content notranslate position-relative overflow-auto" data-snippet-clipboard-copy-content="eps = 50 / (1000*6378.137)
db = DBSCAN(eps=eps, min_samples=3,  algorithm='ball_tree', metric='haversine').fit(x)"><pre class="notranslate"><code class="notranslate">eps = 50 / (1000*6378.137)
db = DBSCAN(eps=eps, min_samples=3,  algorithm='ball_tree', metric='haversine').fit(x)
</code></pre></div>
<p dir="auto">I am on Python 2.7 and scikit-learn 0.16.</p>
<p dir="auto">Currently <code class="notranslate">check_estimator</code> requires that if binary classification is supported, multiclass classification must also be supported. Perhaps this is not a sensible constraint for contrib projects (see <a class="issue-link js-issue-link" data-error-text="Failed to load title" data-id="165208911" data-permission-text="Title is private" data-url="https://github.com/scikit-learn-contrib/scikit-learn-contrib/issues/7" data-hovercard-type="issue" data-hovercard-url="/scikit-learn-contrib/scikit-learn-contrib/issues/7/hovercard" href="https://github.com/scikit-learn-contrib/scikit-learn-contrib/issues/7">scikit-learn-contrib/scikit-learn-contrib#7</a>).</p>
<p dir="auto">This may be an appropriate subject for tags (<a class="issue-link js-issue-link" data-error-text="Failed to load title" data-id="143994588" data-permission-text="Title is private" data-url="https://github.com/scikit-learn/scikit-learn/issues/6599" data-hovercard-type="issue" data-hovercard-url="/scikit-learn/scikit-learn/issues/6599/hovercard" href="https://github.com/scikit-learn/scikit-learn/issues/6599">#6599</a>). See also <a class="issue-link js-issue-link" data-error-text="Failed to load title" data-id="150937096" data-permission-text="Title is private" data-url="https://github.com/scikit-learn/scikit-learn/issues/6715" data-hovercard-type="issue" data-hovercard-url="/scikit-learn/scikit-learn/issues/6715/hovercard" href="https://github.com/scikit-learn/scikit-learn/issues/6715">#6715</a>.</p>