Homomorphisms-based attribute reduction of dynamic fuzzy covering information systems

Information system homomorphisms have made a substantial contribution to attribute reduction of covering information systems. However, the efforts made on homomorphisms are far from sufficient. This paper further studies homomorphisms for attribute reduction of dynamic fuzzy covering information systems. First, the concepts of neighbourhood and induced fuzzy covering are proposed and their properties are discussed in detail. Then, we introduce the concepts of consistent functions and fuzzy covering mappings providing a basic theoretical foundation for compressing fuzzy covering information systems. Afterwards, the notion of homomorphisms is presented to reveal the relationship between fuzzy covering information systems. We show how large-scale fuzzy covering information systems and dynamic fuzzy covering information systems can be compressed into smaller ones by means of homomorphisms. Finally, illustrative examples are employed to show that attribute reduction can be simplified significantly by our proposed approach.

[1]  Fei-Yue Wang,et al.  The fourth type of covering-based rough sets , 2012 .

[2]  Zengtai Gong,et al.  The further investigation of covering-based rough sets: Uncertainty characterization, similarity measure and generalized models , 2010, Inf. Sci..

[3]  Qingguo Li,et al.  Reduction about approximation spaces of covering generalized rough sets , 2010, Int. J. Approx. Reason..

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

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

[6]  Andrzej Skowron,et al.  Information systems in modeling interactive computations on granules , 2010, Theor. Comput. Sci..

[7]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

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

[9]  Anna Maria Radzikowska,et al.  Fuzzy Rough Sets Based on Residuated Lattices , 2004, Trans. Rough Sets.

[10]  Yan-Lan Zhang,et al.  On minimization of axiom sets characterizing covering-based approximation operators , 2011, Inf. Sci..

[11]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

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

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

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

[15]  Zhiming Zhang,et al.  Generalized intuitionistic fuzzy rough sets based on intuitionistic fuzzy coverings , 2012, Inf. Sci..

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

[17]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

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

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

[20]  Theresa Beaubouef,et al.  Uncertainty modeling for database design using intuitionistic and rough set theory , 2009, J. Intell. Fuzzy Syst..

[21]  Andrzej Skowron,et al.  Approximation Spaces in Rough-Granular Computing , 2010, Fundam. Informaticae.

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

[23]  Qiaoyan Wen,et al.  A note on communicating between information systems based on including degrees , 2010, Int. J. Gen. Syst..

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

[25]  Ping Zhu,et al.  Covering rough sets based on neighborhoods: An approach without using neighborhoods , 2009, Int. J. Approx. Reason..

[26]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

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

[28]  Andrzej Skowron,et al.  Modeling rough granular computing based on approximation spaces , 2012, Inf. Sci..

[29]  Jinjin Li,et al.  Some Separations in Covering Approximation Spaces , 2010 .

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

[31]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

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

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

[34]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..

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

[36]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[37]  Ahmed E. Radwan,et al.  δβ-I APPROXIMATION SPACES , 2017 .

[38]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

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

[40]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

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

[42]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

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

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

[45]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[46]  Daowu Pei,et al.  A generalized model of fuzzy rough sets , 2005, Int. J. Gen. Syst..

[47]  Tao Feng,et al.  Reductions of a fuzzy covering decision system , 2011, Int. J. Model. Identif. Control..