Author | Title | Year | Journal/Proceedings | Reftype | DOI/URL |
---|---|---|---|---|---|
Lakhal, L. & Stumme, G. | Efficient Mining of Association Rules Based on Formal Concept Analysis | 2005 | Vol. 3626Formal Concept Analysis: Foundations and Applications, pp. 180-195 |
inbook | URL |
Abstract: Association rules are a popular knowledge discovery technique for
rehouse basket analysis. They indicate which items of the rehouse are frequently bought together. The problem of association le mining has first been stated in 1993. Five years later, several search groups discovered that this problem has a strong connection Formal Concept Analysis (FCA). In this survey, we will first troduce some basic ideas of this connection along a specific gorithm, and show how FCA helps in reducing the number resulting rules without loss of information, before giving a neral overview over the history and state of the art of applying A for association rule mining. |
|||||
BibTeX:
@inbook{lakhal2005efficient, author = {Lakhal, Lotfi and Stumme, Gerd}, title = {Efficient Mining of Association Rules Based on Formal Concept Analysis}, booktitle = {Formal Concept Analysis: Foundations and Applications}, publisher = {Springer}, year = {2005}, volume = {3626}, pages = {180-195}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/lakhal2005efficient.pdf} } |
|||||
Lakhal, L. & Stumme, G. | Efficient Mining of Association Rules Based on Formal Concept Analysis | 2005 | Vol. 3626Formal Concept Analysis: Foundations and Applications, pp. 180-195 |
inbook | URL |
Abstract: Association rules are a popular knowledge discovery technique for
rehouse basket analysis. They indicate which items of the rehouse are frequently bought together. The problem of association le mining has first been stated in 1993. Five years later, several search groups discovered that this problem has a strong connection Formal Concept Analysis (FCA). In this survey, we will first troduce some basic ideas of this connection along a specific gorithm, and show how FCA helps in reducing the number resulting rules without loss of information, before giving a neral overview over the history and state of the art of applying A for association rule mining. |
|||||
BibTeX:
@inbook{lakhal2005efficient, author = {Lakhal, Lotfi and Stumme, Gerd}, title = {Efficient Mining of Association Rules Based on Formal Concept Analysis}, booktitle = {Formal Concept Analysis: Foundations and Applications}, publisher = {Springer}, year = {2005}, volume = {3626}, pages = {180-195}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/lakhal2005efficient.pdf} } |
|||||
Pasquier, N., Taouil, R., Bastide, Y., Stumme, G. & Lakhal, L. | Generating a Condensed Representation for Association Rules [BibTeX] |
2005 | Journal Intelligent Information Systems (JIIS) Vol. 24(1), pp. 29-60 |
article | URL |
BibTeX:
@article{pasquier2005generating, author = {Pasquier, Nicolas and Taouil, Rafik and Bastide, Yves and Stumme, Gerd and Lakhal, Lotfi}, title = {Generating a Condensed Representation for Association Rules}, journal = {Journal Intelligent Information Systems (JIIS)}, publisher = {Kluwer Academic Publishers}, year = {2005}, volume = {24}, number = {1}, pages = {29-60}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/pasquier2005generating.pdf} } |
|||||
Pasquier, N., Taouil, R., Bastide, Y., Stumme, G. & Lakhal, L. | Generating a Condensed Representation for Association Rules [BibTeX] |
2005 | Journal Intelligent Information Systems (JIIS) Vol. 24(1), pp. 29-60 |
article | URL |
BibTeX:
@article{pasquier2005generating, author = {Pasquier, Nicolas and Taouil, Rafik and Bastide, Yves and Stumme, Gerd and Lakhal, Lotfi}, title = {Generating a Condensed Representation for Association Rules}, journal = {Journal Intelligent Information Systems (JIIS)}, publisher = {Kluwer Academic Publishers}, year = {2005}, volume = {24}, number = {1}, pages = {29-60}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/pasquier2005generating.pdf} } |
|||||
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N. & Lakhal, L. | Computing iceberg concept lattices with TITANIC | 2002 | Data & Knowledge Engineering Vol. 42(2), pp. 189-222 |
article | DOI URL |
Abstract: We introduce the notion of iceberg concept lattices and show their use in knowledge discovery in databases. Iceberg lattices are a conceptual clustering method, which is well suited for analyzing very large databases. They also serve as a condensed representation of frequent itemsets, as starting point for computing bases of association rules, and as a visualization method for association rules. Iceberg concept lattices are based on the theory of Formal Concept Analysis, a mathematical theory with applications in data analysis, information retrieval, and knowledge discovery. We present a new algorithm called TITANIC for computing (iceberg) concept lattices. It is based on data mining techniques with a level-wise approach. In fact, TITANIC can be used for a more general problem: Computing arbitrary closure systems when the closure operator comes along with a so-called weight function. The use of weight functions for computing closure systems has not been discussed in the literature up to now. Applications providing such a weight function include association rule mining, functional dependencies in databases, conceptual clustering, and ontology engineering. The algorithm is experimentally evaluated and compared with Ganter's Next-Closure algorithm. The evaluation shows an important gain in efficiency, especially for weakly correlated data. | |||||
BibTeX:
@article{stumme2002computing, author = {Stumme, Gerd and Taouil, Rafik and Bastide, Yves and Pasquier, Nicolas and Lakhal, Lotfi}, title = {Computing iceberg concept lattices with TITANIC}, journal = {Data & Knowledge Engineering}, publisher = {Elsevier Science Publishers B. V.}, year = {2002}, volume = {42}, number = {2}, pages = {189--222}, url = {http://portal.acm.org/citation.cfm?id=606457}, doi = {http://dx.doi.org/10.1016/S0169-023X(02)00057-5} } |
Created by JabRef on 28/04/2024.