Abstract
The problem of the relevance and the usefulness of extracted association rules is becoming paramount, since an overwhelming number of association rules may be derived from even reasonably sized real-life databases. A possible solution consists in using results of Formal Concept Analysis to generate a generic base of association rules. This set, of reduced size, makes it possible to derive all the association rules via an adequate axiomatic system. In this paper, we introduce a novel generic and informative base of association rules, conveying two types of knowledge: “factual” and “implicative”. We present also a valid and complete axiomatic system allowing to derive the set of all association rules. Results of the experiments carried out on real-life databases showed important profits in terms of compactness of the introduced generic base.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)
Pasquier, N., Bastide, Y., Touil, R., Lakhal, L.: Pruning closed itemset lattices for association rules. In: Bouzeghoub, M. (ed.) Proceedings of 14th Intl. Conference Bases de Données Avancées, Hammamet, Tunisia, pp. 177–196 (1998)
Bastide, Y., Pasquier, N., Taouil, R., Lakhal, L., Stumme, G.: Mining minimal non-redundant association rules using frequent closed itemsets. In: Proceedings of the Intl. Conference DOOD 2000. LNCS, pp. 972–986. Springer, Heidelberg (2000)
Godin, R., Mineau, G.W., Missaoui, R., Mili, H.: Méthodes de Classification Conceptuelle Basées sur le Treillis de Galois et Applications. Revue d’intelligence Artificielle 9, 105–137 (1995)
Liquière, M., Nguifo, E.M.: Legal (learning with galois lattice): Un système d’apprentisage de concepts à partir d’exemples. In: Proceedings of the Intl. 5th Journées Francaises de l’apprentissage, Lannion, France, pp. 93–114 (1990)
BenYahia, S., Nguifo, E.M.: Approches d’extraction de règles d’association basées sur la correspondance de galois. Ingénierie des Systèmes d’Information (ISI), Hermès-Lavoisier 3–4, 23–55 (2004)
Tan, P., Kumar, V., Srivastava, J.: Selecting the right interestingness measure for association patterns. In: Proceedings of the Eight ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ICDM 2002), pp. 32–41. ACM Press, New York (2002)
Kryszkiewicz, M.: Representative association rules. In: Research and Development in Knowledge Discovery and Data Mining. In: Proc. of Second Pacific-Asia Conference (PAKDD), Melbourne, Australia, pp. 198–209 (1998)
Luong, V.P.: Raisonnement sur les règles d’association. In: Proceedings 17ème Journées Bases de Données Avancées BDA 2001, Agadir (Maroc), Cépaduès Edition, pp. 299–310 (2001)
Kryszkiewicz, M.: Concise representations of association rules. In: Hand, D.J., Adams, N.M., Bolton, R.J. (eds.) Pattern Detection and Discovery. LNCS (LNAI), vol. 2447, pp. 92–109. Springer, Heidelberg (2002)
Guigues, J., Duquenne, V.: Familles minimales d’implications informatives résultant d’un tableau de données binaires. Mathématiques et Sciences Humaines, 5–18 (1986)
Luxenburger, M.: Implication partielles dans un contexte. Mathématiques et Sciences Humaines 29, 35–55 (1991)
BenYahia, S., Nguifo, E.M.: Revisiting generic bases of association rules. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2004. LNCS, vol. 3181, pp. 58–67. Springer, Heidelberg (2004)
BenYahia, S., Nguifo, E.M.: Emulating a cooperative behavior in a generic association rule visualization tool. In: Proceedings of 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004), Boca Raton, Florida, pp. 148–155 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gasmi, G., Yahia, S.B., Nguifo, E.M., Slimani, Y. (2005). \(\mathcal{IGB}\): A New Informative Generic Base of Association Rules. In: Ho, T.B., Cheung, D., Liu, H. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2005. Lecture Notes in Computer Science(), vol 3518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11430919_11
Download citation
DOI: https://doi.org/10.1007/11430919_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26076-9
Online ISBN: 978-3-540-31935-1
eBook Packages: Computer ScienceComputer Science (R0)