hdbscan
umap
hdbscan | umap | |
---|---|---|
6 | 10 | |
2,675 | 6,959 | |
0.7% | - | |
5.8 | 8.3 | |
5 days ago | 5 days ago | |
Jupyter Notebook | Python | |
BSD 3-clause "New" or "Revised" License | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
hdbscan
-
Introducing the Semantic Graph
A number of excellent topic modeling libraries exist in Python today. BERTopic and Top2Vec are two of the most popular. Both use sentence-transformers to encode data into vectors, UMAP for dimensionality reduction and HDBSCAN to cluster nodes.
- Hierarchical clustering algorithm
-
Introduction to K-Means Clustering
Working in spatial data science, I rarely find applications where k-means is the best tool. The problem is that it is difficult to know how many clusters you can expect on maps. Is it 5, 500, or 10,000? Here HDBSCAN [1] shines because it will cluster _and_ select the most suitable number of clusters, to cut the single linkage cluster tree.
[1]: https://github.com/scikit-learn-contrib/hdbscan
-
New clustering algorithms like DBSCAN and OPTICS?
You might be interested in HDBSCAN which has several implementations, but the python implelementation is commonly used. That implementation makes use of algorithmic changes to significantly improve the computational complexity. Some more recent variations on that include the gamma-linkage variant which is quite powerful.
-
DBSCAN ALternatives?
The OPTICS algorithm is in the latest versions of sklearn and is a reasonable alternative to DBSCAN -- it has much the same theoretical foundation, but can cope with variable density clusters better. If you are willing to step outside sklearn itself there is also HDBSCAN which is a hierarchical clustering version of DBSCAN and is in sklearn-contrib so should be compatible with an sklearn pipeline.
-
[D] Good algorithm for clustering big data (sentences represented as embeddings)?
Maybe use (H)DBScan which I think should work also for huge datasets. I don't think there is a ready to use clustering with unbuild cosine similarily metrics, and you also won't be able to precompute the 100k X 100k dense similarity matrix. The only way to go on this is to L2 normalize your embeddings, then the dot product will be the angular distance as a proxy to the cosine similarily. See also https://github.com/scikit-learn-contrib/hdbscan/issues/69
umap
-
[OC] Clustering Images with OpenAI CLIP, T-SNE, UMAP & Plotly
UMAP GitHub repository: https://github.com/lmcinnes/umap
-
UMAP clustering in Ruby
Uniform Manifold Approximation and Projection (UMAP) is a well-known dimensionality reduction method along with t-SNE.
-
Introducing the Semantic Graph
A number of excellent topic modeling libraries exist in Python today. BERTopic and Top2Vec are two of the most popular. Both use sentence-transformers to encode data into vectors, UMAP for dimensionality reduction and HDBSCAN to cluster nodes.
-
Using the 80:20 rule, what top 20% of your tools, statistical tests, activities, etc. do you use to generate 80% of your results?
As with anything, it depends on the problem. But T-SNE and UMAP are often good.
-
[D] In UMAP and PyNNDescent, the conversion of Cosine and Correlation measures to distance metric seems problematic
UMAP distances.py: umap/distances.py at master ยท lmcinnes/umap (github.com)
-
I built an Image Search Engine using OpenAI CLIP and Images from Wikimedia
I used for this project Flask and OpenAI CLIP. For the vector search I used approximate nearest neighbors provided by spotify/annoy. I used Flask-SQLAlchemy with GeoAlchemy2 to query GPS coordinates. The embedding was done using UMAP.
-
We Analyzed 425,909 Favicons
side note: instead of t-SNE consider UMAP - provides better results (and it's much faster) https://github.com/lmcinnes/umap
-
Finding correlating features in a large dataset.
Sounds like a job for UMAP https://github.com/lmcinnes/umap ?
-
The most perplexing bug I've ever seen
I am a fairly experienced python developer/researcher (about 10 years), and have found a bug that breaks all of my intuitions. I am messing with the [UMAP](https://github.com/lmcinnes/umap) repository and trying to add the option to disable some additional features. I've stripped everything from it but have a [quick test that will run my UMAP version and compare the outputs with what the original gave](https://github.com/Andrew-Draganov/probabilistic_dim_reduction/blob/master/umap/nndescent_umap_test.py). Managing my random seeds, same inputs, all that.
-
Question about numpy method I found in github project
I'm currently reading through a project on github, https://github.com/lmcinnes/umap, and in `umap/umap_.py` at line 2287, they have this:
What are some alternatives?
faiss - A library for efficient similarity search and clustering of dense vectors.
minisom - :red_circle: MiniSom is a minimalistic implementation of the Self Organizing Maps
Top2Vec - Top2Vec learns jointly embedded topic, document and word vectors.
giotto-tda - A high-performance topological machine learning toolbox in Python
Milvus - A cloud-native vector database, storage for next generation AI applications
annoy - Approximate Nearest Neighbors in C++/Python optimized for memory usage and loading/saving to disk
100DaysofMLCode - My journey to learn and grow in the domain of Machine Learning and Artificial Intelligence by performing the #100DaysofMLCode Challenge. Now supported by bright developers adding their learnings :+1:
Traccar - Traccar GPS Tracking System
RACplusplus - A high performance implementation of Reciprocal Agglomerative Clustering in C++
vaex - Out-of-Core hybrid Apache Arrow/NumPy DataFrame for Python, ML, visualization and exploration of big tabular data at a billion rows per second ๐
homemade-machine-learning - ๐ค Python examples of popular machine learning algorithms with interactive Jupyter demos and math being explained
Openstreetmap - The Rails application that powers OpenStreetMap