Skip to main content
SpringerLink
Log in

A rough set model based on fuzzifying neighborhood systems

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The notion of neighborhood systems is abstracted from the geometric notion of “near,” and it is primitive in the theory of topological spaces. Now, the notion of neighborhood systems has been extensively applied in the study of rough set. The notion of fuzzifying neighborhood systems is a fuzzification of the notion of neighborhood systems, and it is initially in the theory of fuzzifying topological spaces. Said briefly, each element x and each subset A of a universe are associated with a number in the unit interval, interpreted as the degree of A being a neighborhood of x. In this paper, a model of rough sets derived from fuzzifying neighborhood systems is developed. It is shown that this model unifies many well-known rough sets such as binary relation-based rough sets, covering-based rough sets and neighborhood system-based rough sets into one framework. The new rough sets are studied from two approaches: the constructive and axiomatic approaches. Furthermore, when the fuzzifying neighborhood system is serial, reflexive, unary, transitive, symmetric and Euclidean, then the corresponding rough sets are discussed and characterized, respectively. At last, the reduction theory of this rough set model is established.

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

  • Bao YL, Yang HL, She YH (2018) Using one axiom to characterize L-fuzzy rough approximation operators based on residuated lattices. Fuzzy Sets Syst 336:87–115

    Article  MathSciNet  MATH  Google Scholar 

  • Bao YL, Yang HL, Li SG (2019) On characterization of \(({\cal{L}},{\cal{N}})\)-single valued neutrosophic rough approximation operators. Soft Comput 23,15:6065–6084

    Article  Google Scholar 

  • Bargiela A, Pedrycz W (2002) Granular computing: an introduction. Kluwer Academic Publishers, Boston

    MATH  Google Scholar 

  • Chen YM, Xue Y, Ma Y et al (2017a) Measures of uncertainty for neighborhood rough set. Knowl Based Syst 120:226–235

    Article  Google Scholar 

  • Chen YM, Zeng ZQ, Lu JW (2017b) Neighborhood rough set reduction with fish swarm algorithm. Soft Comput 21(23):6907–6918

    Article  Google Scholar 

  • Dai JH, Gao SC, Zheng GJ (2018) Generalized rough set models determined by multiple neighborhoods generated from a similarity relation. Soft Comput 22(7):2081–2094

    Article  MATH  Google Scholar 

  • D’eer L, Cornelis C (2017) Notes on covering-based rough sets from topological point of view: relationships with general framework of dual approximation operators. Int J Approx Reason 88:295–305

    Article  MathSciNet  MATH  Google Scholar 

  • Estaji AA, Mobini M (2019) On injectivity in category of rough sets. Soft Comput 23(1):27–38

    Article  MATH  Google Scholar 

  • Fang JM, Chen PW (2007) One-to-one correspondence between fuzzifying topologies and fuzzy preorders. Fuzzy Sets Syst 158(16):1814–1822

    Article  MathSciNet  MATH  Google Scholar 

  • Fang JM, Yue YL (2004) K. Fan’s theorem in fuzzifying topology. Inf Sci 162:139–146

    Article  MathSciNet  MATH  Google Scholar 

  • Feng T, Fan HT, Mi JS (2017) Uncertainty and reduction of variable precision multigranulation fuzzy rough sets based on three-way decisions. Int J Approx Reason 85:36–58

    Article  MathSciNet  MATH  Google Scholar 

  • Gao NH, Li QG, Han HX et al (2018) Axiomatic approaches to rough approximation operators via ideal on a complete completely distributive lattice. Soft Comput 22(7):2329–2339

    Article  MATH  Google Scholar 

  • Herrlich H, Zhang DX (1998) Categorical properties of probabilistic convergence spaces. Appl Categ Struct 6:495–513

    Article  MathSciNet  MATH  Google Scholar 

  • Hu K, Li JQ (2013) The entropy and similarity measure of interval valued intuitionistic fuzzy sets and their relationship. Int J Fuzzy Syst 15(3):279–288

    MathSciNet  Google Scholar 

  • Jiang H, Zhan J, Chen D (2018) Covering based variable precision \((I,T)\)-fuzzy rough sets with applications to multi-attribute decision-making. IEEE Trans Fuzzy Syst. https://doi.org/10.1109/TFUZZ.2018.2883023

    Article  Google Scholar 

  • Jin Q, Li LQ, Lv YR et al (2019) Connectedness for lattice-valued subsets in lattice-valued convergence spaces. Quaest Math 42(2):135–150

    Article  MathSciNet  MATH  Google Scholar 

  • Lang GM, Miao DQ, Fujita H (2019) Three-way group conflict analysis based on pythagorean fuzzy set theory. IEEE Trans Fuzzy Syst. https://doi.org/10.1109/TFUZZ.2019.2908123

    Article  Google Scholar 

  • Li LQ (2019) \(p\)-topologicalness-a relative topologicalness in \(\top \)-convergence spaces. Mathematics 7(3):228

    Article  Google Scholar 

  • Li WW, Huang ZQ, Jia XY et al (2016) Neighborhood based decision-theoretic rough set. Int J Approx Reason 69:1–17

    Article  MathSciNet  MATH  Google Scholar 

  • Li LQ, Jin Q, Hu K et al (2017) The axiomatic characterizations on \(L\)-fuzzy covering-based approximation operators. Int J Gen Syst 46(4):332–353

    Article  MathSciNet  Google Scholar 

  • Li LQ, Jin Q, Hu K (2019) Lattice-valued convergence associated with CNS spaces. Fuzzy Sets Syst 370:91–98

    Article  MathSciNet  MATH  Google Scholar 

  • Lin TY (1998) Granular computing on binary relations I: data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough sets and knowledge discovery. Physica-Verlag, Heidelberg, pp 107–121

    Google Scholar 

  • Lin TY (2007) Neighborhood systems: a qualitative theory for fuzzy and rough sets. University of California, Berkeley, p 94720

    Google Scholar 

  • Liu GL, Hua Z, Zou JY (2017) Relations arising from coverings and their topological structures. Int J Approx Reason 80:348–358

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Ma MH, Chakraborty MK (2016) Covering-based rough sets and modal logics. Part I. Int J Approx Reason 77:55–65

    Article  MathSciNet  MATH  Google Scholar 

  • Pan RL, Wang XM, Yi CS et al (2017) Multi-objective optimization method for thresholds learning and neighborhood computing in a neighborhood based decision-theoretic rough set model. Neurocomputing 266:619–630

    Article  Google Scholar 

  • Pawla Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston

    Book  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • She YH, Wang GJ (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58:189–201

    Article  MathSciNet  MATH  Google Scholar 

  • Sun SB, Li LQ, Hu K (2019) A new approach to rough set based on remote neighborhood systems. Math Probl Eng, Article ID 8712010

  • Syau YR, Lin EB (2014) Neighborhood systems and covering approximate spaces. Knowl Based Syst 66:61–67

    Article  Google Scholar 

  • Wang CY (2017) Topological structures of \(L\)-fuzzy rough sets and similarity sets of \(L\)-fuzzy relations. Int J Approx Reason 83:160–175

    Article  MathSciNet  MATH  Google Scholar 

  • Wang LJ, Yang XB, Yang JY et al (2012) Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system. Inf Sci 207:66–78

    Article  MathSciNet  MATH  Google Scholar 

  • Wang CZ, Shao MW, He Q et al (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111:173–179

    Article  Google Scholar 

  • Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159:233–254

    Article  MathSciNet  MATH  Google Scholar 

  • Wu WZ, Xu YH, Shao MW et al (2016) Axiomatic characterizations of \((S, T)\)-fuzzy rough approximation operators. Inf Sci 334:17–43

    MATH  Google Scholar 

  • Wu WZ, Shao MW, Wang X (2019) Using single axioms to characterize \((S, T)\)-intuitionistic fuzzy rough approximation operators. Int J Mach Learn Cybern 10:27–42

    Article  Google Scholar 

  • Yang B, Hu BQ (2017) On some types of fuzzy covering-based rough sets. Fuzzy Sets Syst 312:36–65

    Article  MathSciNet  MATH  Google Scholar 

  • Yang T, Li QG (2010) Reduction about approximation spaces of covering generalized rough sets. Int J Approx Reason 51:335–345

    Article  MathSciNet  MATH  Google Scholar 

  • Yang XB, Zhang M, Dou HL et al (2011) Neighborhood systems-based rough sets in incomplete information system. Knowl Based Syst 24:858–867

    Article  Google Scholar 

  • Yao YY (1998) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY (2006) Neighborhood systems and approximate retrieval. Inf Sci 176:3431–3452

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY (2016) Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346:442–462

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY, Lin TY (1996) Generalization of rough sets using modal logic. Intell Autom Soft Comput 2:103–120

    Article  Google Scholar 

  • Yao YY, Yao BX (2012) Covering based rough set approximations. Inf Sci 200:91–107

    Article  MathSciNet  MATH  Google Scholar 

  • Ying M (1991) A new approach for fuzzy topology (I). Fuzzy Sets Syst 39(3):303–321

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Zadeh LA (1997) Towards a theory of fuzzy information granulation and its centralityin human reasoning and fuzzy logic. Fuzzy Sets Syst 19:111–127

    Article  MATH  Google Scholar 

  • Zhan JM, Zhu KY (2017) A novel soft rough fuzzy set: \(Z\)-soft rough fuzzy ideals of hemirings and corresponding decision making. Soft Comput 21(8):1923–1936

    Article  MATH  Google Scholar 

  • Zhan J, Sun B, Alcantud JCR (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  Google Scholar 

  • Zhang YL, Li CQ, Lin ML et al (2015) Relationships between generalized rough sets based on covering and reflexive neighborhood system. Inf Sci 319:56–67

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang XH, Miao DQ, Liu CH et al (2016) Constructive methods of rough approximation operators and multigranulation rough sets. Knowl Based Syst 91:114–125

    Article  Google Scholar 

  • Zhang L, Zhan J, Alcantud JCR (2019a) Novel classes of fuzzy soft-coverings-based fuzzy rough sets with applications to multi-criteria fuzzy group decision making. Soft Comput 23(14):5327–5351

    Article  MATH  Google Scholar 

  • Zhang L, Zhan J, Xu ZX (2019b) Covering-based generalized IF rough sets with applications to multi-attribute decision-making. Inf Sci 478:275–302

    Article  MathSciNet  Google Scholar 

  • Zhao ZG (2016) On some types of covering rough sets from topological points of view. Int J Approx Reason 68:1–14

    Article  MathSciNet  MATH  Google Scholar 

  • Zhao FF, Li LQ (2016) Reduction of rough set based on generalized neighborhood system operator. J Math Inform 6:67–72

    Article  Google Scholar 

  • Zhao FF, Li LQ (2018) Axiomatization on generalized neighborhood system-based rough sets. Soft Comput 22(18):6099–6110

    Article  MATH  Google Scholar 

  • Zhao FF, Jin Q, Li LQ (2018) The axiomatic characterizations on \(L\)-generalized fuzzy neighborhood system-based approximation operators. Int J Gen Syst 47(2):155–173

    Article  MathSciNet  Google Scholar 

  • Zhao FF, Li LQ, Sun SB, Jin Q (2019) Rough approximation operators based on quantale-valued fuzzy generalized neighborhood systems. Iran J Fuzzy Syst 16:53–63

    MATH  Google Scholar 

  • Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank the reviewer and the editor for their valuable comments and suggestions. This work is supported by National Natural Science Foundation of China (Nos. 11801248, 11501278, 11601288) and Shandong Provincial Natural Science Foundation, China (ZR2016AQ21) and the Ke Yan Foundation of Liaocheng University (318011920).

Author information

Authors and Affiliations

  1. College of Mathematics and Sciences, Liaocheng University, Liaocheng, China

    Lingqiang Li, Qiu Jin & Bingxue Yao

  2. School of Mathematics and Statistics, Shandong Normal University, Jinan, China

    Jiachao Wu

Authors
  1. Lingqiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiu Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bingxue Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiachao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed equally and significantly in writing this paper.

Corresponding author

Correspondence to Lingqiang Li.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by A. Di Nola.

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

Li, L., Jin, Q., Yao, B. et al. A rough set model based on fuzzifying neighborhood systems. Soft Comput 24, 6085–6099 (2020). https://doi.org/10.1007/s00500-020-04744-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-04744-8

Keywords

Search

Navigation