lmcinnes/umap

HNSW support

Open

#213 aberto em 25 de mar. de 2019

Ver no GitHub
 (3 comments) (0 reactions) (0 assignees)Python (751 forks)batch import
help wanted

Métricas do repositório

Stars
 (6.478 stars)
Métricas de merge de PR
 (Mesclagem média 12h 3m) (15 fundiu PRs em 30d)

Description

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?

Guia do colaborador

Direção de pesquisa
Investigue se o algoritmo HNSW pode substituir a pesquisa do vizinho mais próximo atual no UMAP, considerando o impacto no desempenho e a compatibilidade com a métrica de distância compilada dinamicamente. Comece revisando a estrutura de dados do HNSW e comparando com a pesquisa aproximada de vizinhos mais próximos existente no UMAP.
Pilha de tecnologia
python
Domain
backendmachine learning
Tipo Issue
Pesquisa
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Recente
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
Pythonmachine learning
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
30