The NTarp clustering algorithm
Project description
NTarp
A Scikit-Learn implementation of the NTarp clustering algorithm, originally introduced here and developed further here.
The objective function of NTarp is the minimum normalized within-ss, and so this also necessarily includes an efficient way of computing this. The method used here is comparable to CKmeans.1d.dp in terms of algorithmic efficiency, but roughly twice as fast in practice (at least in my testing).
Installation
pip install ntarp
Usage
The main interface is the ntarp.NTarp object, which uses the sklearn cluster interface, through the fit and predict methods. In addition the withinss function is available as ntarp.separability.w.
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 ntarp-0.0.2.tar.gz.
File metadata
- Download URL: ntarp-0.0.2.tar.gz
- Upload date:
- Size: 6.6 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.11.0
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 6541a74a45dec844e79f710bb83c203d424d258bc3fb7664a72fa71d79decea7 |
|
| MD5 | 855eeef868e0a893fa1050a17d88d269 |
|
| BLAKE2b-256 | 4edc7739ba751b660ee5843aa368d43220b838729e9e51d1b037bdcb6072207b |
File details
Details for the file ntarp-0.0.2-py3-none-any.whl.
File metadata
- Download URL: ntarp-0.0.2-py3-none-any.whl
- Upload date:
- Size: 7.3 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.11.0
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 053e6c4a9226f2ceb87e86c4d2553124494b0a97386160b6c03f560a2fb84389 |
|
| MD5 | 8ac417921db875c28241f1a37eb709db |
|
| BLAKE2b-256 | f5c22398358a4f29b313fee78dca73584533831c87e1ad91bf02be5545bd5720 |
