Skip to main content

FP-Growth

https://img.shields.io/pypi/v/pyfpgrowth.svg https://img.shields.io/travis/evandempsey/fp-growth.svg Documentation Status

A Python implementation of the Frequent Pattern Growth algorithm.

Getting Started

You can install the package with pip:

pip install pyfpgrowth

Then, to use it in a project, inport it and use the find_frequent_patterns and generate_association_rules functions:

import pyfpgrowth

It is assumed that your transactions are a sequence of sequences representing items in baskets. The item IDs are integers:

transactions = [[1, 2, 5],
                [2, 4],
                [2, 3],
                [1, 2, 4],
                [1, 3],
                [2, 3],
                [1, 3],
                [1, 2, 3, 5],
                [1, 2, 3]]

Use find_frequent_patterns to find patterns in baskets that occur over the support threshold:

patterns = pyfpgrowth.find_frequent_patterns(transactions, 2)

Use generate_association_rules to find patterns that are associated with another with a certain minimum probability:

rules = pyfpgrowth.generate_association_rules(patterns, 0.7)

Credits

This package was created with Cookiecutter and the audreyr/cookiecutter-pypackage project template.

History

1.0 (2016-04-25)

  • First release on PyPI.

Release files for pyfpgrowth 1.0

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

Source distribution (sdist)

Source distribution for pyfpgrowth 1.0
File Size Uploaded
pyfpgrowth-1.0.tar.gz 1.6 MB Details

Release files / pyfpgrowth-1.0.tar.gz

Download URL pyfpgrowth-1.0.tar.gz
Size 1.6 MB
Tags Source
SHA-256 checksum
How to use checksums
a3e5780385241d90d3ae5cabcca767eb65427b0a908014d42164b3ea8899f1d0
BLAKE2b-256 checksum
How to use checksums
d24c8b7cd90b4118ff0286d6584909b99e1ca5642bdc9072fa5a8dd361c864a0
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Release history Release notifications | RSS feed

This release

1.0 This release

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