Skip to main content

a hierachical clustering algorithm based on information theory

Project description

Travis Appveyor

Python binding


How to build

The binding uses Cython. To package the library, use python bdist_wheel. Install the package by pip install --user pspartition. Below is the pre-built binary packages:

Platform py3.6 py3.7
Windows T T
Linux T T

Demo code

import pspartition # classify the three data points shown in the above figure
g = pspartion.PsPartition(3, [(0,1,1),(1,2,1),(0,2,5)]) # index started from zero, similarity is 5 for vertex 0 and 2 # default to use psp_i algorithm to classify them
print(g.get_critical_values()) # [2,5]
print(g.get_partitions()) # get the result which has at least 2 categories, which is [0,1,0]


  • Version 0.2: expose PSP (C++) class, which is high customizable in python.
  • Version 0.3: expose PyGraphPDT (C++) class, which has similar API as PyGraph but different inner implementation.
  • Version 0.5: expose run_psp_i for InfoCluster.
  • Version 0.7: change the python binding name from info_cluster to pspartition.

Project details

Download files

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

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distributions

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