2 ms·
Would this algorithm suit the case of wanting to find neighbors within a set radius of a point? Does anyone know of an approximate method for doing this?
by jszymborski 6y ago
Would this algorithm suit the case of wanting to find neighbors within a set radius of a point? Does anyone know of an approximate method for doing this?
- scribu 6y agosklearn's BallTree has a query_radius method [1], but it's exhaustive, rather than approximate. [1] https://scikit-learn.org/stable/modules/generated/sklearn.neighbors.BallTree.html#sklearn.neighbors.BallTree.query_radius https://scikit-learn.org/stable/modules/generated/sklearn.ne...