[FEA] Add intelligent medoid selection to Vamana graph build
Open
@bkarsin is already working on this.
Since Sep 27, 2024.
feature request
- Dominant language
- Cuda
- Stars
- 854
- Forks
- 236
- Avg merge
- 3d 3h
- Merged PRs (30d)
- 62
Description
Is your feature request related to a problem? Please describe.
Vamana build currently selects a medoid randomly, which is suboptimal and may slightly reduce recall.
Describe the solution you'd like
I would like to implement a sampled medoid selection routine in vamana build that selects it more intelligently.
Describe alternatives you've considered
The current implementation functions correctly and does not cause any major issues, but recall may be slightly improved with a better medoid selection.
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.
Assessment
This issue has not been assessed yet.