beringresearch / ivis

Dimensionality reduction in very large datasets using Siamese Networks
https://beringresearch.github.io/ivis/
Apache License 2.0
330 stars 43 forks source link

How does ivis compare to UMAP? #104

Closed InnovationLaboratoryDataWarehouse closed 3 years ago

InnovationLaboratoryDataWarehouse commented 3 years ago

I read the paper of this project, find the method is similar with umap(based on KNN). So,what's the differences between these methods?

Szubie commented 3 years ago

Probably the biggest difference between ivis and UMAP is what they aim to preserve when reducing dimensionality; UMAP focuses on preservation of local distances between points, while ivis focuses on preserving the global structure of the data. Of course, UMAP does still preserve some global structure, and ivis also preserves some local distances between points too - but each algorithm favors doing one over the other.

We have run a few experiments comparing ivis and other algorithms, including UMAP that indeed suggest that ivis better preserves global structure in the data in some cases - the results are in our docs here: https://bering-ivis.readthedocs.io/en/latest/comparisons.html

InnovationLaboratoryDataWarehouse commented 3 years ago

Thank you again for your outstanding work, thank you very much, my problem has been solved.