Perception and Classification. A Note on Near Sets and Rough Sets

• Autorzy: Wolski M.
• Języki publikacji: EN

Abstrakty

EN

The paper aims to establish topological links between perception of objects (as it is defined in the framework of near sets) and classification of these objects (as it is defined in the framework of rough sets). In the near set approach, the discovery of near sets (i.e. sets containing objects with similar descriptions) starts with the selection of probe functions which provide a basis for describing and discerning objects. On the other hand, in the rough set approach, the classification of objects is based on object attributes which are collected into information systems (or data tables). As is well-known, an information system can be represented as a topological space (U, τ_E). If we pass froman approximation space (U,E) to the quotient space U/E, where points represent indiscernible objects of U, then U/E will be endowed with the discrete topology induced (via the canonical projection) by τ_E. The main objective of this paper is to show how probe functions can provide new topologies on the quotient set U/E and, in consequence, new (perceptual) topologies on U.

Słowa kluczowe

EN

near set; rough sets

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2010
• Tom: Vol. 101, nr 1/2
• Strony: 143--155
• Opis fizyczny: Bibliogr. 12 poz., tab.

Twórcy

autor

Wolski M.

• Department of Logic and Methodology of Science Maria Curie-Skłodowska University, Poland,

Bibliografia

• [1] Arenas, F.G. (1999): Alexandroff Spaces, Acta Math. Univ. Comenianae, 68, 17-25.
• [2] Arkhangel'skii, A. V., Fedorchuk, V. V. (1990): The Basic Concepts and Constructions of General Topology. In Arkhangel'skii,A. V. Pontryagin L. S. (Eds.), General Topology I, Encyclopedia ofMathematical Sciences, Vol. 17, Springer-Verlag.
• [3] Naturman, C. A. (1991): Interior Algebras and Topology, Ph.D. thesis, University of Cape Town Department of Mathematics.
• [4] Pagliani, P., Chakraborty, M. (2008): A Geometry of Approximation, Trends in Logic 27, Springer-Verlag New York.
• [5] Pawlak, Z. (1981): Classification of Objects by Means of Attributes, Institute for Computer Science, Polish Academy of Sciences PAS 429.
• [6] Pawlak, Z. (1982): Rough sets, Int. J. Computer and Information Sci., 11, 341-356.
• [7] Pawlak, Z. (1991): Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer Academic Publisher.
• [8] Peters, J. F. (2007): Near Sets. Special Theory About Nearness of Objects, Fundamenta Informaticae, 75, 407-433.
• [9] Peters, J. F., Skowron, A., Stepaniuk, J. (2007): Nearness of Objects: Extension of Approximation Space Model, Fundamenta Informaticae, 79 (3-4), 497-512.
• [10] Peters, J. F., Wasilewski, P. (2009): Foundations of Near Sets, Elsevier Science, in press.
• [11] Rasiowa, H. (2001): Algebraic Models of Logics, University of Warsaw.
• [12] Wiweger, A. (1989): On Topological Rough Sets, Bulletin of the Polish Academy of Sciences, Mathematics, 37, 89-93.