Abstract
Mining association rules have been one of the research focuses in data mining; an improved algorithm based on graph is presented for discovering various types of association rules in this paper. We introduce the original algorithm based on graph; on that basis, we improve it according to the idea of partition and compression. Firstly, the association graph constructed is partitioned into many association subgraphs. Secondly, we compress these subgraphs and mine frequent itemsets respectively which will not influence each other in different parts. In the end, the improved algorithm is compared with the original one in performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. ACM SIGMOD 22(2), 207–216 (1993)
Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. IBM Research Report RJ9839 (1994)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 1–12 (2000)
Yen, S.-J., Chen, A.L.P.: A graph-based approach for discovering various types of association rules. IEEE Trans. Knowl. Data Eng. 13(5), 839–845 (2001)
Yen S.J., Chen, A.L.P.: An efficient approach to discovering knowledge from large databases. In: Proceedings of the IEEE/ACM International Conference on Parallel and Distributed Information Systems, pp. 8–18 (1996)
Han, J., Kamber, M.: Data Mining Concepts and Techniques, 2nd edn. China Machine Press, Beijing (2007)
Wan, W.: Research and Application: Algorithm of Mining Assocition Rules Based on Graph. SouthEast University, Nanjing (2012)
Huang, H.: Revised algorithm of mining association rules based on graph. Comput. Digit. Eng. 37(12), 38–42 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Jiang, H., He, Y., Wan, W. (2014). An Improved Algorithm for Mining Association Rules Based on Partitioned and Compressed Association Graph. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Computer Science and Information Technology. Advances in Intelligent Systems and Computing, vol 255. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1759-6_75
Download citation
DOI: https://doi.org/10.1007/978-81-322-1759-6_75
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1758-9
Online ISBN: 978-81-322-1759-6
eBook Packages: EngineeringEngineering (R0)