Abstract
Information system is one of the important mathematical models in the field of artificial intelligence. The concept of homomorphism is very useful to study the communication between two information systems. In this paper, some properties of relation information systems under homomorphisms are investigated. The concept of a relation mapping between two universes is proposed in order to construct a binary relation on one universe according to the given binary relation on the other universe. The main properties of the mapping are studied. Furthermore, the notion of homomorphism of information systems based on arbitrary binary relations is proposed, and it is proved that the reductions of the original system and image system are equivalent to each other under the condition of homomorphism.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Grzymala-Busse, J.W.: Algebraic properties of knowledge representation systems. In: Proceedings of the ACM SIGART International Symposium on Methodologies for Intelligent Systems, Knoxville, pp. 432–440 (1986)
Graymala-Busse, J.W., Sedelow Jr., W.A.: On rough sets, and information system homomorphism. Bull. Pol. Acad. Sci. Tech. Sci. 36(3-4), 233–239 (1988)
Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113, 271–292 (1999)
Li, D.Y., Ma, Y.C.: Invariant characers of information systems under some homomorphisms. Information Sciences 129, 211–220 (2000)
Lin, T.Y.: Neighborhood systems and approximation in database and knowledge base systems. In: Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Charlotte, pp. 75–86 (1989)
Pawlak, Z.: Rough sets. Theoretical Aspects of Reasoning about Data. Kluwer Acadedmic Publishers, Dordrecht (1991)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pal, S.K., Skowron, A. (eds.): Rough-Fuzzy Hybridization: A New Trend in Decision Making. Springer, Berlin (1999)
Pagliani, P.: Transforming information systems. In: Ślęzak, D., et al. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 660–670. Springer, Heidelberg (2005)
Slezak, D.: Searching for dynamic reducts in inconsistent decision tables. In: Proceedings of IPMU’ 98, France, vol. 2, pp. 1362–1369 (1998)
Wu, W.-Z., et al.: Knowledge reduction in random information systems via Dempster-Shafer theory of evidence. Information Sciences 174, 143–164 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, C., Wu, C., Chen, D. (2007). Homomorphisms Between Relation Information Systems. In: Yao, J., Lingras, P., Wu, WZ., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds) Rough Sets and Knowledge Technology. RSKT 2007. Lecture Notes in Computer Science(), vol 4481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72458-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-72458-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72457-5
Online ISBN: 978-3-540-72458-2
eBook Packages: Computer ScienceComputer Science (R0)