An efficient pattern growth approach for mining fault tolerant frequent itemsets
作者:
Highlights:
• Mining fault tolerant (FT) frequent itemsets are computationally expensive.
• Related algorithms are Apriori-like candidate generation-and-test approaches.
• Apriori-like algorithms generate exponential number of candidate itemsets.
• We propose mining FT frequent itemsets using frequent pattern growth approach.
• The proposed approach mines complete set of itemsets with less computational cost.
摘要
•Mining fault tolerant (FT) frequent itemsets are computationally expensive.•Related algorithms are Apriori-like candidate generation-and-test approaches.•Apriori-like algorithms generate exponential number of candidate itemsets.•We propose mining FT frequent itemsets using frequent pattern growth approach.•The proposed approach mines complete set of itemsets with less computational cost.
论文关键词:Fault tolerant frequent itemset mining,Frequent itemset mining,Pattern growth,Association rules mining
论文评审过程:Received 13 March 2019, Revised 27 September 2019, Accepted 20 October 2019, Available online 21 October 2019, Version of Record 31 October 2019.
论文官网地址:https://doi.org/10.1016/j.eswa.2019.113046