An implement for FP-tree algorithm which used to mine frequent item set and association rules.

FPtree f supp conf

f: inupt file name, supp: minimum support threshold, conf: confidence.

item1,item2,item3

item1,item3

item2,item3,item4,item5

Item class and ItemSet class is used to describe transaction data for more convenient usage.

Node class is the node struct for FPtree. FPtree class is used to construct FP-tree.

class Arules, which is the most important class for this procedure, is used to mine frequent item set and association rules.

class test is used to test FP-tree class.

main function, which is used to process input ,output and call the function of Arules class.