Jan 1999 | Nicolas Pasquier, Yves Bastide, Rafik Taouil, Lotfi Lakhal
The paper "Discovering Frequent Closed Itemsets for Association Rules" by Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhali addresses the problem of finding frequent itemsets in a database. The authors propose a new algorithm called A-Close, which uses a closure mechanism based on the Galois connection to construct the closed itemset lattice, a sub-order of the itemset lattice. This approach reduces the search space and improves efficiency, especially for dense and correlated data. The closed itemset lattice is closely related to the Galois lattice or concept lattice, and the authors show that the set of all frequent closed itemsets suffices to determine a reduced set of association rules. The A-Close algorithm is evaluated through experiments on synthetic and census data, demonstrating its effectiveness and efficiency compared to the Apriori algorithm, particularly for correlated data. The paper also discusses the scalability of A-Close and its potential applications in unsupervised classification.The paper "Discovering Frequent Closed Itemsets for Association Rules" by Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhali addresses the problem of finding frequent itemsets in a database. The authors propose a new algorithm called A-Close, which uses a closure mechanism based on the Galois connection to construct the closed itemset lattice, a sub-order of the itemset lattice. This approach reduces the search space and improves efficiency, especially for dense and correlated data. The closed itemset lattice is closely related to the Galois lattice or concept lattice, and the authors show that the set of all frequent closed itemsets suffices to determine a reduced set of association rules. The A-Close algorithm is evaluated through experiments on synthetic and census data, demonstrating its effectiveness and efficiency compared to the Apriori algorithm, particularly for correlated data. The paper also discusses the scalability of A-Close and its potential applications in unsupervised classification.