Abstract
As far as we know, a little research of global maximum frequent itemsets had been done. Therefore, a fast mining algorithm of global maximum frequent itemsets was proposed, namely, FMAGMFI algorithm. Firstly, each computer nodes compute local maximum frequent itemsets with DMFIA algorithm and local FP-tree. Secondly, the center node combined local maximum frequent itemsets. Finally, global maximum frequent itemsets were gained by the searching strategy of top-bottom. Adopting FP-tree structure, FMAGMFI algorithm greatly reduces runtime compared with Apriori-like algorithms. Theoretical analysis and experimental results suggest that FMAGMFI algorithm is efficient.
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
Chen, Z.B., Han, H., Wang, J.X.: Data warehouse and data mining. Tsinghua University Press, Beijing (2009) (in Chinese)
Song, Y.Q., Zhu, Z.H., Chen, G.: An algorithm and its updating algorithm based on FP-tree for mining maximum frequent itemsets. Journal of Software 14(9), 1586–1592 (2003) (in Chinese with English abstract)
Agrawal, R., Shafer, J.C.: Parallel mining of association rules. IEEE Transaction on Knowledge and Data Engineering 8(6), 962–969 (1996)
He, B., Wang, H.Q., Liu, Z., Wang, Y.: A fast and parallel algorithm for mining frequent itemsets. Journal of Computer Applications 26(2), 391–392 (2006) (in Chinese with English abstract)
Han, J.W., Pei, J., Yin, Y.: Mining frequent patterns without Candidate Generation. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 1–12. ACM Press (2000)
Tao, L.M., Huang, L.P.: Cherry: An Algorithm for Mining Frequent Closed Itemsets without Subset Checking. Journal of Software 19(2), 379–388 (2008) (in Chinese with English abstract)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
He, B. (2012). Fast Mining Algorithm of Global Maximum Frequent Itemsets. In: Xie, A., Huang, X. (eds) Advances in Electrical Engineering and Automation. Advances in Intelligent and Soft Computing, vol 139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27951-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-27951-5_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27950-8
Online ISBN: 978-3-642-27951-5
eBook Packages: EngineeringEngineering (R0)