Homomorphisms Between Covering Approximation Spaces

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.

[1]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[2]  S. Nanda,et al.  Fuzzy rough sets , 1992 .

[3]  J. Grzymala-Busse.  Rough set and CART approaches to mining incomplete data , 2010, 2010 International Conference of Soft Computing and Pattern Recognition.

[4]  Jerzy W. Grzymala-Busse,et al.  Data compression in machine learning applied to natural language , 1993 .

[5]  Andrzej Skowron,et al.  The rough sets theory and evidence theory , 1990 .

[6]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[7]  Branimir Seselja,et al.  L-fuzzy covering relation , 2007, Fuzzy Sets Syst..

[8]  Daniel S. Yeung,et al.  Approximations and reducts with covering generalized rough sets , 2008, Comput. Math. Appl..

[9]  Yiyu Yao,et al.  Covering based rough set approximations , 2012, Inf. Sci..

[10]  Degang Chen,et al.  Some properties of relation information systems under homomorphisms , 2008, Appl. Math. Lett..

[11]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

[12]  Qiaoyan Wen,et al.  Some improved results on communication between information systems , 2010, Inf. Sci..

[13]  J. W. Grzymala-Busse,et al.  On rough sets and information system homomorphisms , 1988 .

[14]  J. A. Pomykala,et al.  On definability in the nondeterministic information system , 1988 .

[15]  Jerzy W. Grzymala-Busse,et al.  Probabilistic rule induction with the LERS data mining system , 2011, Int. J. Intell. Syst..

[16]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[17]  Wei-Zhi Wu,et al.  Attribute Reduction in Formal Contexts: A Covering Rough Set Approach , 2011, Fundam. Informaticae.

[18]  Degang Chen,et al.  A systematic study on attribute reduction with rough sets based on general binary relations , 2008, Inf. Sci..

[19]  Salvatore Greco,et al.  Parameterized rough set model using rough membership and Bayesian confirmation measures , 2008, Int. J. Approx. Reason..

[20]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[21]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[22]  J W Grzymala-Busse,et al.  Algebraic properties of knowledge representation systems , 1986, ISMIS '86.

[23]  Zhiyong Xiao,et al.  Communicating between information systems based on including degrees , 2010, Int. J. Gen. Syst..

[24]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[25]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[26]  Qinghua Hu,et al.  Data compression with homomorphism in covering information systems , 2011, Int. J. Approx. Reason..

[27]  Wei-Zhi Wu,et al.  Generalized fuzzy rough sets , 2003, Inf. Sci..

[28]  Fei-Yue Wang,et al.  Properties of the Fourth Type of Covering-Based Rough Sets , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[29]  Cong Wu,et al.  Communicating between information systems , 2008, Inf. Sci..

[30]  Degang Chen,et al.  Homomorphisms between fuzzy information systems , 2009, Appl. Math. Lett..

[31]  Li Deyu,et al.  Invariant characters of information systems under some homomorphisms , 2000 .

[32]  Qiaoyan Wen,et al.  Homomorphisms between fuzzy information systems revisited , 2010, Appl. Math. Lett..

[33]  W. Zakowski.  APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

[34]  Wojciech Ziarko,et al.  Probabilistic approach to rough sets , 2008, Int. J. Approx. Reason..