Skip to main content
SpringerLink
Log in

A Parallel Matrix-Based Approach for Computing Approximations in Dominance-Based Rough Sets Approach

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8818))

Included in the following conference series:

Abstract

Dominance-based Rough Sets Approach (DRSA) is a useful tool for multi-criteria classification problems solving. Parallel computing is an efficient way to accelerate problems solving. Computation of approximations is a vital step to find the solutions with rough sets methodologies. In this paper, we propose a matrix-based approach for computing approximations in DRSA and design the corresponding parallel algorithms on Graphics Processing Unit (GPU). A numerical example is employed to illustrate the feasibility of the matrix-based approach. Experimental evaluations show the performance of the parallel 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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bache, K., Lichman, M.: UCI machine learning repository (2013), http://archive.ics.uci.edu/ml

  2. Chan, C.: A rough set approach to attribute generalization in data mining. Information Sciences 107, 177–194 (1998)

    Article  MathSciNet  Google Scholar 

  3. Chen, H., Li, T., Qiao, S., Ruan, D.: A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values. International Journal of Intelligent Systems 25, 1005–1026 (2010)

    Article  MATH  Google Scholar 

  4. Chen, H., Li, T., Ruan, D., Lin, J., Hu, C.: A rough-set-based incremental approach for updating approximations under dynamic maintenance environments. IEEE Transactions on Knowledge and Data Engineering 25(2), 274–284 (2013)

    Article  Google Scholar 

  5. Cheng, Y.: The incremental method for fast computing the rough fuzzy approximations. Data & Knowledge Engineering 70, 84–100 (2011)

    Article  Google Scholar 

  6. Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Li, S., Li, T., Liu, D.: Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set. International Journal of Intelligent Systems 28(8), 729–751 (2013)

    Article  Google Scholar 

  8. Li, S., Li, T., Liu, D.: Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set. Knowledge-Based Systems 40, 17–26 (2013)

    Article  Google Scholar 

  9. Li, T., Ruan, D., Geert, W., Song, J., Xu, Y.: A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowledge-Based Systems 20, 485–494 (2007)

    Article  Google Scholar 

  10. Luo, C., Li, T., Chen, H.: Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization. Information Sciences 257, 210–228 (2014)

    Article  MathSciNet  Google Scholar 

  11. Luo, C., Li, T., Chen, H., Liu, D.: Incremental approaches for updating approximations in set-valued ordered information systems. Knowledge-Based Systems 50, 218–233 (2013)

    Article  Google Scholar 

  12. Navarro, C.A., Hitschfeld-Kahler, N., Mateu, L.: A survey on parallel computing and its applications in data-parallel problems using GPU architectures. Communications in Computational Physics 15(2), 285–329 (2014)

    MathSciNet  Google Scholar 

  13. Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177, 28–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  14. Qian, Y., Liang, J., Pedrycz, W., Dang, C.: Positive approximation: An accelerator for attribute reduction in rough set theory. Artificial Intelligence 174, 597–618 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhang, J., Li, T., Ruan, D.: Neighborhood rough sets for dynamic data mining. International Journal of Intelligent Systems 27, 317–342 (2012)

    Article  Google Scholar 

  16. Zhang, J., Li, T., Ruan, D.: A parallel method for computing rough set approximations. Information Sciences 194, 209–223 (2012)

    Article  Google Scholar 

  17. Zhang, J., Li, T., Ruan, D.: Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems. International Journal of Approximate Reasoning 53, 620–635 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhang, J., Wong, J., Li, T., Pan, Y.: A comparison of parallel large-scale knowledge acquisition using rough set theory on different MapReduce runtime systems. International Journal of Approximate Reasoning 55, 896–907 (2014)

    Article  MathSciNet  Google Scholar 

  19. Zhang, J., Li, T., Chen, H.: Composite rough sets for dynamic data mining. Information Sciences 257, 81–100 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031, China

    Shaoyong Li & Tianrui Li

Authors
  1. Shaoyong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tianrui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaoyong Li .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    Duoqian Miao

  2. Department of Electrical and Computer En, University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

  3. University of Warsaw, Warsaw, Poland

    Dominik Ślȩzak

  4. University of Applied Sciences, München, Germany

    Georg Peters

  5. Tianjin University, Tianjin, China

    Qinghua Hu

  6. Tongji University, Shanghai, China

    Ruizhi Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Li, S., Li, T. (2014). A Parallel Matrix-Based Approach for Computing Approximations in Dominance-Based Rough Sets Approach. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds) Rough Sets and Knowledge Technology. RSKT 2014. Lecture Notes in Computer Science(), vol 8818. Springer, Cham. https://doi.org/10.1007/978-3-319-11740-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11740-9_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11739-3

  • Online ISBN: 978-3-319-11740-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation