[FEA] Random ball cover (knn) to support higher dimensions
Open
Nobody has claimed this yet.
feature request
- Dominant language
- Cuda
- Stars
- 854
- Forks
- 236
- Avg merge
- 3d 3h
- Merged PRs (30d)
- 62
Description
RBC currently supports higher dimensions for epsilon neighbors but not for the knn. We should support higher dimensions for the knn.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by locating the Random Ball Cover implementation and comparing the existing higher-dimensional epsilon-neighbor path with the k-nearest-neighbor path. Determine the relevant validation or benchmark entry points, then confirm that kNN supports higher dimensions with behavior consistent with epsilon neighbors.
Written by the indexing model from the issue text.
Assessment
- Domain
- search
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100