Skip to main content
Springer Nature Link
Log in

A novel model of fuzzy rough sets based on grouping functions and its application

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

The grouping and overlap functions play a prominent role in areas such as classification and image processing. On the one hand, the grouping function, as an aggregation function closely related to the t-conorm, has not been specifically used to build fuzzy rough set (FRS). Thus, a novel FRS model based on the grouping function is proposed. On the other hand, in the context of big data, directly analysing all the attributes will increase the computational complexity, so attribute reduction (AR) is necessary. The upper approximation contains boundary region and lower approximation informations, which has certain advantages. However, it is rare to specifically consider reduction from upper approximation. Therefore, the grouping functions and fuzzy negations to determine fuzzy rough set (GNFRS) reduction algorithm was designed, which utilises the advantages of the upper approximation. Finally, the GNFRS reduction algorithm is verified to have the same or higher classification accuracy compared to some other existing reduction algorithms by conducting 450 experiments on 15 public datasets.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Algorithm 1
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

All the data we used has been presented in the paper Table 3, Figs. 1, 2, 3, 4.

References

  • Ali J (2023) Probabilistic hesitant bipolar fuzzy Hamacher prioritized aggregation operators and their application in multi-criteria group decision-making. Comput Appl Math 42(6):260

    Article  MathSciNet  MATH  Google Scholar 

  • Bedregal B, Dimuro G, Bustince H et al (2013) New results on overlap and grouping functions. Inf Sci 249:148–170

    Article  MathSciNet  MATH  Google Scholar 

  • Bustince H, Fernandez J, Mesiar R et al (2010) Overlap functions. Nonlinear Anal 72(3–4):1488–1499

    Article  MathSciNet  MATH  Google Scholar 

  • Bustince H, Pagola M, Mesiar R et al (2011) Grouping, overlap, and generalized bientropic functions for fuzzy modeling of pairwise comparisons. IEEE Trans Fuzzy Syst 20:405–415

    Article  MATH  Google Scholar 

  • Chang J, Hu B (2023) On (\(\mathit{G_O}\),\(\mathit{O}\))-fuzzy rough sets based on overlap and grouping functions over complete lattices. Comput Appl Math 42(8):352

  • Dai J, Zou X, Wu W (2022) Novel fuzzy \(\beta \)-covering rough set models and their applications. Inf Sci 608:286–312

    Article  MATH  Google Scholar 

  • Diaz-Vazquez S, Torres-Manzanera E, Rico N et al (2024) A new family of aggregation functions for intervals. Comput Appl Math 43(1):17

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2–3):191–209

    Article  MATH  Google Scholar 

  • Elkano M, Galar M, Sanz J et al (2014) Enhancing multiclass classification in FARC-HD fuzzy classifier: on the synergy between \(n\)-dimensional overlap functions and decomposition strategies. IEEE Trans Fuzzy Syst 23(5):1562–1580

    Article  MATH  Google Scholar 

  • Elkano M, Galar M, Sanz J et al (2016) Fuzzy rule-based classification systems for multi-class problems using binary decomposition strategies: on the influence of \(n\)-dimensional overlap functions in the fuzzy reasoning method. Inf Sci 332:94–114

    Article  MATH  Google Scholar 

  • Elkano M, Galar M, Sanz J et al (2018) Consensus via penalty functions for decision making in ensembles in fuzzy rule-based classification systems. Appl Soft Comput 67:728–740

    Article  MATH  Google Scholar 

  • Han N, Qiao J (2022) On (\(\mathit{G_O}\), \(\mathit{O}\))-fuzzy rough sets derived from overlap and grouping functions. J Intell Fuzzy Syst 43(3):3173–3187

    Article  MATH  Google Scholar 

  • Hu Q, Yu D, Liu J et al (2008) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178(18):3577–3594

    Article  MathSciNet  MATH  Google Scholar 

  • Huang H, Meng F, Zhou S et al (2019) Brain image segmentation based on FCM clustering algorithm and rough set. IEEE Access 7:12386–12396

    Article  MATH  Google Scholar 

  • Inuiguchi M, Tsurumi M (2006) Measures based on upper approximations of rough sets for analysis of attribute importance and interaction. Int J Innov Comput Inf Control (IJICIC) 2(1):1–12

    MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Jia Z, Qiao J (2020) On decision evaluation functions in three-way decision spaces derived from overlap and grouping functions. Soft Comput 24:15159–15178

    Article  MATH  Google Scholar 

  • Jiang H, Hu B (2022) On (\(\mathit{O}\), \(\mathit{G}\))-fuzzy rough sets based on overlap and grouping functions over complete lattices. Int J Approx Reason 144:18–50

    Article  MathSciNet  MATH  Google Scholar 

  • Jurio A, Bustince H, Pagola M et al (2013) Some properties of overlap and grouping functions and their application to image thresholding. Fuzzy Sets Syst 229:69–90

    Article  MathSciNet  MATH  Google Scholar 

  • Ma L (2016) Two fuzzy covering rough set models and their generalizations over fuzzy lattices. Fuzzy Sets Syst 294:1–17

    Article  MathSciNet  MATH  Google Scholar 

  • Mi J, Zhang W (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Inf Sci 160(1–4):235–249

    Article  MathSciNet  MATH  Google Scholar 

  • Mi J, Leung Y, Zhao H et al (2008) Generalized fuzzy rough sets determined by a triangular norm. Inf Sci 178(16):3203–3213

    Article  MathSciNet  MATH  Google Scholar 

  • Mubarak A, Shabir M, Mahmood W (2023) Pessimistic multigranulation rough bipolar fuzzy set and their application in medical diagnosis. Comput Appl Math 42(6):249

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356

    Article  MATH  Google Scholar 

  • Qiao J, Hu B (2018) On (\(\odot \), & )-fuzzy rough sets based on residuated and co-residuated lattices. Fuzzy Sets Syst 336:54–86

    Article  MathSciNet  MATH  Google Scholar 

  • Song Y, Qiao J (2023) \(\mathscr{Q}\mathscr{L}\)-(operators) implications derived from quasi-overlap (quasi-grouping) functions and negations on bounded lattices. Comput Appl Math 42(6):239

    Article  MathSciNet  MATH  Google Scholar 

  • Wang J, Zhang X (2024) Intuitionistic fuzzy granular matrix: novel calculation approaches for intuitionistic fuzzy covering-based rough sets. Axioms 13(6):411

    Article  MathSciNet  MATH  Google Scholar 

  • Wang C, Huang Y, Shao M et al (2019) Fuzzy rough set-based attribute reduction using distance measures. Knowl-Based Syst 164:205–212

    Article  MATH  Google Scholar 

  • Wang X, Zhu T, Shen Y (2021) Research on weighted and degree multi granularity intuitionistic fuzzy rough set model based on multiple parameters. Paper presented at the 4th international conference on algorithms, computing and artificial intelligence, Hainan Sanya, China, 1–5 December 2021

  • Wang C, Wu R, Zhang B (2022) Notes on On (\(\mathit{O}\), \(\mathit{G}\))-fuzzy rough sets based on overlap and grouping functions over complete lattices. Int J Approx Reason 151:344–359

    Article  MathSciNet  MATH  Google Scholar 

  • Wen X, Zhang X (2021) Overlap functions based (multi-granulation) fuzzy rough sets and their applications in \(\rm MCDM \). Symmetry 13(10):1779

    Article  MATH  Google Scholar 

  • Wen X, Zhang X, Wang J et al (2022) Fuzzy rough sets based on overlap functions and their application. J Shaanxi Normal Univ (Nat Sci Ed) 50(3):24–32

    MATH  Google Scholar 

  • Wu W, Leung Y, Mi J (2005) On characterizations of (\(\mathit{I}\), \(\mathit{T}\))-fuzzy rough approximation operators. Fuzzy Sets Syst 154(1):76–102

    Article  MathSciNet  MATH  Google Scholar 

  • Xu Y, Zou D, Li L et al (2023) L-fuzzy covering rough sets based on complete co-residuated lattice. Int J Mach Learn 14:2815–2829

    Article  MATH  Google Scholar 

  • Yuan Z, Chen H, Xie P et al (2021) Attribute reduction methods in fuzzy rough set theory: an overview, comparative experiments, and new directions. Appl Soft Comput 107:107353

    Article  MATH  Google Scholar 

  • Zadeh L (1965) Fuzzy sets. Inf. Control 8(3):338–353

    Article  MATH  Google Scholar 

  • Zhan J, Sun B, Alcantud J (2019) Covering based multigranulation (\(I\), \(T\))-fuzzy rough set models and applications in multi-attribute group decision-making. Inf Sci 476:290–318

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang X, Liang R, Bustince H et al (2022) Pseudo overlap functions, fuzzy implications and pseudo grouping functions with applications. Axioms 11(11):593

    Article  MATH  Google Scholar 

  • Zhang X, Shang J, Wang J (2023a) Multi-granulation fuzzy rough sets based on overlap functions with a new approach to \(\rm MAGDM \). Inf Sci 622:536–559

    Article  MATH  Google Scholar 

  • Zhang X, Li M, Liu H (2023b) Overlap functions-based fuzzy mathematical morphological operators and their applications in image edge extraction. Fractal Fract 7(6):465

    Article  MATH  Google Scholar 

  • Zhang X, Li M, Shao S et al (2023) (\( I, O \))-fuzzy rough sets based on overlap functions with their applications to feature selection and image edge extraction. IEEE Trans Fuzzy Syst 32:1796–1809

    Article  MATH  Google Scholar 

Download references

Funding

This work is funded by the National Natural Science Foundation of China (Grant Nos. 12271319 and 12201373), China Postdoctoral Science Foundation (Grant No. 2023T160402) and Natural Science Basic Research Program of Shaanxi (Grant No. 2023-JC-QN-0046).

Author information

Authors and Affiliations

  1. School of Mathematics and Data Science, Shaanxi University of Science and Technology, Xi’an, 710021, China

    Hongru Bu, Jingqian Wang, Songtao Shao & Xiaohong Zhang

Authors
  1. Hongru Bu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingqian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Songtao Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaohong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jingqian Wang or Xiaohong Zhang.

Ethics declarations

Conflict of interest

None.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bu, H., Wang, J., Shao, S. et al. A novel model of fuzzy rough sets based on grouping functions and its application. Comp. Appl. Math. 44, 77 (2025). https://doi.org/10.1007/s40314-024-03030-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-024-03030-9

Keywords

Mathematics Subject Classification