Abstract
Discovering association rules among items in a large database is an important database mining problem. However, the number of association rules may be huge. The problem can be alleviated by applying concise lossless representations of association rules. There were proposed a few such representations in the late ninetieths. Representative association rules are such an example representation. The association rules, which are not representative ones, may be derived syntactically from representative rules by means of a cover operator. In the paper we show how to discover all representative rules using only closed itemsets and their generators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinski, T., Swami, A.: Mining associations rules between sets of items in large databases. In: Proc. of the ACM SIGMOD Conference on Management of Data. Washington (1993) 207–216
Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast discover of association rules. In: Advances in Knowledge Discovery and Data Mining. AAAI, Menlo Park (1996) 307–328
Boulicaut, J.F., Bykowski, A.: Frequent closures as a concise representation for binary data mining. In: Proc. of PAKDD’00, Kyoto. LNAI 1805. Springer-Verlag (2000) 62–73
Kryszkiewicz, M.: Representative association rules. In: Proc. of PAKDD ’98. Melbourne. LNAI 1394. Springer-Verlag (1998) 198–209
Kryszkiewicz, M.: Fast Discovery of representative association rules. In: Proc. of RSCTC’98. Warsaw. LNAI 1424. Springer-Verlag (1998) 214–221
Kryszkiewicz M.: Representative association rules and minimum condition maximum consequence association rules. In: Proc. of PKDD’98. Nantes. LNAI 1510. Springer-Verlag (1998) 361–369
Meo, R., Psaila, G., Ceri, S.: A New SQL-like operator for mining association rules. In: Proc. of the 22nd VLDB Conference. Mumbai (1996) 122–133
Pasquier N., Bastide Y., Taouil R., Lakhal L.: Efficient mining of association rules using closed itemset lattices. Information Systems 24 (1999) 25–46
Pasquier, N.: Algorithmes d’extraction et de réduction des régles d’association dans les bases de données. These de Doctorat. Univ. Pascal-Clermont-Ferrand II (2000)
Pei, J., Han, J., Mao, R.: CLOSET: An efficient algorithm for mining frequent closed itemsets. In: Proc. of the ACM SIGMOD DMKD’00. Dallas (2000) 21–30
Piatetsky-Shapiro, G.: Discovery, analysis and presentation of strong rules. In: Piatetsky-Shapiro, G., Frawley, W. (eds.): Knowledge Discovery in Databases. AAAI/MIT Press (1991) 229–248
Saquer J., Deogun, J.S.: Using Closed itemsets for discovering representative association rules. In: Proc. of ISMIS’00. Charlotte. LNAI 1932. Springer-Verlag (2000) 495–504
Srikant, R., Agrawal, R.: Mining generalized association rules. In: Proc. of the 21st VLDB Conference. Zurich (1995) 407–419
Walczak, Z.: Selected problems and algorithms of data Mining. M.Sc. Thesis. Warsaw University of Technology (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kryszkiewicz, M. (2001). Closed Set Based Discovery of Representative Association Rules. In: Hoffmann, F., Hand, D.J., Adams, N., Fisher, D., Guimaraes, G. (eds) Advances in Intelligent Data Analysis. IDA 2001. Lecture Notes in Computer Science, vol 2189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44816-0_35
Download citation
DOI: https://doi.org/10.1007/3-540-44816-0_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42581-6
Online ISBN: 978-3-540-44816-7
eBook Packages: Springer Book Archive