Double Successive Rough Set Approximations

  • Alexa GopaulsinghEmail author
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10810)


We examine double successive approximations on a set, which we denote by \(L_2L_1, \ U_2U_1, U_2L_1,\) \(L_2U_1\) where \(L_1, U_1\) and \(L_2, U_2\) are based on generally non-equivalent equivalence relations \(E_1\) and \(E_2\) respectively, on a finite non-empty set V. We consider the case of these operators being given fully defined on its powerset Open image in new window . Then, we investigate if we can reconstruct the equivalence relations which they may be based on. Directly related to this, is the question of whether there are unique solutions for a given defined operator and the existence of conditions which may characterise this. We find and prove these characterising conditions that equivalence relation pairs should satisfy in order to generate unique such operators.


Double approximations Successive approximations Double successive rough set approximations 


  1. 1.
    Cattaneo, G., Ciucci, D.: A quantitative analysis of preclusivity vs. similarity based rough approximations. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 69–76. Springer, Heidelberg (2002). Scholar
  2. 2.
    Pawlak, Z.: Rough sets, decision algorithms and Bayes’ theorem. Eur. J. Oper. Res. 136(1), 181–189 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Zhong, N., Dong, J., Ohsuga, S.: Using rough sets with heuristics for feature selection. J. Intell. Inf. Syst. 16, 199–214 (2001)zbMATHCrossRefGoogle Scholar
  4. 4.
    Hu, K., Lu, Y., Shi, C.: Feature ranking in rough sets. AI Commun. 16(1), 41–50 (2003)zbMATHGoogle Scholar
  5. 5.
    Zhou, L., Jiang, F.: A rough set approach to feature selection based on relative decision entropy. LNCS Rough Sets Knowl. Technol. 6954, 110–119 (2011)CrossRefGoogle Scholar
  6. 6.
    Mahajan, P., Kandwal, R., Vijay, R.: Rough set approach in machine learning: a review. Int. J. Comput. Appl. 56(10), 1–13 (2012)Google Scholar
  7. 7.
    Hu, X., Cercone, N.: Learning in relational databases: a rough set approach. Comput. Intell. 11(2), 323–338 (1995)CrossRefGoogle Scholar
  8. 8.
    Grzymala-Busse, J., Sedelow, S., Sedelow Jr., W.: Machine learning and knowledge acquisition, rough sets, and the English semantic code. In: Lin, T.Y., Cercone, N. (eds.) Rough Sets and Data Mining, pp. 91–107. Springer, Heidelberg (1997). Scholar
  9. 9.
    Tsumoto, S.: Rough sets and medical differential diagnosis. Intell. Syst. Ref. Libr.: Rough Sets Intell. Syst.-Profr. Zdzislaw Pawlak Mem. 42, 605–621 (2013)CrossRefGoogle Scholar
  10. 10.
    Tsumoto, S.: Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model. Inf. Sci. 162(2), 65–80 (2004)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Tripathy, B., Acharjya, D., Cynthya, V.: A framework for intelligent medical diagnosis using rough set with formal concept analysis. Int. J. Artif. Intell. Appl. 2(2), 45–66 (2011)Google Scholar
  12. 12.
    Napoles, G., Grau, I., Vanhoof, K., Bello, R.: Hybrid model based on rough sets theory and fuzzy cognitive maps for decision-making. LNCS Rough Sets Intell. Syst. Parad. 8537, 169–178 (2014)CrossRefGoogle Scholar
  13. 13.
    Przybyszewski, A.: The neurophysiological bases of cognitive computation using rough set theory. LNCS Trans. Rough Sets IX 5390, 287–317 (2008)CrossRefGoogle Scholar
  14. 14.
    Pagliani, P., Chakraborty, M.K.: A Geometry of Approximation Rough Set Theory: Logic, Algebra and Topology of Conceptual Patterns. Trends in Logic, vol. 27. Springer, Heidelberg (2008). Scholar
  15. 15.
    Yao, Y.Y.: The two sides of the theory of rough sets. Knowl.-Based Syst. 80, 67–77 (2015)CrossRefGoogle Scholar
  16. 16.
    Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)zbMATHCrossRefGoogle Scholar
  17. 17.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Theory and Decision Library D, vol. 9, 1st edn. Springer, Heidelberg (1991)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Central European UniversityBudapestHungary

Personalised recommendations