Parallelized Computing of Attribute Core Based on Rough Set Theory and MapReduce

  • Yong Yang
  • Zhengrong Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7414)


In this paper, computing attribute core for massive data based on rough set theory and MapReduce is studied, two novel algorithms for computing attribute core are proposed. A case study proves the correctness of the proposed algorithms, and the proposed algorithms are shown more efficient according to the experiment results on a real massive dataset.


rough set MapReduce attribute core positive region cloud computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weiss, A.: Computing in Clouds. ACM Networker 11(4), 18–25 (2007)CrossRefGoogle Scholar
  2. 2.
    Dean, J., Ghemmawat, S.: MapReduce: a Flexible Data Processing Tool. Communications of the ACM 53(1), 72–77 (2010)CrossRefGoogle Scholar
  3. 3.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Guoyin, W.: Rough Set Theory and Knowledge Acquisition. Xi’an Jiaotong University Press, Xi’an (2001) (in Chinese)Google Scholar
  5. 5.
    Dongyi, Y., Zhaojiong, C.: A New Discernibility Matrix and The Computation of a Core. Acta Electronica Sinica 30, 1086–1088 (2002)Google Scholar
  6. 6.
    Zhangyan, X., Bingru, Y., et al.: Quick Computing Core Algorithm Based on Discernibility Matrix. Computer Engineering and Applications 42, 4–6 (2006)Google Scholar
  7. 7.
    Feng, H., Guoyin, W., Ying, X.: Attribute Core Computation Based on Divide and Conquer Method. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 310–319. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Guoyin, W.: Calculation Methods for Core Attributes of Decision Table. Chinese Journal of Computers 26, 611–615 (2003)Google Scholar
  9. 9.
  10. 10.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yong Yang
    • 1
  • Zhengrong Chen
    • 1
  1. 1.Institute of Computer Science & TechnologyChongqing University of Posts and TelecommunicationsChongqingP.R. China

Personalised recommendations