Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
Arnauld, A., Nicole, P.: La Logique ou LÁrt de penser, outre les Régles communes, plusieurs observations nouvelles, propres á former le jugement. Sixième Édition revue et de nouveau augmentée. A Amsterdam, Chez Abraham Wolfgang 1685.German translation by Christos Axelos: Die Logik oder die Kunst des Denkens. Wissenschaftliche Buchgesellschaft, Darmstadt, 1994.
Barwise, J., Seligman, J.: Information Flow-The Logic of Distributed Systems. Cambridge Tracts in Theoretical Computer Science 44, 1997.
Ganter, B., R. Wille: Conceptual Scaling. In: F. Roberts (ed.) Applications of combinatorics and graph theory to the biological and social sciences,139–167. Springer Verlag, New York, 1989.
Ganter, B., R. Wille: Formale Begriffsanalyse: Mathematische Grundlagen. Springer-Verlag, Berlin-Heidelberg 1996.
Ganter, B., R. Wille: Formal Concept Analysis: mathematical foundations. (translated from the German by Cornelia Franzke) Springer-Verlag, Berlin-Heidelberg 1999.
Mesarovic, M.D., Takahara, Y.; General Systems Theory: Mathematical Foundations. Academic Press, London, 1975.
Pawlak, Z.; Rough Sets.International Journal of Computer and Information Sciences, 11, 1982, 341–356.
Pawlak, Z.; Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, 1991.
Vogt, F., R. Wille; TOSCANA-a graphical tool for analyzing and exploring data. In: R. Tamassia, I.G. Tollis (eds.); Graph Drawing. Springer-Verlag, Heidelberg, 1994, 193–205.
Wille, R.; Restructuring lattice theory: an approach based on hierarchies of concepts. In: Ordered Sets (ed. I. Rival). Reidel, Dordrecht-Boston, 1982, 445–470.
Wille, R.: Lattices in data analysis: how to draw them with a computer. In: I. Rival (ed.): Algorithms and order. Kluwer, Dordrecht-Boston 1989, 33–58.
Wille, R.; Introduction to Formal Concept Analysis. In: G. Negrini (ed.): Modelli e modellizzazione. Models and modelling. Consiglio Nazionale delle Ricerche, Instituto di Studi sulli Ricerca e Documentatione Scientifica, Roma 1997, 39–51.
Wolff, K.E.; A first course in Formal Concept Analysis-How to understand line diagrams. In: Faulbaum, F. (ed.): SoftStat ′93, Advances in Statistical Software 4, Gustav Fischer Verlag, Stuttgart 1994, 429–438.
Wolff, K.E.: Comparison of graphical data analysis methods. In: Faulbaum, F. & Bandilla, W. SoftStat ′95 Advances in Statistical Software 5, Lucius&Lucius, Stuttgart 1996, 139–151.
Wolff, K.E.; Conceptual Interpretation of Fuzzy Theory. In: Zimmermann, H.J.: EUFIT′98, 6th European Congress on Intelligent Techniques and Soft Computing, Aachen 1998, Vol. I, 555–562.
Wolff, K.E.; Concepts in Fuzzy Scaling Theory: Order and Granularity. Proceedings of the 7th European Conference on Intelligent Techniques and Soft Computing, EUFIT′99. Preprint Fachhochschule Darmstadt, 1999a. To appear in Fuzzy Sets and Systems.
Wolff, K.E.; Concepts, States, and Systems. In: Dubois, D.M. (ed.): Computing Anticipatory Systems. CASYS′99-Third International Conference, Liége, Belgium, August 9-14, 1999 American Institute of Physics Conference Proceedings 517 (selected papers), 2000, p. 83–97.
Wolff, K.E.; Information Channels and Conceptual Scaling. In: Stumme G. (ed.): Working with Conceptual Structures-Contributions to ICCS 2000, (8th International Conference on Conceptual Structures: Logical, Linguistic, and Computational Issues). Shaker Verlag, Aachen, 277–283.
Zadeh, L.A.; The Concept of State in System Theory. In: M.D. Mesarovic: Views on General Systems Theory. John Wiley & Sons, New York, 1964, 39–50.
Zadeh, L.A.; Fuzzy sets. Information and Control 8, 1965, 338–353.
Zadeh, L.A.; The concept of a linguistic variable and its application to approximate reasoning. Part I: Inf. Science 8,199–249; Part II: Inf. Science 8, 301-357; Part III: Inf. Science 9, 43-80, 1975.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolff, K.E. (2001). A Conceptual View of Knowledge Bases in Rough Set Theory. In: Ziarko, W., Yao, Y. (eds) Rough Sets and Current Trends in Computing. RSCTC 2000. Lecture Notes in Computer Science(), vol 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45554-X_26
Download citation
DOI: https://doi.org/10.1007/3-540-45554-X_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43074-2
Online ISBN: 978-3-540-45554-7
eBook Packages: Springer Book Archive