Abstract
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.
Subject
General Physics and Astronomy
Reference7 articles.
1. Mining association rules between sets of items in large databases;Agrawal;Acm. Sigmod. Rec,1993
2. An efficient approach to mining indirect associtaions;Wan;J. Intell. INF. SYST,2006
3. Discovering and visualizing indirect associations between biomedical concepts;Tsuruoka;Bioinformatics,2011
4. Mining Indirect Association Rules for Web Recommendation;Przemysław;Int. J. Appl. Math. C. Sci,2009