The Research of FP-Growth Method Based on Apriori Algorithm in MDSS
Min Li, Chunyan Wang, Yan Yuguang · 2010
The paper mainly discussed The Application of the Model_FP based on Apriori algorithm in MDSS. FP-Growth algorithm based on frequent pattern growth (frequent-pattern growth referred to as FP-growth) model - model Model_FP, it has taken the following sub-rule strategy: frequent item sets will be provided to a frequent pattern database compression tree (or FP-tree), but remains set of related information items, then, will take this compressed database into a set of the database (a special type of projection database), each associated with a frequent item, and were excavated each database. FP-growth method will change find long frequent patterns to find the problem into a number of short-recursive mode, then connect the suffix. It uses the least frequent items as suffix, to provide a good selectivity, and the method reduces the search overhead.