Skip to content

[MRG] Improve the time of DBSCAN (partly revert #6799)#9118

Merged
ogrisel merged 1 commit intoscikit-learn:masterfrom
qinhanmin2014:my-feature-3
Jun 15, 2017
Merged

[MRG] Improve the time of DBSCAN (partly revert #6799)#9118
ogrisel merged 1 commit intoscikit-learn:masterfrom
qinhanmin2014:my-feature-3

Conversation

@qinhanmin2014
Copy link
Copy Markdown
Member

Reference Issue

Fixed #8619

What does this implement/fix? Explain your changes.

Please refer to the issue. I only revert part of #6799 bacause it also modify the document(seem to be useful).

Any other comments?

@jnothman
Copy link
Copy Markdown
Member

LGTM. But you knew that. Why WIP?

@jnothman
Copy link
Copy Markdown
Member

@agramfort, as per #8619, are you okay to revert #6799? I believe that the right solution for DBSCAN memory issues is along the lines of #6813: a memory-efficient mode that changes its asymptotic space complexity. As long as we don't do that, we shouldn't bother with small memory optimisations and should maintain a good runtime.

@jnothman jnothman added this to the 0.19 milestone Jun 14, 2017
@qinhanmin2014 qinhanmin2014 changed the title [WIP] Improve the time of DBSCAN (partly revert #6799) [MRG] Improve the time of DBSCAN (partly revert #6799) Jun 14, 2017
@qinhanmin2014
Copy link
Copy Markdown
Member Author

@jnothman Waiting for CI. Thanks for your precious time.

@agramfort
Copy link
Copy Markdown
Member

agramfort commented Jun 14, 2017 via email

@ogrisel
Copy link
Copy Markdown
Member

ogrisel commented Jun 15, 2017

+1 as well. The appveyor failures are not related. Merging.

@ogrisel ogrisel merged commit c393bd4 into scikit-learn:master Jun 15, 2017
@qinhanmin2014 qinhanmin2014 deleted the my-feature-3 branch June 15, 2017 11:00
@qinhanmin2014 qinhanmin2014 restored the my-feature-3 branch June 15, 2017 13:46
dmohns pushed a commit to dmohns/scikit-learn that referenced this pull request Aug 7, 2017
dmohns pushed a commit to dmohns/scikit-learn that referenced this pull request Aug 7, 2017
NelleV pushed a commit to NelleV/scikit-learn that referenced this pull request Aug 11, 2017
paulha pushed a commit to paulha/scikit-learn that referenced this pull request Aug 19, 2017
AishwaryaRK pushed a commit to AishwaryaRK/scikit-learn that referenced this pull request Aug 29, 2017
maskani-moh pushed a commit to maskani-moh/scikit-learn that referenced this pull request Nov 15, 2017
jwjohnson314 pushed a commit to jwjohnson314/scikit-learn that referenced this pull request Dec 18, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

DBSCAN slow down from 0.17.1 to 0.18.0

4 participants