Abstract
Association rules mining occupies an important position in data mining. In order to improve the efficiency of mining of frequent itemsets, contrapose the two key problems of reducing the times of scaning the transactional database and reducing the number of candidate item sets, an improved algorithm is presented based on the classic Apriori algorithm. The theoretical analysis and test results show that the improved algorithm is better than Apriori algorithm significantly on efficiency.
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
Han, J., Kamber, M.: Data Ming: Concepts and Techniques, 2nd edn. Machinery Industry Press, Beijing (March 2007)
Brodley, C.E., Lane, T., Stough, T.M.: Knowledge discovery and data mining. American Scientist 87(1), 54 (1999)
Fayyad, U.: Data mining and knowledge discovery in databases. Communications of the ACMÂ 39(11) (1996)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Database. ACM, Yark
Brodley, C.E., Lane, T., Stough, T.M.: Knowledge discovery and data mining. American Scientist 87(1), 54 (1999)
Palshikar, G.K., Kale, M.S., Apte, M.M.: Association rules mining using heavy itemsets. Data & Knowledge Engineering 61(1), 93–113 (2007)
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
Gu, J., Wang, B., Zhang, F., Wang, W., Gao, M. (2011). An Improved Apriori Algorithm. In: Zeng, D. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23214-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-23214-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23213-8
Online ISBN: 978-3-642-23214-5
eBook Packages: Computer ScienceComputer Science (R0)