fptools

Release 1.0

A pure python implementation of the FP-growth and FPmax algorithm for mining frequent itemsets (patterns).

Homepage PyPI Python

Keywords
frequent, pattern, itemset, mining, fpgrowth, fpmax
License
CC0-1.0
Install
pip install fptools==1.0

Documentation

Frequent Itemset Mining

A pure python implementation of the FP-growth [1] and FPmax [2] algorithm.

Installing

To build and install:

$ python setup.py install

Usage

To use from the command line:

$ python -m fptools -h

To use as a python library:

>>> import fptools as fp
>>> itemsets = [[1,2,5], [1,4,5]]
>>> fis = [iset for iset in fp.frequent_itemsets(itemsets, 2)]
>>> mfis = [iset for iset in fp.maximal_frequent_itemsets(itemsets, 2)]
>>> fis
[[1], [5], [1, 5]]
>>> mfis
[[5, 1]]

Tests

To run tests:

$ python test.py

Future Plans

  • A more complete set tests.
  • Including the support levels of the output itemsets.
  • Unrolling recursion and adding multithreading support.
  • Adding closed itemset mining.

References

[1] Han, Jiawei, Jian Pei, and Yiwen Yin. "Mining frequent patterns without candidate generation." ACM SIGMOD Record. Vol. 29. No. 2. ACM, 2000.

[2] Grahne, Gösta, and Jianfei Zhu. "High performance mining of maximal frequent itemsets." 6th International Workshop on High Performance Data Mining. 2003.

Stats

Dependencies
0
Dependent packages
0
Dependent repositories
0
Total releases
1
Latest release
First release
Forks
0
Watchers
1
Contributors
0
Repository size
302 KB
SourceRank
5

Development practices

Source repo 2FA enabled
TEXT!
Package manager 2FA enabled
TEXT!
Is security responsive
TEXT!
Dependencies are managed
TEXT!
Issue-free release available
TEXT!
Succession plan available
TEXT!
Package manager 2FA enabled
TEXT!

The Tidelift Subscription provides access to a continuously curated stream of human-researched and maintainer-verified data on open source packages and their licenses, releases, vulnerabilities, and development practices.

Learn more →

Releases

1.0

Something wrong with this page? Make a suggestion

Export .ABOUT file for this package

Last synced: 2021-02-15 16:34:00 UTC

Login to resync this project