Abstract: in order to resolve frequent pattern mining problem efficiently, redundant operation and temporary data in FP-growth algorithm are analyzed, data structure FPR tree and FPR-list are imported, the method of conditional pattern base generation and storage i

Key words: Association rule, Frequent pattern, FP-Reference-Tree/List, FPRSG algorithm, Conditional pattern base