Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
Birkhoff, G.: On the structure of abstract algebras. In: Proceedings of the Cambridge Philosophical Society, vol. 29, pp. 441–464 (1935)
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)
Comer, S.: An algebraic approach to the approximation of information. Fundamenta Informaticae XIV, 492–502 (1991)
Henkin, L., Monk, J.D., Tarski, A.: Cylindric Algebras, Part I. North-Holland Pub. Co., Amsterdam (1971)
Iwiński, T.B.: Algebraic approach to rough sets. Bulletin of the Polish Academy of Sciences (Math) 35(9-10), 673–683 (1987)
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)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11(5), 341–356 (1982)
Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, M.A., Banerjee, M. (2011). Information Systems and Rough Set Approximations: An Algebraic Approach. In: Kuznetsov, S.O., Mandal, D.P., Kundu, M.K., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2011. Lecture Notes in Computer Science, vol 6744. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21786-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-21786-9_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21785-2
Online ISBN: 978-3-642-21786-9
eBook Packages: Computer ScienceComputer Science (R0)