Skip to content

(School project) Machine Learning: Frequent pattern tree algorithm in Python

License

Notifications You must be signed in to change notification settings

Ev3rlasting/pyFP-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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

About

(School project) Machine Learning: Frequent pattern tree algorithm in Python

Resources

License

Stars

Watchers

Forks

Languages