Abstract
In this paper, we present a new method for mining the smallest set of association rules by pruning rules that are redundant. Based on theorems which are presented in section 4, we develop the algorithm for pruning rules directly in generating rules process. We use frequent closed itemsets and their minimal generators to generate rules. The smallest rules set is generated from minimal generators of frequent closed itemset X to X and minimal generators of X to frequent closed itemset Y (where X is the subset of Y). Besides, a hash table is used to check whether the generated rules are redundant or not. Experimental results show that the number of rules which are generated by this method is smaller than that of non-redundant association rules of M. Zaki and that of minimal non-redundant rules of Y. Bastide et al.
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
Bastide, Y., Pasquier, N., Taouil, R., Stumme, G., Lakhal, L.: Mining minimal non-redundant association rules using frequent closed itemsets. In: 1st International Conference on Computational Logic, pp. 972–986 (2000)
Bay, V., Bac, L.: Fast algorithm for mining minimal generators of frequent closed itemsets and their applications. In: The IEEE 39th International Conference on Computers & Industrial Engineering, Troyes, France, July 6–8,2009, pp. 1407–1411 (2009)
Grahne, G., Zhu, J.: Fast Algorithms for Frequent Itemset Mining Using FP-Trees. IEEE Trans. Knowl. Data Eng. 17(10), 1347–1362 (2005)
http://fimi.cs.helsinki.fi/data/ (Download on April 2005)
Moonestinghe, H.D.K., Fodeh, S., Tan, P.N.: Frequent Closed Itemsets Mining using Prefix Graphs with an Efficient Flow-based Pruning Strategy. In: Proceedings of 6th ICDM, Hong Kong, pp. 426–435 (2006)
Lee, A.J.T., Wang, C.S., Weng, W.Y., Chen, J.A., Wu, H.W.: An Efficient Algorithm for Mining Closed Inter-transaction Itemsets. Data & Knowledge Engineering 66, 68–91 (2008)
Lucchese, B., Orlando, S., Perego, R.: Fast and Memory Efficient Mining of Frequent Closed Itemsets. IEEE Transaction on Knowledge and data Engineering 18(1), 21–36 (2006)
Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering Frequent Closed Itemsets for Association Rules. In: Proc. Of the 5th International Conference on Database Theory, Jerusalem, Israel. LNCS, pp. 398–416. Springer, Heidelberg (1999)
Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Efficient Mining of Association Rules using Closed Itemset Lattices. Information Systems 24(1), 25–46 (1999)
Pei, J., Han, J., Mao, R.: CLOSET: An Efficient Algorithm for Mining Frequent Closed Itemsets. In: Proc. of the 5th ACM-SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, Dallas, Texas, USA, pp. 11–20 (2000)
Singh, N.G., Singh, S.R., Mahanta, A.K.: CloseMiner: Discovering Frequent Closed Itemsets using Frequent Closed Tidsets. In: Proc. of the 5th ICDM, Washington DC, USA, pp. 633–636 (2005)
Uno, T., Asai, T., Uchida, Y., Arimura, H.: An Efficient Algorithm for Enumerating Closed Patterns in Transaction Databases. In: Proc. of the 7th International Conference on Discovery Science. LNCS, pp. 16–31. Springer, Padova (2004)
Wang, J., Han, J., Pei, J.: CLOSET+: Searching for the Best Strategies for Mining Frequent Closed Itemsets. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 236–245 (2003)
Zaki, M.J.: Generating Non-Redundant Association Rules. In: Proc. of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, Massachusetts, USA, pp. 34–43 (2000)
Zaki, M.J., Hsiao, C.J.: Efficient Algorithms for Mining Closed Itemsets and Their Lattice Structure. IEEE Transactions on Knowledge and Data Engineering 17(4), 462–478 (2005)
Zaki, M.J.: Mining Non-Redundant Association Rules, Data Mining and Knowledge Discovery. In: Kluwer Academic Publishers. Manufactured in the Netherlands, pp. 223–248 (2004)
Yahia, S.B., Hamrouni, T., Nguifo, E.M.: Frequent Closed Itemset based Algorithms: A thorough Structural and Analytical Survey. ACM SIGKDD Explorations Newsletter 8(1), 93–104 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vo, B., Le, B. (2010). Mining the Most Generalization Association Rules. In: Nguyen, N.T., Katarzyniak, R., Chen, SM. (eds) Advances in Intelligent Information and Database Systems. Studies in Computational Intelligence, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12090-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-12090-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12089-3
Online ISBN: 978-3-642-12090-9
eBook Packages: EngineeringEngineering (R0)