In the algorithm the items and the sequence are discussed respectively, and the time join method is used to introduce the candidate sets, so the frequent sets can be gotten.
In light of the relationship between the optimal TSP tours and spanning trees,the minimum spanning 1-tree and a new measurement are introduced into the ant colony algorithm to construct dynamic candidate sets.
FP growth as a algorithm of mining frequent itemsets,compared with some algorithms for frequent itemsets based Apriori, is characteristic of having no use of many candidate itemsets.