lmcinnes / lmcinnes/umap

Incrementally/gradually updating the embedding as distances matrix changes

Open
#263 3 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
8.3k
Forks
871
Avg merge
1d 13h
Merged PRs (30d)
5

Description

I have a use case where I'm passing a pre-computed distance matrix to UMAP.
My distance matrix gradually changes. Is there a way to update the embedding after these incremental changes in distance matrix, without recomputing the whole embedding from scratch? My hope is these incremental updates will be faster than recomputing from scratch.

Contributor guide

Open the contributing guide

Research direction

No files, tests, or entry points are named. Start by examining how UMAP consumes a pre-computed distance matrix and whether an existing embedding can be updated incrementally. Done would require a clearly defined, supported approach for updating the embedding without recomputing it from scratch.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
machine-learning
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
18/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.