Affiliations: College of Mathematics and Econometrics, Hunan University, Changsha, Hunan 410082, P.R. China. [email protected] | College of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410082, P.R. China
Note: [] Address for correspondence: College of Mathematics and Econometrics, Hunan University, Changsha, Hunan, P.R. China
Note: [] The authors thank the anonymous reviewers for their professional comments and valuable suggestions.
Abstract: The introduction of information system homomorphisms has made a substantial contribution to attribute reduction. However, the efforts made on homomorphisms are far from sufficient. This paper further investigates homomorphisms between covering approximation spaces. First, we introduce the concepts of upper and lower homomorphisms as well as homomorphisms in order to study the relationship between covering approximation spaces. Then we present the notions of covering approximation subspaces and product spaces. We also compress covering approximation spaces and covering information systems with the aim of attribute reduction. Afterwards, by utilizing the compressions of the original spaces and systems we compress the dynamic covering approximation spaces and dynamic covering information systems. Several illustrative examples are employed to demonstrate that the homomorphisms provide an effective approach for compressing covering approximation spaces and covering information systems.
Keywords: Compression, Covering approximation space, Covering information system, Homomorphism
