Some Mathematical Structures of Generalized Rough Sets in Infinite Universes of Discourse

This paper presents a general framework for the study of mathematical structure of rough sets in infinite universes of discourse. Lower and upper approximations of a crisp set with respect to an infinite approximation space are first defined. Properties of rough approximation operators induced from various approximation spaces are examined. The relationship between a topological space and rough approximation operators is further established. By the axiomatic approach, various classes of rough approximation operators are characterized by different sets of axioms. The axiom sets of rough approximation operators guarantee the existence of certain types of crisp relations producing the same operators. The measurability structures of rough set algebras are also investigated. Finally, the connections between rough sets and Dempster-Shafer theory of evidence are also explored.

[1]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[2]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

[3]  Tsau Young Lin,et al.  Rough Approximate Operators: Axiomatic Rough Set Theory , 1993, RSKD.

[4]  Michiro Kondo,et al.  On the structure of generalized rough sets , 2006, Inf. Sci..

[5]  Yee Leung,et al.  Connections between rough set theory and Dempster-Shafer theory of evidence , 2002, Int. J. Gen. Syst..

[6]  Yiyu Yao,et al.  Two views of the theory of rough sets in finite universes , 1996, Int. J. Approx. Reason..

[7]  Wei-Zhi Wu,et al.  Neighborhood operator systems and approximations , 2002, Inf. Sci..

[8]  Andrzej Skowron,et al.  Transactions on Rough Sets III , 2005, Trans. Rough Sets.

[9]  L. Polkowski.  Rough Sets: Mathematical Foundations , 2013 .

[10]  Bernard De Baets,et al.  Fuzzy Sets and Systems — IFSA 2003 , 2003, Lecture Notes in Computer Science.

[11]  Yiyu Yao,et al.  Generalization of Rough Sets using Modal Logics , 1996, Intell. Autom. Soft Comput..

[12]  Yiyu Yao,et al.  Interpretation of Belief Functions in The Theory of Rough Sets , 1998, Inf. Sci..

[13]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[14]  Zdzislaw Pawlak,et al.  Information systems theoretical foundations , 1981, Inf. Syst..

[15]  Marek Chuchro,et al.  On Rough Sets in Topological Boolean Algebras , 1993, RSKD.

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

[17]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

[18]  Wei-Zhi Wu,et al.  An Interpretation of Belief Functions on Infinite Universes in the Theory of Rough Sets , 2008, RSCTC.

[19]  S. Tsumoto,et al.  Rough Set Theory and Granular Computing , 2003 .

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

[21]  L. Polkowski,et al.  Concerning mathematical morphology of rough sets , 1994 .

[22]  U. Wybraniec-Skardowska.  On a generalization of approximation space , 1989 .

[23]  Andrzej Skowron,et al.  Approximation Spaces and Information Granulation , 2004, Trans. Rough Sets.

[24]  G. Choquet.  Theory of capacities , 1954 .

[25]  A. Wiweger.  On topological rough sets , 1989 .

[26]  A. Skowron,et al.  Methodology and applications , 1998 .

[27]  Zheng Pei,et al.  Generalized rough sets based on reflexive and transitive relations , 2008, Inf. Sci..

[28]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

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

[30]  Andrzej Skowron,et al.  From the Rough Set Theory to the Evidence Theory , 1991 .

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

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

[33]  Dexue Zhang,et al.  Fuzzy preorder and fuzzy topology , 2006, Fuzzy Sets Syst..

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

[35]  J. Kortelainen.  On relationship between modified sets, topological spaces and rough sets , 1994 .

[36]  J. Kacprzyk,et al.  Advances in the Dempster-Shafer theory of evidence , 1994 .

[37]  Helmut Thiele,et al.  On axiomatic characterisations of crisp approximation operators , 2000, Inf. Sci..

[38]  C. J. V. Rijsbergen,et al.  Rough Sets, Fuzzy Sets and Knowledge Discovery , 1994, Workshops in Computing.

[39]  Zhudeng Wang,et al.  Note on "Generalized rough sets based on reflexive and transitive relations" , 2009, Inf. Sci..

[40]  Lei Zhou,et al.  On intuitionistic fuzzy rough sets and their topological structures , 2009, Int. J. Gen. Syst..

[41]  Stephen D. Comer,et al.  An algebraic approach to the approximation of information , 1991, Fundamenta Informaticae.

[42]  Andrzej Skowron,et al.  Rough Sets and Information Granulation , 2003, IFSA.

[43]  Ronald Fagin,et al.  Uncertainty, belief, and probability 1 , 1991, IJCAI.

[44]  W. Zakowski.  ON A CONCEPT OF ROUGH SEIS , 1982 .

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

[46]  L. Zadeh,et al.  Data mining, rough sets and granular computing , 2002 .

[47]  Michiro Kondo,et al.  Algebraic Approach to Generalized Rough Sets , 2005, RSFDGrC.

[48]  A. Wasilewska,et al.  Conditional knowledge representation systems -model for an implementation , 1989 .

[49]  Vijay K. Rohatgi,et al.  Advances in Fuzzy Set Theory and Applications , 1980 .

[50]  Zongben Xu,et al.  Rough Set Models on Two universes , 2004, Int. J. Gen. Syst..

[51]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

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

[53]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

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

[55]  Dimiter Vakarelov,et al.  A model logic for similarity relations in pawlak knowledge representation systems , 1991, Fundam. Informaticae.

[56]  G. Birkhoff.  Rings of sets , 1937 .

[57]  Wei-Zhi Wu,et al.  Knowledge reduction in random information systems via Dempster-Shafer theory of evidence , 2005, Inf. Sci..

[58]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[59]  Andrzej Skowron,et al.  Information granules: Towards foundations of granular computing , 2001 .

[60]  Andrzej Skowron,et al.  A rough set approach to measuring information granules , 2002, Proceedings 26th Annual International Computer Software and Applications.

[61]  Tong-Jun Li,et al.  The minimization of axiom sets characterizing generalized approximation operators , 2006, Inf. Sci..