An Effective Algorithm for Mining Indirect Association Rules

Abstract

In order to solve the problem that it is necessary to scan the database many times and produce unnecessary frequent itemsets in the process of mining indirect association rules, a new algorithm FPI-mine based on FP-Tree is designed to mine the indirect association rules in transaction database. Firstly, FP-Tree is constructed, and then the indirect item pairs and intermediate support sets of all frequent items are found. Finally, all the indirect association rules are obtained by mining algorithm. It can directly mine indirect association rules without generating all frequent itemsets. Finally, the effectiveness of the algorithm is verified by experiments.