Information structures in a covering information system

Abstract A covering information system as the generalization of an information system is an important model in the field of artificial intelligence. This paper explores information structures in a covering information system, and this kind of structure is viewed as a granular structure from the granular computing viewpoint. The concept of information structures in a covering information system is first described by means of set vectors. Then, relationships between information structures in a covering information system are studied from the two aspects of dependence and separation. Next, properties of information structures in a covering information system are given. Furthermore, invariant characterizations of covering information systems under homomorphisms are presented. Finally, as an application for information structures in a covering information system, the granularity measure of uncertainty for covering information systems is investigated. These results will be very helpful for establishing a framework for granular computing in information systems.

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

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

[3]  Qinghua Hu,et al.  Communication between information systems with covering based rough sets , 2012, Inf. Sci..

[4]  A. Mani.  Algebraic Semantics of Proto-Transitive Rough Sets , 2014, Trans. Rough Sets.

[5]  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..

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

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

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

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

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

[11]  Bin Qin,et al.  Invariant characterizations of information structures in a lattice-valued information system under homomorphisms based on data compression , 2017, J. Intell. Fuzzy Syst..

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

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

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

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

[16]  Ziqiu Yun,et al.  Generalized Metric Spaces and Mappings , 2016 .

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

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

[19]  Witold Pedrycz,et al.  Relational and directional aspects in the construction of information granules , 2002, IEEE Trans. Syst. Man Cybern. Part A.

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

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

[22]  Andrzej Bargiela,et al.  Granular clustering: a granular signature of data , 2002, IEEE Trans. Syst. Man Cybern. Part B.

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

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

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

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

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

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

[29]  Witold Pedrycz,et al.  Grouping granular structures in human granulation intelligence , 2017, Inf. Sci..

[30]  Qiaoyan Wen,et al.  Entropy and co-entropy of a covering approximation space , 2012, Int. J. Approx. Reason..

[31]  Bao Qing Hu,et al.  Three-way decisions based on covering rough set , 2016, J. Intell. Fuzzy Syst..

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

[33]  Wei-Zhi Wu,et al.  Information structures and uncertainty measures in a fully fuzzy information system , 2018, Int. J. Approx. Reason..

[34]  Chris Cornelis,et al.  Neighborhood operators for covering-based rough sets , 2016, Inf. Sci..

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

[36]  Pei Wang,et al.  The rough membership functions on four types of covering-based rough sets and their applications , 2017, Inf. Sci..

[37]  A. Mani,et al.  Dialectics of Counting and the Mathematics of Vagueness , 2014, Trans. Rough Sets.

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

[39]  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..

[40]  Minghui Ma,et al.  Covering-based rough sets and modal logics. Part I , 2016, Int. J. Approx. Reason..

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

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

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