Open AccessAn Effective Algorithm for Mining Indirect Association Rules
Author(s) -
Qiaoling Duan
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1757/1/012127
Subject(s) - association rule learning , data mining , database transaction , computer science , association (psychology) , process (computing) , apriori algorithm , tree (set theory) , algorithm , mathematics , database , mathematical analysis , philosophy , epistemology , operating system
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.