A comparison of parallel large-scale knowledge acquisition using rough set theory on different MapReduce runtime systems

  • Authors:

  • Junbo Zhang;Jian-Syuan Wong;Tianrui Li;Yi Pan

  • Affiliations:

  • School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China and Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA;Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA;School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China;Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

Nowadays, with the volume of data growing at an unprecedented rate, large-scale data mining and knowledge discovery have become a new challenge. Rough set theory for knowledge acquisition has been successfully applied in data mining. The recently introduced MapReduce technique has received much attention from both scientific community and industry for its applicability in big data analysis. To mine knowledge from big data, we present parallel large-scale rough set based methods for knowledge acquisition using MapReduce in this paper. We implemented them on several representative MapReduce runtime systems: Hadoop, Phoenix and Twister. Performance comparisons on these runtime systems are reported in this paper. The experimental results show that (1) The computational time is mostly minimum on Twister while employing the same cores; (2) Hadoop has the best speedup for larger data sets; (3) Phoenix has the best speedup for smaller data sets. The excellent speedups also demonstrate that the proposed parallel methods can effectively process very large data on different runtime systems. Pitfalls and advantages of these runtime systems are also illustrated through our experiments, which are helpful for users to decide which runtime system should be used in their applications.