Skip to main content

forest-fire-clustering

Clustering Method Inspired by Forest Fire Dynamics

Description

Forest Fire Clustering is an efficient and interpretable clustering method for discovering and validating cell types in single-cell sequencing analysis. Different than the existing methods, our clustering algorithm makes minimal prior assumptions about the data and provides point-wise posterior probabilities for internal validation. Additionally, it computes point-wise label entropies that can highlight novel transition cell types de novo along developmental pseudo-time manifolds. Lastly, our inductive algorithm is able to make robust inferences in an online-learning context.

Algorithm Overview

Getting Started

Dependencies

  • python >= 3.6
    • numpy
    • scipy
    • scikit-learn
    • numba

Installing

Estimated time: 2 mins

pip install forest-fire-clustering

Executing program

"X" is a [sample x feature] matrix

To generate clustering:

from forest_fire_clustering.forest_fire_clustering import FFC
cluster_obj = FFC()
cluster_obj.preprocess(X)
cluster_obj.fit(fire_temp=100)
cluster_obj.cluster_labels

To validate the results:

cluster_obj.validate()
cluster_obj.entropy()
cluster_obj.pval()

cluster_obj.entropy_list # list of entropies of the data point
cluster_obj.pval_list # list of posterior significance values

Authors

Zhanlin Chen, Jeremy Goldwasser, Philip Tuckman, Jing Zhang, Mark Gerstein

Release files for forest-fire-clustering 0.0.25

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for forest-fire-clustering 0.0.25
File Size Uploaded
forest_fire_clustering-0.0.25.tar.gz 5.3 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for forest-fire-clustering 0.0.25
File Interpreter ABI Platform
forest_fire_clustering-0.0.25-py3-none-any.whl Python 3 none any Details

Total release size: 11.1 kB

Release files / forest_fire_clustering-0.0.25.tar.gz

Download URL forest_fire_clustering-0.0.25.tar.gz
Size 5.3 kB
Tags Source
SHA-256 checksum
How to use checksums
070c63a1c6ef24401986fc4d4a91c4f2dbc9e61aeb2b3e063144c7d89c85a800
BLAKE2b-256 checksum
How to use checksums
b8fddf300163f7ca7e6950f01be1bae851335882fe59d141144013f509d3c413
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.8.0 pkginfo/1.8.2 readme-renderer/32.0 requests/2.26.0 requests-toolbelt/0.9.1 urllib3/1.26.7 tqdm/4.62.3 importlib-metadata/4.8.1 keyring/23.1.0 rfc3986/2.0.0 colorama/0.4.4 CPython/3.9.7

Release files / forest_fire_clustering-0.0.25-py3-none-any.whl

Download URL forest_fire_clustering-0.0.25-py3-none-any.whl
Size 5.8 kB
Tags Python 3
SHA-256 checksum
How to use checksums
238c8c9d90ba2cf0bf911665b98e6eac0804df5565e93b8354215f46c056ae90
BLAKE2b-256 checksum
How to use checksums
10d55681ccded786ef221ff5fb84ddab29dfc973538c1fad6abb1a96724a365e
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.8.0 pkginfo/1.8.2 readme-renderer/32.0 requests/2.26.0 requests-toolbelt/0.9.1 urllib3/1.26.7 tqdm/4.62.3 importlib-metadata/4.8.1 keyring/23.1.0 rfc3986/2.0.0 colorama/0.4.4 CPython/3.9.7

Release history Release notifications | RSS feed

This release

0.0.25 This release

2 release files

0.0.9

2 release files

0.0.8

1 release file

0.0.7

1 release file

0.0.6

1 release file

0.0.5

1 release file

0.0.4

1 release file

0.0.3

1 release file

0.0.2

1 release file

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page