A NEW EXTRACTION OPTIMIZATION APPROACH TO FREQUENT 2 ITEMSETS

In this paper, we propose a new optimization approach to the APRIORI reference algorithm (AGR 94) for2-itemsets (sets of cardinal 2). The approach used is based on two-item sets. We start by calculating the 1-itemets supports (cardinal 1 sets), then we prune the 1-itemsets not frequent and keep only those that arefrequent (ie those with the item sets whose values are greater than or equal to a fixed minimum threshold).During the second iteration, we sort the frequent 1-itemsets in descending order of their respectivesupports and then we form the 2-itemsets. In this way the rules of association are discovered more quickly.Experimentally, the comparison of our algorithm OPTI2I with APRIORI, PASCAL, CLOSE and MAXMINER, shows its efficiency on weakly correlated data. Our work has also led to a classical model of sideby-side classification of items that we have obtained by establishing a relationship between the differentsets of 2-itemsets.