Fuzzy information systems and their homomorphisms

Abstract With the arrival of the information age, information acquisition and communication have become more and more important in the field of information technology. This paper uses the concept of homomorphism as a basic tool to study the communication between fuzzy information systems. The concepts of consistent and compatible mappings with respect to fuzzy sets are firstly defined and their basic properties are studied. Then, a pair of lower and upper rough fuzzy approximation operators is constructed by means of the concept of fuzzy mappings. Basic invariant properties of the approximation operators are investigated. Finally, the concepts of fuzzy information system and its homomorphism are introduced, and some invariant properties of fuzzy information systems under homomorphisms are examined. It is proved that the attribute reductions of an original information system and its image system are equivalent to each other in the context of fuzzy attributes. These results may have potential applications in attribute reduction and classification issues.

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

[2]  Witold Pedrycz,et al.  Positive approximation: An accelerator for attribute reduction in rough set theory , 2010, Artif. Intell..

[3]  Witold Pedrycz,et al.  Granular representation and granular computing with fuzzy sets , 2012, Fuzzy Sets Syst..

[4]  Xizhao Wang,et al.  Learning fuzzy rules from fuzzy samples based on rough set technique , 2007, Inf. Sci..

[5]  Yiyu Yao,et al.  Neighborhood systems and approximate retrieval , 2006, Inf. Sci..

[6]  Yee Leung,et al.  An uncertainty measure in partition-based fuzzy rough sets , 2005, Int. J. Gen. Syst..

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

[8]  Nick Cercone,et al.  Rule learning: Ordinal prediction based on rough sets and soft-computing , 2006, Appl. Math. Lett..

[9]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[10]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[11]  Witold Pedrycz,et al.  Selecting Discrete and Continuous Features Based on Neighborhood Decision Error Minimization , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Roman Słowiński,et al.  Sequential covering rule induction algorithm for variable consistency rough set approaches , 2011, Inf. Sci..

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

[14]  Qiang Shen,et al.  New Approaches to Fuzzy-Rough Feature Selection , 2009, IEEE Transactions on Fuzzy Systems.

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

[16]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..

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

[18]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[19]  Pradipta Maji,et al.  A Rough Hypercuboid Approach for Feature Selection in Approximation Spaces , 2014, IEEE Transactions on Knowledge and Data Engineering.

[20]  Witold Pedrycz,et al.  Two nonparametric models for fusing heterogeneous fuzzy data , 1998, IEEE Trans. Fuzzy Syst..

[21]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[22]  Didier Dubois,et al.  The role of fuzzy sets in decision sciences: Old techniques and new directions , 2011, Fuzzy Sets Syst..

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

[24]  Lotfi A. Zadeh,et al.  Please Scroll down for Article International Journal of General Systems Fuzzy Sets and Systems* Fuzzy Sets and Systems* , 2022 .

[25]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[26]  Dingjun Chen.  Fuzzy Comprehensive Evaluation Based on Rough Set , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

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

[28]  William Zhu,et al.  On Three Types of Covering-Based Rough Sets , 2014, IEEE Transactions on Knowledge and Data Engineering.

[29]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

[30]  Martin Stepnicka,et al.  Implication-based models of monotone fuzzy rule bases , 2013, Fuzzy Sets Syst..

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

[32]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

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

[34]  Chris Cornelis,et al.  Attribute selection with fuzzy decision reducts , 2010, Inf. Sci..

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

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

[37]  Partha Garai,et al.  Fuzzy–Rough Simultaneous Attribute Selection and Feature Extraction Algorithm , 2013, IEEE Transactions on Cybernetics.

[38]  Masao Mukaidono,et al.  Degree of Similarity in Fuzzy Partition , 2002, AFSS.

[39]  Masahiro Inuiguchi,et al.  Fuzzy rough sets and multiple-premise gradual decision rules , 2006, Int. J. Approx. Reason..

[40]  XiangHui Li,et al.  Research on Fuzzy Comprehensive Evaluation Based on Rough Set Theory , 2012 .

[41]  Witold Pedrycz,et al.  Regranulation: A granular algorithm enabling communication between granular worlds , 2007, Inf. Sci..

[42]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[43]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

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

[45]  Peng Li,et al.  A general frame for intuitionistic fuzzy rough sets , 2012, Inf. Sci..

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

[47]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[48]  Witold Pedrycz,et al.  Granular worlds: Representation and communication problems , 2000 .

[49]  Songling Wang,et al.  Fuzzy comprehensive evaluation of district heating systems , 2010 .

[50]  Qiang Shen,et al.  Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

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