Skip to main content
SpringerLink
Log in

A Novel Rough Sets Positive Region Based Parallel Multi-reduction Algorithm

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018 (AISI 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 845))

Abstract

How to extract more knowledge from a complex information system is a hot issue in the big data era. Attribute reduction, as an effective method in rough set theory, is widely used for knowledge acquirement. In this paper, a novel positive region based parallel multi-reduction algorithm (POSMR) is proposed. Two strategies that for simplifying decision tables and computing the attribute importance are introduced based on MapReduce mechanism at first. And a non-core attribute replacement strategy based on positive region is employed to obtain multi-reduction. The experimental results conducted on UCI Datasets show the algorithm proposed in this paper can obtain multi-reduction correctly, and it is superior to the the binary discernibility matrix based parallel multi-reduction algorithm (BDMR) and traditional single-reduction algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Aldea, S., Estebanez, A., Llanos, D.R., Gonzalez-Escribano, A.: An OpenMP extension that supports thread-level speculation. IEEE Trans. Parallel Distrib. Syst. 27(1), 78–91 (2016)

    Article  Google Scholar 

  2. Chao, Y., Liu, H., Mcloone, S., Chen, C.L.P., Wu, X.: A novel variable precision reduction approach to comprehensive knowledge systems. IEEE Trans. Cybern. 48(2), 661–674 (2018)

    Article  Google Scholar 

  3. Dai, G., Wang, Z., Yang, C., Liu, H.: A multi-granularity rough set algorithm for attribute reduction through particles particle swarm optimization. In: International Computer Engineering Conference, pp. 303–307 (2015)

    Google Scholar 

  4. Dai, J., Hu, Q., Hu, H., Huang, D.: Neighbor inconsistent pair selection for attribute reduction by rough set approach. IEEE Trans. Fuzzy Syst. 26(2), 937–950 (2018)

    Article  Google Scholar 

  5. Dean, J., Ghemawat, S.: Mapreduce: a flexible data processing tool. Commun. Acm 53(1), 72–77 (2010)

    Article  Google Scholar 

  6. Degomme, A., Legrand, A., Markomanolis, G., Quinson, M., Stillwell, M., Suter, F.: Simulating MPI applications: the SMPI approach. IEEE Trans. Parallel Distrib. Syst. 28(8), 2387–2400 (2018)

    Article  Google Scholar 

  7. Esposito, C., Ficco, M.: Recent developments on security and reliability in large-scale data processing with mapreduce. IGI Global 12(1), 49–68 (2016)

    Google Scholar 

  8. Fan, J., Jiang, Y., Liu, Y.: Quick attribute reduction with generalized indiscernibility models. Inf. Sci. 397(C), 15–36 (2017)

    Google Scholar 

  9. Igual, L., Segui, S.: Parallel Comput. Springer International Publishing, New York City (2017)

    Google Scholar 

  10. Qian, J., Miao, D., Zhang, Z., Yue, X.: Parallel attribute reduction algorithms using mapreduce. Inf. Sci. 279(1), 671–690 (2014)

    Article  MathSciNet  Google Scholar 

  11. Salah, S., Akbarinia, R., Masseglia, F.: A highly scalable parallel algorithm for maximally informative k-itemset mining. Knowl. Inf. Syst. 50(1), 1–26 (2017)

    Article  Google Scholar 

  12. Swiniarski, R.W., Skowron, A.: Rough set methods in feature selection and recognition. Pattern Recogn. Lett. 24(6), 833–849 (2003)

    Article  Google Scholar 

  13. Vashist, R.: An algorithm for finding the reduct and core of the consistent dataset. In: International Conference on Computational Intelligence and Communication Networks, pp. 741–745 (2016)

    Google Scholar 

  14. Wang, G., Yang, J., Xu, J.: Granular computing: from granularity optimization to multi-granularity joint problem solving. Granular Comput. 2(3), 1–16 (2017)

    Google Scholar 

  15. Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Inf. Sci. 178(17), 3356–3373 (2008)

    Article  MathSciNet  Google Scholar 

  16. Zhang, H., Shu, L., Liao, S.: Hesitant fuzzy rough set over two universes and its application in decision making. Soft Comput. 21(7), 1803–1816 (2017)

    Article  Google Scholar 

  17. Zhang Yan, X.U.: Guilin: quick attribution reduction algorithm based on simple binary discernibility matrix. Comput. Sci. 33(4), 155–158 (2006)

    MathSciNet  Google Scholar 

  18. Zhu, X.Z., Zhu, W., Fan, X.N.: Rough set methods in feature selection via submodular function. Soft Comput. 21(13), 3699–3711 (2017)

    Article  Google Scholar 

  19. Zhu, Z., Li, H., Dai, G., Abraham, A., Yang, W.: A rough set multi-knowledge extraction algorithm and its formal concept analysis. In: International Conference on Intelligent Systems Design and Applications, pp. 25–29 (2015)

    Google Scholar 

Download references

Acknowledgment

The authors would like to thank Zhi Wu for his scientific collaboration in this research work. This work is partly supported by the National Natural Science Foundation of China (Grant Nos. 61472058, 61602086, 61772102 and 61751205).

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Guangyao Dai, Tongbang Jiang, Yonglin Mu, Nanxun Zhang & Hongbo Liu

  2. Information Technology Department, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

Authors
  1. Guangyao Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tongbang Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yonglin Mu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nanxun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongbo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Yonglin Mu , Hongbo Liu or Aboul Ella Hassanien .

Editor information

Editors and Affiliations

  1. Information Technology Department, Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Ain Shams University, Cairo, Egypt

    Mohamed F. Tolba

  3. Dubai International Academic City, The British University in Dubai, Dubai, United Arab Emirates

    Khaled Shaalan

  4. Faculty of Computers and Information, Benha University, Benha, Egypt

    Ahmad Taher Azar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dai, G., Jiang, T., Mu, Y., Zhang, N., Liu, H., Hassanien, A.E. (2019). A Novel Rough Sets Positive Region Based Parallel Multi-reduction Algorithm. In: Hassanien, A., Tolba, M., Shaalan, K., Azar, A. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018. AISI 2018. Advances in Intelligent Systems and Computing, vol 845. Springer, Cham. https://doi.org/10.1007/978-3-319-99010-1_47

Download citation

Publish with us

Policies and ethics

Search

Navigation