TITLE:
Backward Support Computation Method for Positive and Negative Frequent Itemset Mining
AUTHORS:
Mrinmoy Biswas Akash, Indrani Mandal, Md. Selim Al Mamun
KEYWORDS:
Data Mining, Positive Frequent Itemset, Negative Frequent Itemset, Association Rule, Backward Support
JOURNAL NAME:
Journal of Data Analysis and Information Processing,
Vol.11 No.1,
February
6,
2023
ABSTRACT: Association rules mining is a major data mining field that leads to
discovery of associations and correlations
among items in today’s big data environment. The conventional
association rule mining focuses mainly on positive itemsets generated from
frequently occurring itemsets (PFIS). However, there has been a significant
study focused on infrequent itemsets with utilization of negative association
rules to mine interesting frequent itemsets (NFIS) from transactions. In this
work, we propose an efficient backward calculating negative frequent itemset
algorithm namely EBC-NFIS for computing backward supports that can extract both positive and negative
frequent itemsets synchronously from
dataset. EBC-NFIS algorithm is based on popular e-NFIS algorithm that computes supports of negative itemsets from the supports of
positive itemsets. The proposed algorithm makes use of previously computed
supports from memory to minimize the computation time. In addition, association
rules, i.e. positive and negative
association rules (PNARs) are generated from discovered frequent itemsets using
EBC-NFIS algorithm. The efficiency of the proposed algorithm is verified by
several experiments and comparing results with e-NFIS algorithm. The
experimental results confirm that the
proposed algorithm successfully discovers NFIS and PNARs and runs significantly faster than conventional e-NFIS algorithm.