A novel parallel algorithm for frequent pattern mining with privacy preserved in cloud computing environments

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 6, Issue 4, 2010, Pages 205-215

  Lin, Kawuu W ^a   Deng, Der Jiunn ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

association rule mining; cloud computing; data mining; frequent pattern mining; parallel algorithms; privacy preserved; ubiquitous computing

Indexed keywords

EID: 84969447091     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2010.035533     Document Type: Article

References (25)

1. Agrawal, R. and Srikant, R. (1994) Quest Synthetic Data Generator, IBM Almaden Research Center, San Jose, California, http://www.almaden.ibm.com/cs/quest/syndata.html
2. Agarwal, R., Aggarwal, C. and Prasad, V.V.V. (2001) ‘A tree projection algorithm for generation of frequent itemsets’ Journal of Parallel and Distributed Computing, Vol. 61, No. 3, pp.350–371.
3. Agrawal, R. and Shafer, J.C. (1996) ‘Parallel mining of association rules’, IEEE Transactions on Knowledge and Data Engineering, December, pp.962–969.
4. Agrawal, R. and Srikant, R. (1995) ‘Mining sequential patterns’, Proc. the 11th Int’l Conf. on Data Engineering, Taipei, Taiwan, pp.3–14.
5. Agrawal, R., Imielinski, T. and Swami, A. (1993) ‘Mining association rules between sets of items in large databases’, Proc. ACM SIGMOD Intl. Conf Management Data, Washington, DC, pp.207–216.
6. Bayardo Jr., R.J. (1997) ‘Brute-force mining of high-confidence classification rules’, Proceedings of the 3rd international conference on Knowledge Discovery and Data Mining (KDD’97), Newport Beach, California, USA, pp.123–126.
7. Buyya, R., Yeo, C.S. and Venugopal, S. (2008) ‘Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities’, 10th IEEE International Conference on High Performance Computing and Communications, Dalian, China, pp.5–13.
8. Dean, J. and Ghemawat, S. (2004) ‘Mapreduce: simplified data processing on large clusters’, OSDI’04: Sixth Symposium on Operating System Design and Implementation, December, pp.137–150.
9. Ester, M., Kriegel, H.P., Sander, J. and Xu, X. (1996) ‘A density-based algorithm for discovering clusters in large spatial databases with noise’, Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining, AAAI Press, Portland, Oregon, USA, pp.226–231.
10. Han, E.H.S., Karypis, G. and Kumar, V. (2000b) ‘Scalable parallel data mining for association rules’, IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 3, pp.352–377.
11. Han, J., Pei, J. and Yin, Y. (2000a) ‘Mining frequent patterns without candidate generation’, Proc. ACM Int. Conf. on Management of Data (SIGMOD), Dallas, Texas, USA, pp.1–12.
12. Hill, C.N. and Evangelinos, C. (2008) ‘Cloud computing for parallel scientific HPC applications: feasibility of running coupled atmosphere-ocean climate models on Amazon’s EC2’, The First Workshop on Cloud Computing and its Applications (CCA’08), October.
13. Holt, J.D. and Chung, S.M. (2004) ‘Parallel mining of association rules from text databases on a cluster of workstations’ Proceedings of 18th International Symposium on Parallel and Distributed Processing, Santa Fe, New Mexico, p.86.
14. Iko, P. and Kitsuregawa, M. (2003) ‘Shared nothing parallel execution of FP growth’, DBSJ Letters, Vol. 2, No. 1, pp.43–46.
15. Javed, A. and Khokhar, A. (2004) ‘Frequent pattern mining on message passing multiprocessor systems’, Distributed and Parallel Database, Vol. 16, No. 3, pp.321–334.
16. Lagar-Cavilla, H.A., Whitney, J.A., Scannell, A., Patchin, P., Rumble, S.M., de Lara, E., Brudno, M. and Satyanarayanan, M. (2009) ‘SnowFlock: rapid virtual machine cloning for cloud computing’, Proc. Eurosys 2009, April, Nuremberg, Germany, pp.1–12.
17. Li, T., Zhu, S. and Ogihara, M. (2003) ‘A new distributed data mining model based on similarity’, Symposium on Applied Computing, pp.432–436.
18. Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., Soman, S., Youseff, L. and Zagorodnov, D. (2008) ‘The eucalyptus: open-source cloud-computing system’, Proceedings of the Cloud Computing and its Applications (CCA ’08), October, pp.3–14.
19. Qiu, Y., Lan, Y.J. and Xie, Q.S. (2004) ‘An improved algorithm of mining from FP- tree’, Proceedings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, China, pp.26–29.
20. Watson, P., Lord, P., Gibson, F., Periorellis, P. and Pitsilis, G. (2008) ‘Cloud computing for e-Science with CARMEN’, 2nd Iberian Grid Infrastructure Conference Proceedings, Porto, pp.3–14.
21. Zhou, J. and Yu, K.M. (2008a) ‘Tidset-based parallel FP-tree algorithm for the frequent pattern mining problem on PC clusters’, Lecture Notes in Computer Science, Vol. 5036, pp.18–28.
22. Zhou, J. and Yu, K.M. (2008b) ‘Balanced tidset-based parallel fp-tree algorithm for the frequent pattern mining on grid system’, Fourth International Conference on Semantics, Knowledge and Grid, pp.103–108.
23. Amazon Elastic Compute Cloud (EC2), Available at http:// www. amazon.com/ec2/
24. Google App Engine (2008), Available at http://appengine.google.com [18 July 2008].
25. JMS, Available at http://java.sun.com/products/jms/