A New Distributed Mining Association Rules Algorithm in Distributed Database System

Abstract:

The traditional algorithms create the local candidate sets firstly, and then determine whether the local frequent item sets is the global frequent item sets by the traffic between the nodes. The most different between the proposed algorithm and the traditional algorithms is that it firstly generates all the local frequent item sets at each node and then communicates to the top point. At the top point, there are four cases to deal with all the local frequent item sets. For the fastest case, the determination could be made by the completion of round-trip communications. At the same time, all the operations of this algorithm are completed not by traditional data storage but by a new data storage in which the item is considered as the keyword. The method can save storage space, especially for sparse data. So the support can be calculated by the intersection of the transaction sets, which is much easier than by accessing to the database. Finally, the association rules in the distributed database are mined

• Periodical: Advanced Materials Research (Volumes 143-144)
• Pages: 658-662
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.143-144.658
• Online since: October 2010
• Authors: Shu Tao Gao
• Keywords: Algorithm (GA), Distributed Database System, Mining Association Rules

References

[1] R Agrawal, TImielinski, A Swamj. Mining associationrules between sets of items in large databases[C]. In: Proceedings of zhe ACM SIG MOD International Conference on Management of data. Washington DC, (1993).

[2] Li Xinzheng. Improved apriori algorithm for efficiency. Control & Automation, 2006, v3(3).

[3] Zhu Ye, Ye Gaoying. Improvement of Apriori Algorithm in Association Rule Mining. Modern Electronic Technique, 2008, v31 (18).

[4] Li Xiaohong, Shang Jin. An Improved New Apriori Algorithm. Computer Science. 2007, v34(4).

[5] Tan Ran, Lu Zhengqiu, Yan Xinping. Similarity-based distributed data mining model research. Application Research of Computers. Mar. 2008, v25(3).

[6] Wang Yue, Cao Changxiu. The Method Research of Mining Association Rules in Distributed Environments. College of Automation Chongqing University. Mar. (2003).

[7] Wei Suyun, Ji Genlin. Research on Algorithms for Distributed Ming of Association Rules. School of Mathematics and Computer Science Nanjing Normal Univercity. April. (2006).