Skip to main content

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:

  1. soft-cluster assignments as eigenvectors

  2. 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

ncut_pytorch-1.0.7.tar.gz (11.7 kB view details)

Uploaded Source

Built Distribution

ncut_pytorch-1.0.7-py3-none-any.whl (11.0 kB view details)

Uploaded Python 3

File details

Details for the file ncut_pytorch-1.0.7.tar.gz.

File metadata

  • Download URL: ncut_pytorch-1.0.7.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

Hashes for ncut_pytorch-1.0.7.tar.gz
Algorithm Hash digest
SHA256 536514137d23e4545f98a0ed808dfc61211553bedbc5f45e23d6d702e88d9f6c
MD5 34d719c1eef6945ac3d6e02aa7923c8a
BLAKE2b-256 b8df6564edbcc2b3d02a6d7cadbdb5214d277d669ae43e09eaa928cb9eabe021

See more details on using hashes here.

File details

Details for the file ncut_pytorch-1.0.7-py3-none-any.whl.

File metadata

  • Download URL: ncut_pytorch-1.0.7-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

Hashes for ncut_pytorch-1.0.7-py3-none-any.whl
Algorithm Hash digest
SHA256 7f4404727d23addde8f531512f98f3dd7accd9e6c9fc4486a4d9975b49fd0ede
MD5 7e4afcc5eef4ebf91ab02db74a104111
BLAKE2b-256 057a753c523d68a88b3096e7425dbae704f04fb6275b07d04873c000fe84748b

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page