Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

A NEW EXTRACTION OPTIMIZATION APPROACH TO FREQUENT 2 ITEMSETS

Authors: Kouadio Prosper, KIMOU;

A NEW EXTRACTION OPTIMIZATION APPROACH TO FREQUENT 2 ITEMSETS

Abstract

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. 

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average