Abstract
A novel approach to extend the notions of definability and rough set approximations in information systems with non-equivalence relations is proposed. The upper approximation is defined as set-theoretic complement of negative region of a given concept; therefore, it does not need to be definable. Fundamental properties of new approximation operators are compared with the previous ones reported in literature. The proposed idea is illustrated within tolerance approximation spaces. In particular, granulation based on maximal preclasses is considered.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bargiela, A., Pedrycz, W.: Granular Computing: An Introduction. Kluwer Academic Publishers, Dordrecht (2002)
Bazan, J.G., et al.: Searching for the Complex Decision Reducts: The Case Study of the Survival Analysis. In: Zhong, N., et al. (eds.) ISMIS 2003. LNCS (LNAI), vol. 2871, pp. 160–168. Springer, Heidelberg (2003)
Demri, S., Orłowska, E.: Incomplete Information: Structures, Inference, Complexity. Springer, Heidelberg (2002)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17(2-3), 191–209 (1990)
Järvinen, J.: Knowledge representation and rough sets. Doctoral dissertation. University of Turku, Turku Center for Computer Science (1999)
Lin, T.Y.: Granular computing on binary relations I, II. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, pp. 107–140. Physica-Verlag, Heidelberg (1998)
Lin, T.Y.: A Roadmap from Rough Set Theory to Granular Computing. In: Wang, G.-Y., et al. (eds.) RSKT 2006. LNCS (LNAI), vol. 4062, pp. 33–41. Springer, Heidelberg (2006)
Orłowska, E.: Logic for reasoning about knowledge. Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik 35, 559–568 (1989)
Orłowska, E.: Reasoning with incomplete information: rough set based information logics. In: Algar, V., Bergler, S., Dong, F.Q. (eds.) Incompleteness and Uncertainty in Information Systems Workshop, pp. 16–33. Springer, Heidelberg (1993)
Pawlak, Z.: Information Systems – theoretical foundation. Information systems 6, 205–218 (1981)
Pawlak, Z.: Rough sets. International Journal of Computing and Information Sciences 18, 341–356 (1982)
Pawlak, Z.: Rough sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)
Pawlak, Z.: Elementary rough set granules: toward a rough set processor. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neural Computing: Techniques for Computing with Words, pp. 5–13. Springer, Heidelberg (2003)
Pawlak, Z.: Some Issues on Rough Sets. In: Peters, J.F., et al. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 1–58. Springer, Heidelberg (2004)
Polkowski, L.: Rough Sets: Mathematical Foundations. Physica-Verlag, Heidelberg (2002)
Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)
Skowron, A., Stepaniuk, J.: Informational granules and rough-neural computing. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neural Computing: Techniques for Computing with Words, pp. 43–84. Springer, Heidelberg (2003)
Skowron, A., Stepaniuk, J., Peters, J.F.: Towards discovery of relevant patterns from parametrized schemes of information granule construction. In: Inuiguchi, M., Hirano, S., Tsumoto, S. (eds.) Rough Set Theory and Granular Computing, pp. 97–108. Springer, Heidelberg (2003)
Synak, P., Ślȩzak, D.: Templates in Relational Information Systems. In: Yao, J., et al. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, Springer, Heidelberg (2007)
Wasilewski, P.: On selected similarity relations and their applications into cognitive science (in Polish). Unpublished doctoral dissertation, Jagiellonian University: Department of Logic, Cracow, Poland (2004)
Yao, Y.Y.: Information granulation and rough set approximation. International Journal of Intelligent Systems 16(1), 87–104 (2001)
Yao, Y.: A Partition Model of Granular Computing. In: Peters, J.F., et al. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 232–253. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ślȩzak, D., Wasilewski, P. (2007). Granular Sets – Foundations and Case Study of Tolerance Spaces. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2007. Lecture Notes in Computer Science(), vol 4482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72530-5_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-72530-5_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72529-9
Online ISBN: 978-3-540-72530-5
eBook Packages: Computer ScienceComputer Science (R0)