A Conceptual View of Knowledge Bases in Rough Set Theory

Basic relationships between Rough Set Theory (RST) and Formal Concept Analysis (FCA) are discussed. Differences between the "partition oriented" RST and the "order oriented" FCA concerning the possibility of knowledge representation are investigated. The fundamental connection between RST and FCA is that the knowledge bases of RST and the scaled many-valued contexts of FCA are shown to be nearly equivalent.

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

[2]  Frank Vogt,et al.  TOSCANA - a Graphical Tool for Analyzing and Exploring Data , 1994, GD.

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

[4]  F. Faulbaum.  SoftStat '93: Advances in Statistical Software 4. , 1995 .

[5]  Daniel M. Dubois,et al.  Computing Anticipatory Systems , 1998 .

[6]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[7]  Yasuhiko Takahara,et al.  General Systems Theory: Mathematical Foundations , 1975 .

[8]  Karl Erich Wolff.  Concepts, states, and systems , 2001 .

[9]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

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

[11]  I. Rival.  Algorithms and Order , 1988 .

[12]  Lotfi A. Zadeh,et al.  The concept of state in system theory. , 1964 .

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

[14]  Bernhard Ganter,et al.  Formale Begriffsanalyse - mathematische Grundlagen , 1996 .

[15]  Jon Barwise,et al.  Information Flow: The Logic of Distributed Systems , 1997 .

[16]  Rudolf Wille,et al.  Lattices in Data Analysis: How to Draw Them with a Computer , 1989 .

[17]  Fred S. Roberts,et al.  Applications of combinatorics and graph theory to the biological and social sciences , 1989 .

[18]  Karl Erich Wolff,et al.  COMPARISON OF GRAPHICAL DATA ANALYSIS METHODS , 1996 .

[19]  Rudolf Wille,et al.  Introduction to formal concept analysis , 1996 .