@article{pasquier1999efficient, abstract = {Discovering association rules is one of the most important task in data mining. Many efficient algorithms have been proposed in the literature. The most noticeable are Apriori, Mannila's algorithm, Partition, Sampling and DIC, that are all based on the Apriori mining method: pruning the subset lattice (itemset lattice). In this paper we propose an efficient algorithm, called Close, based on a new mining method: pruning the closed set lattice (closed itemset lattice). This lattice, which is a sub-order of the subset lattice, is closely related to Wille's concept lattice in formal concept analysis. Experiments comparing Close to an optimized version of Apriori showed that Close is very efficient for mining dense and/or correlated data such as census style data, and performs reasonably well for market basket style data. }, author = {Pasquier, Nicolas and Bastide, Yves and Taouil, Rafik and Lakhal, Lotfi}, doi = {http://dx.doi.org/10.1016/S0306-4379(99)00003-4}, interhash = {14f55460561c18e8d47a1ffaad6bb738}, intrahash = {dd4cac14856b487b0819ebe042301d56}, issn = {0306-4379}, journal = {Information Systems }, number = 1, pages = {25 - 46}, title = {Efficient mining of association rules using closed itemset lattices }, url = {http://www.sciencedirect.com/science/article/pii/S0306437999000034}, volume = 24, year = 1999 } @article{pasquier2005generating, author = {Pasquier, Nicolas and Taouil, Rafik and Bastide, Yves and Stumme, Gerd and Lakhal, Lotfi}, comment = {alpha}, interhash = {cb0ee99fae39f2a5e0af5be9d97978f5}, intrahash = {40f59a7fa7ce5015f9ee81709db89de0}, journal = {Journal Intelligent Information Systems (JIIS)}, number = 1, pages = {29-60}, privnote = {alpha}, publisher = {Kluwer Academic Publishers}, title = {Generating a Condensed Representation for Association Rules}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/pasquier2005generating.pdf}, volume = 24, year = 2005 } @article{pasquier2005generating, author = {Pasquier, Nicolas and Taouil, Rafik and Bastide, Yves and Stumme, Gerd and Lakhal, Lotfi}, comment = {alpha}, interhash = {cb0ee99fae39f2a5e0af5be9d97978f5}, intrahash = {40f59a7fa7ce5015f9ee81709db89de0}, journal = {Journal Intelligent Information Systems (JIIS)}, number = 1, pages = {29-60}, privnote = {alpha}, publisher = {Kluwer Academic Publishers}, title = {Generating a Condensed Representation for Association Rules}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/pasquier2005generating.pdf}, volume = 24, year = 2005 } @inproceedings{pasquier98pruning, author = {Pasquier, Nicolas and Bastide, Yves and Taouil, Rafik and Lakhal, Lotfi}, booktitle = {Bases de Donn�es Avanc�es}, crossref = {conf/bda/1998}, date = {2006-09-14}, editor = {Bouzeghoub, Mokrane}, interhash = {74868c54bf26d7cec48c0f8f219d5e67}, intrahash = {20dd28b712c5380c17f536734fb1a804}, title = {Pruning closed itemset lattices for associations rules.}, url = {http://dblp.uni-trier.de/db/conf/bda/bda98.html#PasquierBTL98}, year = 1998 } @inproceedings{pasquier98pruning, author = {Pasquier, Nicolas and Bastide, Yves and Taouil, Rafik and Lakhal, Lotfi}, booktitle = {Bases de Données Avancées}, crossref = {conf/bda/1998}, date = {2006-09-14}, editor = {Bouzeghoub, Mokrane}, interhash = {74868c54bf26d7cec48c0f8f219d5e67}, intrahash = {2fcd39ace346867762f3e6abe5a35ccb}, title = {Pruning closed itemset lattices for associations rules.}, url = {http://dblp.uni-trier.de/db/conf/bda/bda98.html#PasquierBTL98}, year = 1998 }