HNSW support · lmcinnes/umap#213

(3 评论) (0 反应) (0 负责人)Python (6,478 star) (751 fork)batch import

help wanted

描述

Just curious if the HNSW algorithm is amenable to use in this project? Probably not directly because I see you are jitting in the distance metric but curious if it is worth a look into that algorithm for the nn search vs random projections? It is consistently the top performing algorithm on the ann shootout and I was wondering if the performance of UMAP is significantly impacted by the NN component and if so would incorporating HNSW make a meaningful difference?

贡献者指南

技术栈: python
领域: machine learningdata
议题类型: feature
难度: 4
预计时间: over 1 week
活动状态: stale
清晰度: unclear
前置要求: Knowledge of HNSW algorithmFamiliarity with UMAP internalsPython implementation skills
新手友好度: 10
研究方向: Investigate the HNSW algorithm and its potential integration into UMAP's nearest neighbor search. Review existing HNSW implementations in Python (e.g., hnswlib) and assess compatibility with UMAP's distance metric optimization. Discuss with maintainers on whether this feature aligns with the project's goals. The issue currently lacks a clear implementation plan, so further discussion is required to define scope.