Abstract
Mining frequent itemsets (FIs) has been developing in recent years. However, little attention has been paid to efficient methods for mining in multidimensional databases. In this paper, we propose a new method with a supporting structure called AIO-tree (Attributes Itemset Object identifications – tree) for mining FIs from multidimensional databases. This method need not transform the database into the transaction database, and it is based on the intersections of object identifications for fast computing the support of itemsets. We compare our method to dEclat (after transformation to a transaction database) and indeed claim that they are faster than dEclat.
This work was supported by Vietnam’s National Foundation for Science and Technology Development (NAFOSTED), project ID: 102.01-2010.02.
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 association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD Conference, Washington DC, USA, pp. 207–216 (May 1993)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB 1994, pp. 487–499 (1994)
Grahne, G., Zhu, J.: Efficiently using prefix-trees in mining frequent itemsets. In: FIMI 2003 Workshop on Frequent Itemset Mining Implementations, pp. 123–132 (2003)
Han, J., Kamber, M.: Data mining: concept and techniques, 2nd edn., ch. 5, pp. 234–250. Morgan Kaufmann Publishers, San Francisco (2006)
http://mlearn.ics.uci.edu/MLRepository.html (Download on 2007 and 2009)
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 & Knowl. Eng. 66, 68–91 (2008)
Li, W., Han, J., Pei, J.: CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules. In: Proc. of ICDM 2001, pp. 369–376 (2001)
Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510, pp. 80–86. Springer, Heidelberg (1998)
Vo, B., Le, B.: A novel classification algorithm based on association rules mining. In: Richards, D., Kang, B.-H. (eds.) PKAW 2008 (Held with PRICAI 2008). LNCS, vol. 5465, pp. 61–75. Springer, Heidelberg (2009)
Vo, B., Le, B.: Mining traditional association rules using frequent itemsets lattice. In: The 39th International Conference on Computers & Industrial Engineering, Troyes, France, pp. 1401–1406. IEEE, Los Alamitos (2009)
Vo, B., Le, B.: Mining minimal non-redundant association rules using frequent itemsets lattice. Journal of Intelligent Systems Technology and Applications (accepted in March 2010) (to appear)
Xu, W., Wang, R.: A novel algorithm of mining multidimensional association rules. In: ICIC 2006. LNCIS, pp. 771–777 (2006)
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)
Yuliana, O.Y., Chittayasothorn, S.: Deriving conceptual schema from XML databases. In: 1st Asian Conference on Intelligent Information and Database Systems, pp. 40–45 (2009)
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., Gouda, K.: Fast vertical mining using diffsets. In: Proc. of Ninth ACM SIGKDD Int’l. Conf. Knowledge Discovery and Data Mining, pp. 326–335 (August 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vo, B., Le, B., Nguyen, T.N. (2011). Mining Frequent Itemsets from Multidimensional Databases. In: Nguyen, N.T., Kim, CG., Janiak, A. (eds) Intelligent Information and Database Systems. ACIIDS 2011. Lecture Notes in Computer Science(), vol 6591. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20039-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-20039-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20038-0
Online ISBN: 978-3-642-20039-7
eBook Packages: Computer ScienceComputer Science (R0)