Information Systems and Rough Set Approximations: An Algebraic Approach

  • Md. Aquil Khan
  • Mohua Banerjee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6744)


The article proposes an algebraic formalism of (complete/ incomplete) information systems. Besides providing a complete description of information systems, the formalism captures the notion of rough set approximations that are induced by information systems.


Boolean Algebra Representation Theorem Algebraic Approach Abstract Algebra Stone Algebra 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Banerjee, M., Chakraborty, M.K.: Algebras from rough sets. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-neuro Computing: Techniques for Computing with Words, pp. 157–184. Springer, Berlin (2004)CrossRefGoogle Scholar
  2. 2.
    Birkhoff, G.: On the structure of abstract algebras. In: Proceedings of the Cambridge Philosophical Society, vol. 29, pp. 441–464 (1935)Google Scholar
  3. 3.
    Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)CrossRefzbMATHGoogle Scholar
  4. 4.
    Comer, S.: An algebraic approach to the approximation of information. Fundamenta Informaticae XIV, 492–502 (1991)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Henkin, L., Monk, J.D., Tarski, A.: Cylindric Algebras, Part I. North-Holland Pub. Co., Amsterdam (1971)zbMATHGoogle Scholar
  6. 6.
    Iwiński, T.B.: Algebraic approach to rough sets. Bulletin of the Polish Academy of Sciences (Math) 35(9-10), 673–683 (1987)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Khan, M.A., Banerjee, M.: A logic for complete information systems. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 829–840. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11(5), 341–356 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Md. Aquil Khan
    • 1
  • Mohua Banerjee
    • 2
  1. 1.The Institute of Mathematical SciencesC.I.T CampusChennaiIndia
  2. 2.Department of Mathematics and StatisticsIndian Institute of TechnologyKanpurIndia

Personalised recommendations