pyFP-Tree

Frequent pattern tree algorithm using Python

Alogroithm from Han J, Pei J, Yin Y. Mining frequent patterns without candidate generation[C]//ACM SIGMOD Record. ACM, 2000, 29(2): 1-12. (https://www.cs.sfu.ca/~jpei/publications/sigmod00.pdf)

用python运行程序后,会要求输入minimum support threshold,输入后程序会先后给出:a. 每个商品被购买的次数;b. 经过minimum support threshold筛选并排序后的商品顺序;c.每次交易的(ordered) frequent items; d.建树的过程; e. 最后生成的树;f.要求输入两个商品代号; g. 程序给出同时购买过这两个商品的总人数

LICENSE: MIT License