Skip to main content

Fast hierarchical clustering routines for R and Python.

Project description

This library provides Python functions for hierarchical clustering. It generates hierarchical clusters from distance matrices or from vector data.

This module is intended to replace the functions

    linkage, single, complete, average, weighted, centroid, median, ward

in the module scipy.cluster.hierarchy with the same functionality but much faster algorithms. Moreover, the function linkage_vector provides memory-efficient clustering for vector data.

The interface is very similar to MATLAB's Statistics Toolbox API to make code easier to port from MATLAB to Python/NumPy. The core implementation of this library is in C++ for efficiency.

User manual: fastcluster.pdf.

The “Yule” distance function changed in fastcluster version 1.2.0. This is following a change in SciPy 1.6.3. It is recommended to use fastcluster version 1.1.x together with SciPy versions before 1.6.3 and fastcluster 1.2.x with SciPy ≥1.6.3.

The fastcluster package is considered stable and will undergo few changes from now on. If some years from now there have not been any updates, this does not necessarily mean that the package is unmaintained but maybe it just was not necessary to correct anything. Of course, please still report potential bugs and incompatibilities to daniel@danifold.net. You may also use my GitHub repository for bug reports, pull requests etc.

Note that PyPI and my GitHub repository host the source code for the Python interface only. The archive with both the R and the Python interface is available on CRAN and the GitHub repository “cran/fastcluster”. Even though I appear as the author also of this second GitHub repository, this is just an automatic, read-only mirror of the CRAN archive, so please do not attempt to report bugs or contact me via this repository.

Installation files for Windows are provided on PyPI and on Christoph Gohlke's web page.

Christoph Dalitz wrote a pure C++ interface to fastcluster.

Reference: Daniel Müllner, fastcluster: Fast Hierarchical, Agglomerative Clustering Routines for R and Python, Journal of Statistical Software, 53 (2013), no. 9, 1–18, https://doi.org/10.18637/jss.v053.i09.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

fastcluster-1.2.6.tar.gz (173.8 kB view hashes)

Uploaded Source

Built Distributions

fastcluster-1.2.6-cp311-cp311-win_amd64.whl (36.3 kB view hashes)

Uploaded CPython 3.11 Windows x86-64

fastcluster-1.2.6-cp311-cp311-win32.whl (33.2 kB view hashes)

Uploaded CPython 3.11 Windows x86

fastcluster-1.2.6-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (185.2 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ ARM64

fastcluster-1.2.6-cp311-cp311-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (195.0 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

fastcluster-1.2.6-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (190.7 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

fastcluster-1.2.6-cp311-cp311-macosx_11_0_arm64.whl (40.8 kB view hashes)

Uploaded CPython 3.11 macOS 11.0+ ARM64

fastcluster-1.2.6-cp311-cp311-macosx_10_9_x86_64.whl (38.6 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ x86-64

fastcluster-1.2.6-cp311-cp311-macosx_10_9_universal2.whl (69.3 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ universal2 (ARM64, x86-64)

fastcluster-1.2.6-cp310-cp310-win_amd64.whl (36.4 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

fastcluster-1.2.6-cp310-cp310-win32.whl (33.2 kB view hashes)

Uploaded CPython 3.10 Windows x86

fastcluster-1.2.6-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (184.4 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ ARM64

fastcluster-1.2.6-cp310-cp310-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (194.0 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

fastcluster-1.2.6-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (189.8 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

fastcluster-1.2.6-cp310-cp310-macosx_11_0_arm64.whl (37.6 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ ARM64

fastcluster-1.2.6-cp310-cp310-macosx_10_9_x86_64.whl (40.1 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

fastcluster-1.2.6-cp310-cp310-macosx_10_9_universal2.whl (67.6 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ universal2 (ARM64, x86-64)

fastcluster-1.2.6-cp39-cp39-win_amd64.whl (36.4 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

fastcluster-1.2.6-cp39-cp39-win32.whl (33.2 kB view hashes)

Uploaded CPython 3.9 Windows x86

fastcluster-1.2.6-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (184.1 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ ARM64

fastcluster-1.2.6-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (193.7 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

fastcluster-1.2.6-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (189.5 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

fastcluster-1.2.6-cp39-cp39-macosx_11_0_arm64.whl (37.6 kB view hashes)

Uploaded CPython 3.9 macOS 11.0+ ARM64

fastcluster-1.2.6-cp39-cp39-macosx_10_9_x86_64.whl (40.1 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

fastcluster-1.2.6-cp39-cp39-macosx_10_9_universal2.whl (67.6 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ universal2 (ARM64, x86-64)

fastcluster-1.2.6-cp38-cp38-win_amd64.whl (36.4 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

fastcluster-1.2.6-cp38-cp38-win32.whl (33.2 kB view hashes)

Uploaded CPython 3.8 Windows x86

fastcluster-1.2.6-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (184.4 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ ARM64

fastcluster-1.2.6-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (194.1 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

fastcluster-1.2.6-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (189.8 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

fastcluster-1.2.6-cp38-cp38-macosx_11_0_arm64.whl (37.6 kB view hashes)

Uploaded CPython 3.8 macOS 11.0+ ARM64

fastcluster-1.2.6-cp38-cp38-macosx_10_9_x86_64.whl (40.1 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

fastcluster-1.2.6-cp38-cp38-macosx_10_9_universal2.whl (67.6 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ universal2 (ARM64, x86-64)

fastcluster-1.2.6-cp37-cp37m-win_amd64.whl (36.5 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

fastcluster-1.2.6-cp37-cp37m-win32.whl (33.3 kB view hashes)

Uploaded CPython 3.7m Windows x86

fastcluster-1.2.6-cp37-cp37m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (184.7 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ ARM64

fastcluster-1.2.6-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (194.4 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

fastcluster-1.2.6-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (190.3 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

fastcluster-1.2.6-cp37-cp37m-macosx_10_9_x86_64.whl (40.1 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

fastcluster-1.2.6-cp36-cp36m-win_amd64.whl (36.9 kB view hashes)

Uploaded CPython 3.6m Windows x86-64

fastcluster-1.2.6-cp36-cp36m-win32.whl (33.5 kB view hashes)

Uploaded CPython 3.6m Windows x86

fastcluster-1.2.6-cp36-cp36m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (183.5 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ ARM64

fastcluster-1.2.6-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (193.1 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

fastcluster-1.2.6-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (189.0 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

fastcluster-1.2.6-cp36-cp36m-macosx_10_9_x86_64.whl (40.1 kB view hashes)

Uploaded CPython 3.6m macOS 10.9+ x86-64

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