[MRG] Fix #13134: Ensure sorted bin edges for KBinsDiscretizer strategy kmeans #13135
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
jnothman
approved these changes
Feb 11, 2019
There was a problem hiding this comment.
I've not confirmed the test fails at master, but this lgtm
Please add an entry to the change log at doc/whats_new/v0.20.rst under 0.20.3. Like the other entries there, please reference this pull request with :issue: and credit yourself (and other contributors if applicable) with :user:
It fails at master |
qinhanmin2014
approved these changes
Feb 12, 2019
8000
jnothman
pushed a commit
to jnothman/scikit-learn
that referenced
this pull request
Feb 19, 2019
xhluca
pushed a commit
to xhluca/scikit-learn
that referenced
this pull request
Apr 28, 2019
xhluca
pushed a commit
to xhluca/scikit-learn
that referenced
this pull request
Apr 28, 2019
…retizer (scikit-learn#13135)" This reverts commit 7762f1f.
xhluca
pushed a commit
to xhluca/scikit-learn
that referenced
this pull request
Apr 28, 2019
…retizer (scikit-learn#13135)" This reverts commit 7762f1f.
koenvandevelde
pushed a commit
to koenvandevelde/scikit-learn
that referenced
this pull request
Jul 12, 2019
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Reference Issues/PRs
Fixes #13134
What does this implement/fix? Explain your changes.
Since centers returned by 1d kmeans can be unsorted, I simply added a sort before constructing the bin edges. I also added a test which reproduces the issue when not sorting centers.
Any other comments?
Performance of sorting centers should not be an issue compared to kmeans itself. In most circumstances the list of centers is already sorted, but afaik in this situation checking if the numpy array is sorted is not better than invoking sort() directly (https://stackoverflow.com/questions/47004506/check-if-a-numpy-array-is-sorted), so I skipped the check.