Data

Tools

Indexes

Applications

Experiments

Open Source Science

pyfpgrowth

Python implementation of the Frequent Pattern Growth algorithm

https://github.com/evandempsey/fp-growth

Science Score: 26.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Committers with academic emails
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (7.7%) to scientific vocabulary
Last synced: 10 months ago · JSON representation

Repository

Python implementation of the Frequent Pattern Growth algorithm

Basic Info
  • Host: GitHub
  • Owner: evandempsey
  • License: isc
  • Language: Python
  • Default Branch: master
  • Size: 1.61 MB
Statistics
  • Stars: 140
  • Watchers: 9
  • Forks: 55
  • Open Issues: 29
  • Releases: 1
Created almost 13 years ago · Last pushed 12 months ago
Metadata Files
Readme Changelog Contributing License Authors

README.rst 

===============================
FP-Growth
===============================

.. image:: https://img.shields.io/pypi/v/pyfpgrowth.svg
        :target: https://pypi.python.org/pypi/pyfpgrowth

.. image:: https://github.com/evandempsey/fp-growth/actions/workflows/ci.yml/badge.svg
        :target: https://github.com/evandempsey/fp-growth/actions/workflows/ci.yml

.. image:: https://readthedocs.org/projects/fp-growth/badge/?version=latest
        :target: https://readthedocs.org/projects/fp-growth/?badge=latest
        :alt: Documentation Status

.. image:: https://coveralls.io/repos/github/evandempsey/fp-growth/badge.svg
        :target: https://coveralls.io/github/evandempsey/fp-growth

A Python implementation of the Frequent Pattern Growth algorithm.

* Free software: ISC license
* Documentation: https://fp-growth.readthedocs.org.

Getting Started
---------------

You can install the package with pip::

    pip install pyfpgrowth

Then, to use it in a project, import 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)

``rules`` maps each antecedent to a list of ``(consequent, confidence)`` tuples.

Credits
---------

This package was created with Cookiecutter_ and the `audreyr/cookiecutter-pypackage`_ project template.

.. _Cookiecutter: https://github.com/audreyr/cookiecutter
.. _`audreyr/cookiecutter-pypackage`: https://github.com/audreyr/cookiecutter-pypackage

Owner

  • Name: Evan Dempsey
  • Login: evandempsey
  • Kind: user
  • Location: Dublin

GitHub Events

Total
  • Issues event: 1
  • Watch event: 5
  • Issue comment event: 12
  • Push event: 15
  • Pull request event: 18
  • Create event: 11
Last Year
  • Issues event: 1
  • Watch event: 5
  • Issue comment event: 12
  • Push event: 15
  • Pull request event: 18
  • Create event: 11

Committers

Last synced: about 1 year ago

All Time
  • Total Commits: 32
  • Total Committers: 1
  • Avg Commits per committer: 32.0
  • Development Distribution Score (DDS): 0.0
Past Year
  • Commits: 8
  • Committers: 1
  • Avg Commits per committer: 8.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Evan Dempsey e****y@g****m 32

Issues and Pull Requests

Last synced: 11 months ago

All Time
  • Total issues: 18
  • Total pull requests: 20
  • Average time to close issues: about 7 hours
  • Average time to close pull requests: about 2 months
  • Total issue authors: 16
  • Total pull request authors: 7
  • Average comments per issue: 1.94
  • Average comments per pull request: 0.85
  • Merged pull requests: 8
  • Bot issues: 0
  • Bot pull requests: 4
Past Year
  • Issues: 1
  • Pull requests: 11
  • Average time to close issues: N/A
  • Average time to close pull requests: 6 minutes
  • Issue authors: 1
  • Pull request authors: 1
  • Average comments per issue: 0.0
  • Average comments per pull request: 0.91
  • Merged pull requests: 8
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • ihsansatriawan (3)
  • ninoarsov (1)
  • Cp-John (1)
  • xiaogugu (1)
  • Aditya-1500 (1)
  • zoeleesss (1)
  • DUTANGx (1)
  • Rbain2 (1)
  • ashishkg0022 (1)
  • TtCWH (1)
  • SihamAmarouche (1)
  • edoniti (1)
  • mjpieters (1)
  • Andhu7 (1)
  • yanxiang007 (1)
Pull Request Authors
  • evandempsey (17)
  • dependabot[bot] (4)
  • spchjken (1)
  • enfeizhan (1)
  • Billy4195 (1)
  • L-v-M (1)
  • bluewhale333 (1)
Top Labels
Issue Labels
Pull Request Labels
codex (14) dependencies (4)

Packages

  • Total packages: 2
  • Total downloads:
    • pypi 5,834 last-month
  • Total dependent packages: 1
    (may contain duplicates)
  • Total dependent repositories: 40
    (may contain duplicates)
  • Total versions: 2
  • Total maintainers: 1
pypi.org: pyfpgrowth

A Python implementation of the Frequent Pattern Growth algorithm.

  • Versions: 1
  • Dependent Packages: 1
  • Dependent Repositories: 38
  • Downloads: 5,834 Last month
Rankings
Dependent repos count: 2.4%
Downloads: 3.1%
Average: 5.5%
Forks count: 5.6%
Stargazers count: 6.1%
Dependent packages count: 10.0%
Maintainers (1)
evandempsey
Last synced: 11 months ago
conda-forge.org: pyfpgrowth

A Python implementation of the Frequent Pattern Growth algorithm.

  • Versions: 1
  • Dependent Packages: 0
  • Dependent Repositories: 2
Rankings
Dependent repos count: 20.2%
Forks count: 24.5%
Stargazers count: 31.0%
Average: 31.8%
Dependent packages count: 51.6%
Last synced: 11 months ago

Dependencies

requirements.txt pypi
  • coverage *
  • coveralls *
requirements_dev.txt pypi
  • PyYAML ==3.11 development
  • Sphinx ==1.3.1 development
  • bumpversion ==0.5.3 development
  • coverage ==4.0 development
  • cryptography ==1.0.1 development
  • flake8 ==2.4.1 development
  • tox ==2.1.1 development
  • watchdog ==0.8.3 development
  • wheel ==0.23.0 development
.github/workflows/ci.yml actions
  • actions/checkout v3 composite
  • actions/setup-python v4 composite
  • coverallsapp/github-action v2 composite
setup.py pypi