Skip to content

ENH Introduce PairwiseDistancesRadiusNeighborhood #22320

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 42 commits into from
Mar 4, 2022
Merged

ENH Introduce PairwiseDistancesRadiusNeighborhood #22320

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
42 commits
Select commit Hold shift + click to select a range
0532aab
MAINT Introduce Pairwise Distances Reductions private submodule (#22…
jjerphan Jan 5, 2022
60dcd13
MAINT Introduce FastEuclideanPairwiseArgKmin (#22065)
jjerphan Jan 13, 2022
cfb8c92
Merge branch 'main' into pairwise-distances-argkmin
jjerphan Jan 13, 2022
1abb441
fixup! Merge branch 'main' into pairwise-distances-argkmin
jjerphan Jan 13, 2022
92a23ba
Merge branch 'main' into pairwise-distances-argkmin
jjerphan Jan 24, 2022
7fc984e
Merge branch 'main' into pairwise-distances-argkmin
jjerphan Jan 28, 2022
ac6f623
ENH Introduce PairwiseDistancesRadiusNeighborhood
jjerphan Jan 28, 2022
37b61e3
Plug PairwiseDistancesRadiusNeighborhood as a back-end
jjerphan Jan 28, 2022
aeb79ca
Merge branch 'main' into pairwise-distances-radius-neighborhood
jjerphan Feb 20, 2022
390f624
TST Check consistency of backends' results
jjerphan Feb 22, 2022
c4d8c4a
MAINT Group vector fixtures together
jjerphan Feb 22, 2022
fd8d681
Merge branch 'main' into pairwise-distances-radius-neighborhood
jjerphan Feb 23, 2022
f091804
DOC Update whats_new entry
jjerphan Feb 23, 2022
bb88b55
Merge branch 'main' into pairwise-distances-radius-neighborhood
ogrisel Feb 24, 2022
e477c10
Trigger full [cd build]
ogrisel Feb 24, 2022
494a0b5
Reformat and fix typos
jjerphan Feb 24, 2022
7294527
MAINT Use proper naming
jjerphan Feb 24, 2022
2ffee2b
TST Test against a simple high-level implementation"
jjerphan Feb 24, 2022
7c5e6e9
DOC Fix whats_new entry
jjerphan Feb 24, 2022
609e8e9
Merge branch 'main' into pairwise-distances-radius-neighborhood
jjerphan Feb 24, 2022
adda9de
MAINT Remove n_threads
jjerphan Feb 24, 2022
a823a05
Trigger full [cd build]
jjerphan Feb 24, 2022
15f3864
fixup! MAINT Remove n_threads
jjerphan Feb 25, 2022
49a9c87
Trigger full [cd build]
jjerphan Feb 25, 2022
2d94609
LINT Remove extra spaces
jjerphan Feb 25, 2022
c5fb6d4
Trigger full [cd build]
jjerphan Feb 25, 2022
30f6826
DOC Remove n_threads from docstring
jjerphan Feb 26, 2022
05adeb0
Use shared pointers instead of raw pointers
jjerphan Feb 26, 2022
086fb78
fixup! Use shared pointers instead of raw pointers
jjerphan Feb 26, 2022
708e734
BLD Add compiler args for C++11
thomasjpfan Feb 27, 2022
84fb321
ENH Uses unique pointers
thomasjpfan Feb 27, 2022
d577709
Merge pull request #9 from thomasjpfan/22320_compile_args
jjerphan Feb 27, 2022
970d4dd
DOC Update comment for unique pointers
jjerphan Feb 27, 2022
a2efdd1
Merge pull request #10 from thomasjpfan/shared_ptr_casting
jjerphan Feb 27, 2022
6e61773
Revert "ENH Uses unique pointers"
jjerphan Feb 27, 2022
b34e69a
Merge pull request #11 from jjerphan/revert-10-shared_ptr_casting
jjerphan Feb 27, 2022
46f3bc4
ENH Uses vectors for Euclidean Radius
thomasjpfan Mar 3, 2022
01f33a6
Merge pull request #13 from thomasjpfan/pairwise_vector_radius
jjerphan Mar 4, 2022
0a2736b
DOC Reference external documentations for StdVectorSentinel
jjerphan Mar 4, 2022
bb48fb8
Merge branch 'main' into pairwise-distances-radius-neighborhood
jjerphan Mar 4, 2022
bba8f73
TST Remove useless haversine case
jjerphan Mar 4, 2022
afa4e55
CI [cd build]
thomasjpfan Mar 4, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
13 changes: 8 additions & 5 deletions doc/whats_new/v1.1.rst
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -74,8 +74,8 @@ Changelog

- |Efficiency| Low-level routines for reductions on pairwise distances
for dense float64 datasets have been refactored. The following functions
and estimators now benefit from improved performances, in particular on
multi-cores machines:
and estimators now benefit from improved performances in terms of hardware
scalability and speed-ups:
- :func:`sklearn.metrics.pairwise_distances_argmin`
- :func:`sklearn.metrics.pairwise_distances_argmin_min`
- :class:`sklearn.cluster.AffinityPropagation`
Expand All @@ -86,6 +86,8 @@ Changelog
- :func:`sklearn.feature_selection.mutual_info_regression`
- :class:`sklearn.neighbors.KNeighborsClassifier`
- :class:`sklearn.neighbors.KNeighborsRegressor`
- :class:`sklearn.neighbors.RadiusNeighborsClassifier`
- :class:`sklearn.neighbors.RadiusNeighborsRegressor`
- :class:`sklearn.neighbors.LocalOutlierFactor`
- :class:`sklearn.neighbors.NearestNeighbors`
- :class:`sklearn.manifold.Isomap`
Expand All @@ -95,10 +97,11 @@ Changelog
- :class:`sklearn.semi_supervised.LabelPropagation`
- :class:`sklearn.semi_supervised.LabelSpreading`

For instance :class:`sklearn.neighbors.NearestNeighbors.kneighbors`
can be up to ×20 faster than in the previous versions'.
For instance :class:`sklearn.neighbors.NearestNeighbors.kneighbors` and
:class:`sklearn.neighbors.NearestNeighbors.radius_neighbors`
can respectively be up to ×20 and ×5 faster than previously.

:pr:`21987`, :pr:`22064`, :pr:`22065` and :pr:`22288`
:pr:`21987`, :pr:`22064`, :pr:`22065`, :pr:`22288` and :pr:`22320`
by :user:`Julien Jerphanion <jjerphan>`

- |Enhancement| All scikit-learn models now generate a more informative
Expand Down
Loading