Research on Association Rule Mining Algorithm Based on Distributed Data

Article Preview

Abstract:

Existing data miming algorithms have mostly implemented data mining under centralized environment, but the large-scale database exists in the distributed form. According to the existing problem of the distributed data mining algorithm FDM and its improved algorithms, which exist the problem that the frequent itemsets are lost and network communication cost too much. This paper proposes a association rule mining algorithm based on distributed data (ARADD). The mapping marks the array mechanism is included in the ARADD algorithm, which can not only keep the integrity of the frequent itemsets, but also reduces the cost of network communication. The efficiency of algorithm is proved in the experiment.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 998-999)

Pages:

899-902

Citation:

Online since:

July 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] B. HE: Control and Decision, vol. 8, 26 (2011), pp.1214-1216.

Google Scholar

[2] Novak PK, Lavra N. Webb GI: Journal of Machine Learning Research, Vol. 10 (2009) No. 9, pp.43-48.

Google Scholar

[3] M. Sun, Z.H. Sun and G.L. Ji: Fast Mining of Gobal Frequent Itemsets, Journal of Computer Research and Development, Vol. 6 (2008) No. 40, pp.620-622.

Google Scholar

[4] Agrawal R, Imielinski T, Swami A: Mining Association Rules between Sets of Items in Large Databases, ACM SIGMOD Conf, Management of Data, (1993).

DOI: 10.1145/170035.170072

Google Scholar

[5] C.H. Wan, H.K. Huang and H.L. LI: Journal of Computer Research and Development, Vol. 6, (2007) No. 38 . pp.438-441.

Google Scholar

[6] D.W. Cheung, J. Han, Ng V, Fu AWC, Y. Fu: A Fast Distributed Algorithm for Mining Association Rules. Proc. 1996 Int'l Conf, Parallel and Distributed Information Systems (PDIS '96). 1996, pp.31-42.

DOI: 10.1109/pdis.1996.568665

Google Scholar

[7] Nijssen S, Guns T, Raedt LD: Correlated itemsets mining in roc space: a constraint programming approach. KDD, (2009).

DOI: 10.1145/1557019.1557092

Google Scholar