Soft Computing

, Volume 22, Issue 7, pp 2081–2094 | Cite as

Generalized rough set models determined by multiple neighborhoods generated from a similarity relation



Rough set theory is widely used to deal with uncertainty. Original rough set model is mainly based on equivalence relations. To extend the application scope, classical rough set model based on equivalence relations is generalized to rough set model based on similarity relations. In the present paper, we propose and investigate three new generalized rough set models by introducing new definitions of lower and upper approximations based on multiple neighborhoods generated from a similarity relation. The characteristics of the proposed approximations are investigated. Theoretically, analysis indicates the monotonicity of the corresponding uncertainty measures including accuracy, roughness and approximation accuracy. Experiments indicate that the constructed monotonic measures can be used in attribute reduction.


Rough set model Similarity relation Roughness Accuracy measure Attribute reduction 



This work was partially supported by the National Natural Science Foundation of China (Nos. 61473259, 61070074, 60703038), the Zhejiang Provincial Natural Science Foundation (No. LY14F020029), the National Science and Technology Support Program of China (2015BAK26B00, 2015BAK26B01, 2015BAK26B02) and the PEIYANG Young Scholars Program of Tianjin University (2016XRX-0001).

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

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


  1. Abo-Tabl EA (2011) A comparison of two kinds of definitions of rough approximations based on a similarity relation. Inf Sci 181(12):2587–2596MathSciNetCrossRefMATHGoogle Scholar
  2. Abu-Donia HM (2008) Comparison between different kinds of approximations by using a family of binary relations. Knowl Based Syst 21(8):911–919CrossRefGoogle Scholar
  3. Abu-Donia HM (2012) Multi knowledge based rough approximations and applications. Knowl Based Syst 26:20–29CrossRefGoogle Scholar
  4. Blake C, Merz C (2016) UCI repository of machine learning databases. In:
  5. Dai J (2013) Rough set approach to incomplete numerical data. Inf Sci 241:43–57MathSciNetCrossRefMATHGoogle Scholar
  6. Dai J, Tian H (2013) Fuzzy rough set model for set-valued data. Fuzzy Sets Syst 229:54–68MathSciNetCrossRefMATHGoogle Scholar
  7. Dai J, Xu Q (2012) Approximations and uncertainty measures in incomplete information systems. Inf Sci 198:62–80MathSciNetCrossRefMATHGoogle Scholar
  8. Dai J, Xu Q (2013) Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Appl Soft Comput 13(1):211–221CrossRefGoogle Scholar
  9. Dai J, Wang W, Xu Q, Tian H (2012a) Uncertainty measurement for interval-valued decision systems based on extended conditional entropy. Knowl Based Syst 27:443–450Google Scholar
  10. Dai J, Xu Q, Wang W, Tian H (2012b) Conditional entropy for incomplete decision systems and its application in data mining. Int J Gen Syst 41(7):713–728MathSciNetCrossRefMATHGoogle Scholar
  11. Dai J, Wang W, Mi JS (2013a) Uncertainty measurement for interval-valued information systems. Inf Sci 251:63–78MathSciNetCrossRefMATHGoogle Scholar
  12. Dai J, Wang W, Tian H, Liu L (2013b) Attribute selection based on a new conditional entropy for incomplete decision systems. Knowl Based Syst 39:207–213CrossRefGoogle Scholar
  13. Dai J, Wang W, Xu Q (2013c) An uncertainty measure for incomplete decision tables and its applications. IEEE Trans Cybern 43(4):1277–1289CrossRefGoogle Scholar
  14. Dai J, Han H, Hu Q, Liu M (2016a) Discrete particle swarm optimization approach for cost sensitive attribute reduction. Knowl Based Syst 102:116–126CrossRefGoogle Scholar
  15. Dai J, Han H, Zhang X, Liu M, Wan S, Liu J, Lu Z (2016) Catoptrical rough set model on two universes using granule-based definition and its variable precision extensions. Inf Sci 390:70–81Google Scholar
  16. Grzymala-Busse J, Rzasa W (2006) Local and global approximations for incomplete data. Lect Notes Comput Sci 4259:244–253MathSciNetCrossRefMATHGoogle Scholar
  17. Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf sci 112(1–4):39–49MathSciNetCrossRefMATHGoogle Scholar
  18. Kryszkiewicz M (1999) Rules in incomplete information systems. Inf sci 113(3):271–292MathSciNetCrossRefMATHGoogle Scholar
  19. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356CrossRefMATHGoogle Scholar
  20. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtCrossRefMATHGoogle Scholar
  21. Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundam Inform 27:245–253MathSciNetMATHGoogle Scholar
  22. Slowinski R, Vanderpooten D (2000) A genaralized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12:331–336CrossRefGoogle Scholar
  23. Yao YY (1998a) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47MathSciNetCrossRefMATHGoogle Scholar
  24. Yao YY (1998b) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111(1–4):239–259MathSciNetCrossRefMATHGoogle Scholar
  25. Zhang X, Dai J, Yu Y (2015) On the union and intersection operations of rough sets based on various approximation spaces. Inf Sci 292:214–229MathSciNetCrossRefMATHGoogle Scholar
  26. Zhu W (2007) Generalized rough sets based on relations. Inf Sci 177(22):4997–5011MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyTianjin UniversityTianjinChina
  2. 2.Key Laboratory of High Performance Computing and Stochastic Information Processing (HPCSIP) (Ministry of Education of China)Hunan Normal UniversityChangshaChina
  3. 3.College of Computer Science and TechnologyZhejiang UniversityHangzhouChina

Personalised recommendations