@inproceedings{stumme01conceptualclustering, address = {Universität Dortmund 763}, author = {Stumme, G. and Taouil, R. and Bastide, Y. and Lakhal, L.}, booktitle = {Proc. GI-Fachgruppentreffen Maschinelles Lernen (FGML'01)}, editor = {Klinkenberg, R. and Rüping, S. and Fick, A. and Henze, N. and Herzog, C. and Molitor, R. and Schröder, O.}, interhash = {c99f2ae002435208c58f9244d298a10b}, intrahash = {f4ec21d5f63dbc213a3a6eae076c4b62}, month = {October}, title = {Conceptual Clustering with Iceberg Concept Lattices}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2001/FGML01.pdf}, year = 2001 } @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}, 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 } @inbook{lakhal2005efficient, abstract = {Association rules are a popular knowledge discovery technique for warehouse basket analysis. They indicate which items of the warehouse are frequently bought together. The problem of association rule mining has first been stated in 1993. Five years later, several research groups discovered that this problem has a strong connection to Formal Concept Analysis (FCA). In this survey, we will first introduce some basic ideas of this connection along a specific algorithm, \titanic, and show how FCA helps in reducing the number of resulting rules without loss of information, before giving a general overview over the history and state of the art of applying FCA for association rule mining.}, address = {Heidelberg}, author = {Lakhal, Lotfi and Stumme, Gerd}, booktitle = {Formal Concept Analysis: Foundations and Applications}, editor = {Ganter, Bernhard and Stumme, Gerd and Wille, Rudolf}, ee = {http://dx.doi.org/10.1007/11528784_10}, interhash = {f5777a0f9dccfcf4f9968119d77297fc}, intrahash = {2b350f817428e4c6c7259cd279815091}, pages = {180-195}, publisher = {Springer}, series = {LNAI}, title = {Efficient Mining of Association Rules Based on Formal Concept Analysis}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/lakhal2005efficient.pdf}, volume = 3626, year = 2005 } @inproceedings{kdml26, abstract = {We study the problem of listing all closed sets of a closure operator $\sigma$ that is a partial function on the power set of some finite ground set $E$, i.e., $\sigma : {\cal F} \to {\cal F}$ with ${\cal F} \subseteq {\cal P}(E)$. A very simple divide-and-conquer algorithm is analyzed that correctly solves this problem if and only if the domain of the closure operator is a strongly accessible set system. Strong accessibility is a strict relaxation of greedoids as well as of independence systems. This algorithm turns out to have delay $O (|E| (T_{\cal F} +T_\sigma + |E|))$ and space $O(|E| + S_{\cal F} S_\sigma)$, where $T_{\cal F}$, $S_{\cal F}$, $T_\sigma$, and $S_\sigma$ are the time and space complexities of checking membership in $\cal F$ and computing $\sigma$, respectively. In contrast, we show that the problem becomes intractable for accessible set systems. We relate our results to the data mining problem of listing all support-closed patterns of a dataset and show that there is a corresponding closure operator for all datasets if and only if the set system satisfies a certain confluence property.}, address = {Kassel, Germany}, author = {Boley, Mario and Horvath, Tamas and Poigne, Axel and Wrobel., Stefan}, booktitle = {Proceedings of LWA2010 - Workshop-Woche: Lernen, Wissen {\&} Adaptivitaet}, crossref = {lwa2010}, editor = {Atzmüller, Martin and Benz, Dominik and Hotho, Andreas and Stumme, Gerd}, interhash = {49ca7e8ee8dcb2236232e9653cb576d1}, intrahash = {75f0dabe405564eb640a8261edfce283}, presentation_end = {2010-10-06 10:45:00}, presentation_start = {2010-10-06 10:22:30}, room = {0446}, session = {kdml4}, title = {Listing closed sets of strongly accessible set systems with applications to data}, track = {kdml}, url = {http://www.kde.cs.uni-kassel.de/conf/lwa10/papers/kdml26.pdf}, year = 2010 } @article{bastide02unalogorithme, author = {Bastide, Y. and Taouil, R. and Pasquier, N. and Stumme, G. and Lakhal, L.}, comment = {alpha}, interhash = {57813a40a2892bdbdae79116ce2f9d5a}, intrahash = {494ab134ddccac2af4a1d4a7cb52a78d}, journal = {Technique et Science Informatiques (TSI)}, number = 1, pages = {65-95}, title = {Pascal: un alogorithme d'extraction des motifs fréquents}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2001/TSI01.pdf}, volume = 21, year = 2002 } @inproceedings{stumme00fast, author = {Stumme, G. and Taouil, R. and Bastide, Y. and Pasquier, N. and Lakhal, L.}, booktitle = {Proc. 7th Intl. Workshop on Knowledge Representation Meets Databases}, comment = {alpha}, editor = {Bouzeghoub, M. and Klusch, M. and Nutt, W. and Sattler, U.}, interhash = {12f70b6e4c9bd5fbbec7aea5aba76a89}, intrahash = {dcfad94fb256027fbe41150d5ca35d5f}, note = {\url{http://ceur-ws.org/Vol-29.} {P}art of \cite{stumme02computing}}, title = {Fast Computation of Concept Lattices Using Data Mining Techniques}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2000/KRDB00.pdf}, year = 2000 } @techreport{stumme99conceptualknowledge, author = {Stumme, G.}, comment = {alpha}, institution = {TU Darmstadt}, interhash = {c33970150f97bad7972281e38b42738f}, intrahash = {6d562dc043ba698acee8a83ce35bde6e}, title = {Conceptual Knowledge Discovery with Frequent Concept Lattices}, type = {{FB}4-{P}reprint 2043}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/1999/P2043.pdf}, year = 1999 } @inproceedings{bastide00levelwise, address = {France}, author = {Bastide, Y. and Taouil, R. and Pasquier, N. and Stumme, G. and Lakhal, L.}, booktitle = {Actes des 16ièmes Journées Bases de Données Avancées}, comment = {alpha}, interhash = {a3181cc73b190099592107cf465c4e43}, intrahash = {a11de6a74851c7076452159d1b12489b}, month = {Oct 24-27}, pages = {307-322}, publisher = {Blois}, title = {Levelwise Search of Frequent Patterns}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2000/BDA00.pdf}, year = 2000 } @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}, 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{stumme02computing, author = {Stumme, G. and Taouil, R. and Bastide, Y. and Pasqier, N. and Lakhal, L.}, comment = {alpha}, interhash = {5d7f2955cda84c348e5224c929829823}, intrahash = {a590bd9ffa84e218d2d78c36feea9e1d}, journal = {{J.} Data and KnowledgeEngineering (DKE)}, number = 2, pages = {189-222}, title = {Computing Iceberg Concept Lattices with {Titanic}}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2002/stumme2002computing.pdf}, volume = 42, year = 2002 } @inbook{lakhal2005efficient, abstract = {Association rules are a popular knowledge discovery technique for warehouse basket analysis. They indicate which items of the warehouse are frequently bought together. The problem of association rule mining has first been stated in 1993. Five years later, several research groups discovered that this problem has a strong connection to Formal Concept Analysis (FCA). In this survey, we will first introduce some basic ideas of this connection along a specific algorithm, \titanic, and show how FCA helps in reducing the number of resulting rules without loss of information, before giving a general overview over the history and state of the art of applying FCA for association rule mining.}, address = {Heidelberg}, author = {Lakhal, Lotfi and Stumme, Gerd}, booktitle = {Formal Concept Analysis: Foundations and Applications}, editor = {Ganter, Bernhard and Stumme, Gerd and Wille, Rudolf}, ee = {http://dx.doi.org/10.1007/11528784_10}, interhash = {f5777a0f9dccfcf4f9968119d77297fc}, intrahash = {2b350f817428e4c6c7259cd279815091}, pages = {180-195}, publisher = {Springer}, series = {LNAI}, title = {Efficient Mining of Association Rules Based on Formal Concept Analysis}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/lakhal2005efficient.pdf}, volume = 3626, year = 2005 } @inproceedings{stumme02efficient, address = {Heidelberg}, author = {Stumme, G.}, booktitle = {Database and Expert Systems Applications. Proc. DEXA 2002}, editor = {Hameurlain, A. and Cicchetti, R. and Traunmüller, R.}, interhash = {56611a15d60e2711a0aafc257715c03d}, intrahash = {0adce6a0db24566bb55d6e2d6667c8e7}, pages = {534-546}, publisher = {Springer}, series = {LNCS}, title = {Efficient Data Mining Based on Formal Concept Analysis}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2002/DEXA02.pdf}, volume = 2453, year = 2002 } @inproceedings{stumme01conceptualclustering, address = {Universität Dortmund 763}, author = {Stumme, G. and Taouil, R. and Bastide, Y. and Lakhal, L.}, booktitle = {Proc. GI-Fachgruppentreffen Maschinelles Lernen (FGML'01)}, editor = {Klinkenberg, R. and Rüping, S. and Fick, A. and Henze, N. and Herzog, C. and Molitor, R. and Schröder, O.}, interhash = {c99f2ae002435208c58f9244d298a10b}, intrahash = {f4ec21d5f63dbc213a3a6eae076c4b62}, month = {October}, title = {Conceptual Clustering with Iceberg Concept Lattices}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2001/FGML01.pdf}, year = 2001 } @inproceedings{bastide00miningminimal, address = {Heidelberg}, author = {Bastide, Y. and Pasquier, N. and Taouil, R. and Stumme, G. and Lakhal, L.}, booktitle = {Computational Logic --- CL 2000 Proc. CL'00}, editor = {Lloyd, J. and Dahl, V. and Furbach, U. and Kerber, M. and Laus, K.-K. and Palamidessi, C. and Pereira, L.M. and Sagiv, Y. and Stuckey, P.J.}, interhash = {dc10d0ad3c40463f049ac775cb250f3d}, intrahash = {25fa3431e7bdd7057f9b80a7385cd718}, page = {972-986}, publisher = {Springer}, series = {LNAI}, title = {Mining Minimal Non-Redundant Association Rules Using Frequent Closed Itemsets}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2000/DOOD00.pdf}, volume = 1861, year = 2000 } @article{bastide00miningfrequent, author = {Bastide, Y. and Taouil, R. and Pasquier, N. and Stumme, G. and Lakhal, L.}, interhash = {86c9586115ef1c7ec8539257849d9842}, intrahash = {1e79f8ba76044d2c78cea441eeba84aa}, journal = {SIGKDD Explorations, Special Issue on Scalable Algorithms}, number = 2, pages = {71-80}, title = {Mining Frequent Patterns with Counting Inference.}, volume = 2, year = 2000 } @inproceedings{stumme01intelligent, address = {Heidelberg}, author = {Stumme, G. and Taouil, R. and Bastide, Y. and Pasquier, N. and Lakhal, L.}, booktitle = {KI 2001: Advances in Artificial Intelligence. KI 2001}, editor = {Baader, F. and Brewker, G. and Eiter, T.}, interhash = {15d7d015c8820a41323ab4e7639ff151}, intrahash = {d93292a7637bd2061b67f4934e7dde46}, pages = {335-350}, publisher = {Springer}, series = {LNAI}, title = {Intelligent Structuring and Reducing of Association Rules and with Formal Concept Analysis}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2001/KI01.pdf}, volume = 2174, year = 2001 } @article{tkde06, author = {Lucchese, Claudio and Orlando, Salvatore and Perego, Raffaele}, interhash = {33820f389bc1f6bdb96f5a8f925df879}, intrahash = {3aff1098bf9828a0c6683f07145d60bb}, journal = {IEEE Transactions On Knowledge and Data Engineering}, number = 1, pages = {21--36}, title = {Fast and Memory Efficient Mining of Frequent Closed Itemsets}, volume = 18, year = 2006 } @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 } @inproceedings{boulicaut00approximation, author = {Boulicaut, Jean-Francois and Bykowski, Artur and Rigotti, Christophe}, booktitle = {Principles of Data Mining and Knowledge Discovery}, interhash = {bcaa8a570d6b987b6171c4b7aff7cacd}, intrahash = {7e53b931a9ba3d36c7536f31901376bf}, pages = {75-85}, title = {Approximation of Frequency Queris by Means of Free-Sets}, url = {citeseer.ist.psu.edu/boulicaut00approximation.html}, year = 2000 }