Communicating between information systems. (English) Zbl 1154.68558

Summary: Communication between information systems is a basic problem in granular computing. The concept of homomorphism is a useful mathematical tool to study the communication between two information systems. In this paper, some properties of information systems under homomorphisms are investigated. The concepts of consistent functions are first introduced and their properties are investigated. The concepts of relation mappings between two universes are then 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 mappings are studied. Finally, the notions of homomorphisms of information systems based on arbitrary binary relations are proposed, and it is proved that attribute reductions in the original system and image system are equivalent to each other under the condition of homomorphism.


68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI


[1] Chen, D.G.; Wang, C.Z.; Hu, Q.H., A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Information sciences, 177, 3500-3518, (2007) · Zbl 1122.68131
[2] Deng, T.; Chen, Y.; Xu, W.; Dai, Q., A novel approach to fuzzy rough sets based on a fuzzy covering, Information sciences, 177, 2308-2326, (2007) · Zbl 1119.03051
[3] Dick, S.; Schenker, A.; Pedrycz, W.; Kandel, A., Regranulation: a granular algorithm enabling communication between granular worlds, Information sciences, 177, 408-435, (2007) · Zbl 1142.68065
[4] J.W. Grzymala-Busse, Algebraic properties of knowledge representation systems, in: Proceedings of the ACM SIGART International Symposium on Methodologies for Intelligent Systems, Knoxville, 1986, pp. 432-440.
[5] Grzymala-Busse, J.W.; Sedelow, W.A.; sets, On rough, And information system homomorphism, Bulletin of the Polish Academy of sciences and technology – sciences, 36, 3-4, 233-239, (1988)
[6] Hu, Qinghua; Yu, Daren; Xie, ZongXia, Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern recognition letters, 27, 414-423, (2006)
[7] Hu, Qinghua; Yu, Daren; Xie, ZongXia, Neighborhood classifiers, Expert systems with applications, (2006) · Zbl 1199.68523
[8] Hu, Qinghua; Yu, Daren; Xie, ZongXia; Liu, Jinfu, Fuzzy probabilistic approximation spaces and their information measures, IEEE transactions on fuzzy systems, 14, 191-201, (2006)
[9] Hathaway, R.J.; Bezdek, J.C.; Pedrycz, W., A parametric model for fusing heterogeneous fuzzy data, IEEE transactions on fuzzy systems, 4, 3, 270-281, (1996)
[10] Kryszkiewicz, M., Rules in incomplete information systems, Information sciences, 113, 271-292, (1999) · Zbl 0948.68214
[11] Kryszkiewski, M., Comparative study of alternative type of knowledge reduction in inconsistent systems, International journal of intelligent systems, 16, 105-120, (2001)
[12] T.Y. Lin, Neighborhood systems and relational database, in: Proceedings of 1988 ACM 16th annual computer science conference, February 23-25, 1988.
[13] Li, D.Y.; Ma, Y.C., Invariant characters of information systems under some homomorphisms, Information sciences, 129, 211-220, (2000) · Zbl 0980.68110
[14] Liu, J.; Hu, Q.; Yu, D., A weighted rough set based method developed for class imbalance learning, Information sciences, 178, 1235-1256, (2008) · Zbl 1134.68047
[15] Pawlak, Z., Rough sets, Theoretical aspects of reasoning about data, (1991), Kluwer Acadedmic Publishers Dordrecht · Zbl 0758.68054
[16] Pawlak, Z., Rough sets, International journal of computer and information sciences, 11, 341-356, (1982) · Zbl 0501.68053
[17] Pawlak, Z.; Skowron, Andrzej, Rudiments of rough sets, Information sciences, 177, 3-27, (2006) · Zbl 1142.68549
[18] Pawlak, Z.; Skowron, Andrzej, Rough sets: some extensions, Information sciences, 177, 28-40, (2006) · Zbl 1142.68550
[19] Pawlak, Z.; Skowron, Andrzej, Rough sets and Boolean reasoning, Information sciences, 177, 41-73, (2006) · Zbl 1142.68551
[20] ()
[21] Pedrycz, W.; Bezdek, J.C.; Hathaway, R.J.; Rogers, G.W., Two nonparametric models for fusing heterogeneous fuzzy data, IEEE transactions on fuzzy systems, 6, 3, 411-425, (1998)
[22] Pedrycz, W.; Vukovich, G., Granular worlds: representation and communication problems, International journal of intelligent systems, 15, 1015-1026, (2000) · Zbl 0960.68146
[23] Qian, Y.; Liang, J.; Li, D.; Zhang, Haiyun; Dang, Chuangyin, Measures for evaluating the decision performance of a decision table in rough set theory, Information sciences, 178, 181-202, (2008) · Zbl 1128.68102
[24] D. Slezak, Searching for dynamic reducts in inconsistent decision tables, in: Proceedings of IPMU’ 98, France, vol. 2, 1998, pp. 1362-1369.
[25] Skowron, A.; Rauszer, C., The discernibility matrices and functions in information systems, (), 331-362
[26] Skowron, A.; Stepaniuk, J., Tolerance approximation spaces, Fundamenta informaticae, 27, 245-253, (1996) · Zbl 0868.68103
[27] Slowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE transactions on knowledge and data engineering, 12, 2, 331-336, (2000)
[28] Wang, C.Z.; Wu, C.X.; Chen, D.G., A systematic study on attribute reduction with rough sets based on general binary relations, Information sciences, (2008) · Zbl 1136.68051
[29] Wang, X.Z.; Tsang, E.C.C.; Zhao, S.Y.; Chen, D.G.; Yeung, D.S., Learning fuzzy rules from fuzzy samples based on rough set technique, Information sciences, 177, 4493-4514, (2007) · Zbl 1129.68069
[30] Wu, W.Z.; Zhang, W.X., Constructive and axiomatic approaches of fuzzy approximation operators, Information sciences, 159, 233-254, (2004) · Zbl 1071.68095
[31] Wu, W.Z.; Zhang, M.; Li, H.-Z.; Mi, J.-S., Knowledge reduction in random information systems via dempster – shafer theory of evidence, Information sciences, 174, 143-164, (2005) · Zbl 1088.68169
[32] Wu, W.Z., Attribute reduction based on evidence theory in incomplete decision systems, Information sciences, 178, 1355-1371, (2008) · Zbl 1134.68056
[33] Yao, Y.Y., Constructive and algebraic method of theory of rough sets, Information sciences, 109, 21-47, (1998) · Zbl 0934.03071
[34] Yao, Y.Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information sciences, 111, 239-259, (1998) · Zbl 0949.68144
[35] Yeung, D.S.; Chen, D.G.; Tsang, E.; Lee, J.; Wang, X.Z., On the generalization of fuzzy rough sets, IEEE transactions on fuzzy systems, 13, 343-361, (2005)
[36] Zhu, W., Generalized rough sets based on relations, Information sciences, 177, 4997-5011, (2007) · Zbl 1129.68088
[37] Ziarko, W., Variable precision rough set model, Journal of computer and system sciences, 46, 39-59, (1993) · Zbl 0764.68162
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.