No project description provided
Project description
Documentation https://ncut-pytorch.readthedocs.io/
NCUT: Nyström Normalized Cut
Normalized Cut, aka. spectral clustering, is a graphical method to analyze data grouping in the affinity eigenvector space. It has been widely used for unsupervised segmentation in the 2000s.
Nyström Normalized Cut, is a new approximation algorithm developed for large-scale graph cuts, a large-graph of million nodes can be processed in under 10s (cpu) or 2s (gpu).
Gallery
TODO
Installation
PyPI install, our package is based on PyTorch, presuming you already have PyTorch installed
pip install ncut-pytorch
Install PyTorch if you haven't
pip install torch
Why NCUT
Normalized cut offers two advantages:
-
soft-cluster assignments as eigenvectors
-
hierarchical clustering by varying the number of eigenvectors
Please see NCUT and t-SNE/UMAP for a full comparison.
paper in prep, Yang 2024
AlignedCut: Visual Concepts Discovery on Brain-Guided Universal Feature Space, Huzheng Yang, James Gee*, Jianbo Shi*, 2024
Normalized Cuts and Image Segmentation, Jianbo Shi and Jitendra Malik, 2000
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file ncut_pytorch-1.0.10.tar.gz
.
File metadata
- Download URL: ncut_pytorch-1.0.10.tar.gz
- Upload date:
- Size: 11.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.1.1 CPython/3.8.16
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | f5388fe6b9772eab0c152949b6baf40b3b405f019fab303981117393a4990800 |
|
MD5 | 1277e2baff85efaf68aaf66946a1a7e0 |
|
BLAKE2b-256 | 81d36280cd4393d509e98d6c415a58d451945b07b116111d49d7a4f955eb018a |
File details
Details for the file ncut_pytorch-1.0.10-py3-none-any.whl
.
File metadata
- Download URL: ncut_pytorch-1.0.10-py3-none-any.whl
- Upload date:
- Size: 11.0 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.1.1 CPython/3.8.16
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 33c4e9e05500b9d3fda5d8658fd08000a01b3eab9cd22bb25f21c7071a590b6e |
|
MD5 | ee3847547f5b3e65ecd2410979103978 |
|
BLAKE2b-256 | aeeefef3e75ef3c09a370319ecfb277793b39cc07581efbf1451a156f7ece402 |