Information structures and uncertainty measures in a fully fuzzy information system

Abstract An information system is an important model in the field of artificial intelligence and its information structures mean a mathematical structure of the family of information granules granulated from a data set. Uncertainty measurement is a critical evaluating tool. This paper investigates information structures and uncertainty measures in a fully fuzzy information system. A class-consistent relation on the set of objects in a fully fuzzy information system is first proposed, information granules are structured based on this relation and information structures are described through vectors that consists of information granules. Then, dependence between information structures in the same fully fuzzy information system is depicted from two aspects and information distance for calculating the difference between information structures is defined. Next, properties of information structures in fully fuzzy information systems are given by using inclusion degree, condition information amount, information distance and lower approximation operator. Moreover, group, mapping and lattice characterizations of information structures in fully fuzzy information systems are obtained. Finally, as an application for information structures in a fully fuzzy information system, measuring its uncertainty is investigated. These results will be very helpful for establishing a framework of granular computing in information systems.

[1]  Lotfi A. Zadeh,et al.  A New Direction in AI: Toward a Computational Theory of Perceptions , 2001, AI Mag..

[2]  Jiye Liang,et al.  Knowledge structure, knowledge granulation and knowledge distance in a knowledge base , 2009, Int. J. Approx. Reason..

[3]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

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

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

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

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

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

[9]  Y. Yao.  Information granulation and rough set approximation , 2001 .

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

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

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

[13]  Tsau Young Lin,et al.  Deductive Data Mining using Granular Computing , 2009, Encyclopedia of Database Systems.

[14]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[15]  Yee Leung,et al.  Granular computing and dual Galois connection , 2007, Inf. Sci..

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

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

[18]  Yiyu Yao,et al.  Granular Computing: basic issues and possible solutions , 2007 .

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

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

[21]  Qinghua Hu,et al.  Set-based granular computing: A lattice model , 2014, Int. J. Approx. Reason..

[22]  Tsau Young Lin,et al.  Granular Computing: Practices, Theories, and Future Directions , 2009, Encyclopedia of Complexity and Systems Science.

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

[24]  Yee Leung,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009, IEEE Transactions on Knowledge and Data Engineering.

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

[26]  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).

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

[28]  Yiyu Yao,et al.  Perspectives of granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

[29]  Jiye Liang,et al.  A new method for measuring uncertainty and fuzziness in rough set theory , 2002, Int. J. Gen. Syst..

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

[31]  Jianhua Dai,et al.  Entropy measures and granularity measures for set-valued information systems , 2013, Inf. Sci..

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

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

[34]  Hong Wang,et al.  Entropy measures and granularity measures for interval and set-valued information systems , 2016, Soft Comput..

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

[36]  Jiye Liang,et al.  Information entropy, rough entropy and knowledge granulation in incomplete information systems , 2006, Int. J. Gen. Syst..

[37]  Jiye Liang,et al.  The Information Entropy, Rough Entropy And Knowledge Granulation In Rough Set Theory , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[38]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

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

[40]  Jiye Liang,et al.  Information granules and entropy theory in information systems , 2008, Science in China Series F: Information Sciences.

[41]  Qingguo Li,et al.  Relationships between knowledge bases and related results , 2015, Knowledge and Information Systems.

[42]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

[43]  Jiye Liang,et al.  Information Granularity in Fuzzy Binary GrC Model , 2011, IEEE Transactions on Fuzzy Systems.

[44]  Qingguo Li,et al.  Knowledge structures in a knowledge base , 2016, Expert Syst. J. Knowl. Eng..

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

[46]  Tsau Young Lin,et al.  Granular computing I: the concept of granulation and its formal model , 2009, Int. J. Granul. Comput. Rough Sets Intell. Syst..

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

[48]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[50]  Jiye Liang,et al.  Fuzzy Granular Structure Distance , 2015, IEEE Transactions on Fuzzy Systems.

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

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

[53]  Tsau Young Lin,et al.  Granular Computing: Fuzzy Logic and Rough Sets , 1999 .

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

[55]  M. J. Wierman,et al.  MEASURING UNCERTAINTY IN ROUGH SET THEORY , 1999 .