lmcinnes/umap

HNSW support

Open

#213 aperta il 25 mar 2019

Vedi su GitHub
 (3 commenti) (0 reazioni) (0 assegnatari)Python (751 fork)batch import
help wanted

Metriche repository

Star
 (6478 star)
Metriche merge PR
 (Merge medio 12h 3m) (15 PR mergiate in 30 g)

Descrizione

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?

Guida contributor

Direzione di ricerca
Investiga se l'algoritmo HNSW può sostituire l'attuale ricerca del vicino più prossimo in UMAP, considerando l'impatto sulle prestazioni e la compatibilità con la metrica di distanza jittata. Inizia esaminando la struttura dati di HNSW e confrontandola con la ricerca approssimata del vicino più prossimo esistente in UMAP.
Tech stack
python
Dominio
backendmachine learning
Tipo issue
Ricerca
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
Pythonmachine learning
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
30