Communicating between information systems
- 作者：Changzhong Wang ; Congxin Wu ; Degang Chen ; Qinghua Hu ; Cong Wu
- 关键词：Consistent functions ; Relation mappings ; Relation information systems ; Homomorphism ; Reduction
- 刊名：Information Sciences
- 出版年：2008
- 期刊代码：62_00200255
- 类别：cp
- 出版时间：15 August 2008
- 卷：178
- 期：16
- 页码：3228-3239
- 文件大小：296 K
摘要
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.