Association Rule-Based Novel Incremental Updating Algorithm

Abstract:

This paper focuses on an important research topic in data mining (DM) which heavily replies on the association rules. In order to deal with the maintenance issues within the background of the static transaction database, there are some minor changes to minimum support and confidence coefficient. A novel algorithm based on incremental updated is proposed, which is termed as NIUA (Novel Incremental Updating Algorithm). IUA uses association rules to mining the database, aiming at finding the potential information or finding the reasons from massive data.

• Periodical: Advanced Materials Research (Volumes 317-319)
• Pages: 1868-1871
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.317-319.1868
• Online since: August 2011
• Authors: Jian Hong Li
• Keywords: Association Rule, Data Mining (DM), Frequent Item Set, Knowledge Discovery in Database (KDD)

References

[1] Hipp, J., U. Güntzer, and G. Nakhaeizadeh, Algorithms for association rule mining—a general survey and comparison. ACM SIGKDD Explorations Newsletter, 2000. 2(1): pp.58-64.

DOI: 10.1145/360402.360421

[2] Thomas, S., et al., An efficient algorithm for the incremental updation of association rules in large databases. Knowledge Discovery and Data Mining, 1997: p.263–266.

[3] Kantarcioglu, M., R. Nix, and J. Vaidya, An efficient approximate protocol for privacy-preserving association rule mining. Advances in Knowledge Discovery and Data Mining, 2009: pp.515-524.

DOI: 10.1007/978-3-642-01307-2_48

[4] Gkoulalas-Divanis, A. and V.S. Verykios, Classes of Association Rule Hiding Methodologies. Association Rule Hiding for Data Mining, 2010: pp.17-20.

DOI: 10.1007/978-1-4419-6569-1_3

[5] Zhang, C. and S. Zhang, Association rule mining: models and algorithms. 2002.

[6] Liu, B., W. Hsu, and Y. Ma, Integrating classification and association rule mining. Knowledge Discovery and Data Mining, 1998: p.80–86.

[7] Agrawal, R. and R. Srikant. Fast algorithms for mining association rules. 1994: Citeseer.

[8] Cheung, D.W., et al. Maintenance of discovered association rules in large databases: An incremental updating techniques. in Proceeding of 12th International Conference on Data Engineering (ICDE'96),106. 1996: Published by the IEEE Computer Society.

DOI: 10.1109/icde.1996.492094

[9] Feng, Y.C. and J.L. Feng, Incremental Updating Algorithms for Mining Association Rules. JOURNAL OF SOFTWARE, 1998. 9(4): pp.301-306.

[10] Li, M. and Q.S. Cai, A Kind of High Efficient Incremental Updating Algorithm for Mining Association Rules. COMPUTER ENGINEERING AND APPLICATIONS, 2000. 36(5): pp.47-49.