Skip to main content
SpringerLink
Log in

Attributes reductions of bipolar fuzzy relation decision systems

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Attribute reduction methods constitute a very important preprocessing step for artificial intelligence and pattern recognition. It has been investigated in contexts ranging from rough sets to soft sets. In this study, firstly we propose the ideas of bipolar fuzzy relation systems and bipolar fuzzy relation decision systems. They constitute intuitive extensions of various systems, for instance decision tables, relation systems, relation decision systems, fuzzy relation systems (FRSs) and fuzzy relation decision systems (FRDSs). Secondly, relying on mathematical proofs we investigate the attribute reduction problems for bipolar fuzzy relation systems and bipolar fuzzy relation decision systems and we give their corresponding reduction algorithms. Moreover, we compute the reduction algorithms for FRSs and FRDSs as particular cases of bipolar fuzzy relation systems and bipolar fuzzy relation decision systems, respectively. The experimental results prove that the concepts in this study are valid and implementable.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akram M, Al-shehri NO, Davvaz B, Ashraf A (2016) Bipolar fuzzy digraphs in decision support systems. J Multi-Valued Log Soft Comput 27:531–551

    MATH  Google Scholar 

  2. Akram M, Sarwar M (2017) Novel applications of m-polar fuzzy competition graphs in decision support system. Neural Comput Appl. https://doi.org/10.1007/s00521-017-2894-y

    Article  MATH  Google Scholar 

  3. Akram M, Shahzadi S (2018) Novel intuitionistic fuzzy soft multiple-attribute decision-making methods. Neural Comput Appl 29(7):435–447

    Article  Google Scholar 

  4. Akram M, Shahzadi S, Smarandache F (2018) Multi-attribute decision-making method based on neutrosophic soft rough information. Axioms 7(1):19

    Article  Google Scholar 

  5. Amin T, Chikalov I, Moshkov M, Zielosko B (2013) Dynamic programming approach to optimization of approximate decision rules. Inf Sci 221:403–418

    Article  MathSciNet  MATH  Google Scholar 

  6. Amin T, Chikalov I, Moshkov M, Zielosko B (2014) Relationships between length and coverage of decision rules. Fundam Inform 129(1–2):1–13

    Article  MathSciNet  MATH  Google Scholar 

  7. Borowik G, Luba T (2014) Fast algorithm of attribute reduction based on the complementation of Boolean function. Advanced methods and application in computational intelligence. Springer, Berlin, pp 25–41

    Google Scholar 

  8. Chen D, Tsang ECC, Yeung DS, Wang X (2005) The parameterization reduction of soft sets and its applications. Comput Math Appl 49(5):757–763

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen H, Li T, Cai Y, Luo C, Fujita H (2016) Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci 373:351–368

    Article  MATH  Google Scholar 

  10. Du WS, Hu BQ (2016) Attribute reduction in ordered decision tables via evidence theory. Inf Sci 364:91–110

    Article  MATH  Google Scholar 

  11. Feng Y, Hua Z, Liu G. A unified reduction model for fuzzy relation systems, Mimeo

  12. Greco S, Matarazzo B, Slowinski R (1991) Rough approximation of a preference relation by dominance relations. Eur J Oper Res 117(1):63–83

    Article  MATH  Google Scholar 

  13. Jensen R, Shen Q (2007) Fuzzy-rough sets assisted attribute selection. IEEE Trans Fuzzy Syst 15(1):73–89

    Article  Google Scholar 

  14. Jia X, Shang L, Zhou B, Yao Y (2016) Generalized attribute reduct in rough set theory. Knowl Based Syst 91:204–218

    Article  Google Scholar 

  15. Jing Y, Li T, Luo C, Horng SJ, Wang G, Yu Z (2016) An incremental approach for attribute reduction based on knowledge granularity. Knowl Based Syst 104:24–38

    Article  Google Scholar 

  16. Krishankumar R, Ravichandran KS, Saeid AB (2017) A new extension to PROMETHEE under intuitionistic fuzzy environment for solving supplier selection problem with linguistic preferences. Appl Soft Comput 60:564–576

    Article  Google Scholar 

  17. Krishankumar R, Ravichandran KS, Murthy KK, Saeid AB (2018) A scientific decision-making framework for supplier outsourcing using hesitant fuzzy information. Soft Comput 22(22):7445–7461

    Article  MATH  Google Scholar 

  18. Li H, Li D, Zhai Y, Wang S, Zhang J (2016) A novel attribute reduction approach for multi-label data based on rough set theory. Inf Sci 367:827–847

    Article  MATH  Google Scholar 

  19. Liu G, Hua Z (2018) Partial attribute reduction approaches to relation systems and their applications. Knowl Based Syst 139:101–107

    Article  Google Scholar 

  20. Liu G, Hua Z, Chen Z (2017) A general reduction algorithm for relation decision systems and its applications. Knowl Based Syst 119:87–93

    Article  Google Scholar 

  21. Liu G, Li L, Yang J, Feng Y, Zhu K (2015) Attribute reduction approaches for general relation decision systems. Pattern Recogn Lett 65:81–87

    Article  Google Scholar 

  22. Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough set model. Inf Sci 159(3):255–272

    Article  MathSciNet  MATH  Google Scholar 

  23. Nguyen HS, Nguyen SH (1999) Rough sets and association rule generation. Fundam Inform 40(4):383–405

    Article  MathSciNet  MATH  Google Scholar 

  24. Pawlak Z (1996) Rough sets, rough relations and rough functions. Fundam Inform 27(2):103–108

    Article  MathSciNet  MATH  Google Scholar 

  25. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  26. Ren R, Wei L (2016) The attribute reductions of three way concept lattices. Knowl Based Syst 99:92–102

    Article  Google Scholar 

  27. Rezaei A, Saeid AB (2012) Fuzzy congruence relations in CI-algebras. Neural Comput Appl 21(1):319–328

    Article  Google Scholar 

  28. Sakai H, Okuma H, Nakata M, Slezak D (2011) Stable rule extraction and decision making in rough non-deterministic information analysis. Int J Hybrid Intell Syst 8(1):41–57

    Article  MATH  Google Scholar 

  29. Skowron A, Rauszer C (1992) The discernibility matrices and functions in information systems. Intelligent decision support. Springer, Berlin, pp 331–361

    Book  Google Scholar 

  30. Slezak D (2009) Degrees of conditional (in)dependence: a framework for approximate Bayesian networks and examples related to the rough set based feature selection. Inf Sci 179(3):197–209

    Article  MathSciNet  MATH  Google Scholar 

  31. Tsang ECC, Chen D, Yeung DS, Wang XZ, Lee JW (2008) Attributes reduction using fuzzy rough sets. IEEE Trans Fuzzy Syst 16(5):1130–1141

    Article  Google Scholar 

  32. Wang C, Wu C, Chen D (2008) A systematic study on attribute reduction with rough sets based on general binary relations. Inf Sci 118(9):2237–2261

    Article  MathSciNet  MATH  Google Scholar 

  33. Wang C, He Q, Chen D, Hu Q (2014) A novel method for attribute reduction of covering decision systems. Inf Sci 254:181–196

    Article  MathSciNet  MATH  Google Scholar 

  34. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  Google Scholar 

  35. Zhan J, Alcantud JCR (2018) A survey of parameter reduction of soft sets and corresponding algorithms. Artif Intell Rev 52:1839–1872

    Article  Google Scholar 

  36. Zhang W-R (1998) Bipolar fuzzy sets. In: Proceedings of FUZZ-IEEE, pp 835–840

  37. Zhang W-R (1994) Bipolar fuzzy sets and relations. A computational framework for cognitive modeling and multiagent decision analysis. In: Proceedings of the IEEE conference, pp 305–309

  38. Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46(1):39–59

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan

    Ghous Ali & Muhammad Akram

  2. BORDA Research Unit and IME, University of Salamanca, 37007, Salamanca, Spain

    José Carlos R. Alcantud

Authors
  1. Ghous Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Akram
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Carlos R. Alcantud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José Carlos R. Alcantud.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest regarding the publication of the paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ali, G., Akram, M. & Alcantud, J.C.R. Attributes reductions of bipolar fuzzy relation decision systems. Neural Comput & Applic 32, 10051–10071 (2020). https://doi.org/10.1007/s00521-019-04536-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04536-8

Keywords

Search

Navigation