Concept Formation : Rough Sets and Scott Systems

• Autorzy: Wolski M. , Gomolińska A.
• Języki publikacji: EN

Abstrakty

EN

The paper addresses the problem of concept formation (knowledge granulation) in the settings of rough set theory. The original version of rough set theory implicitly accommodates a lot of well-established philosophical assumptions about concept formation as presented by A. Rand. However, as suggested by S. Hawking and L. Mlodinow, one has also to consider the dynamics of the universe of objects and different scales at which concepts may be formed. These both aspects have already been discussed separately in rough set theory. Different forms of dynamics have been addressed explicitly – especially the case of extending the universe by new objects; in contrast, different scales of description have been addressed implicitly, mainly within the Granular Computing (GrC) paradigm. Following the example of Life, the famous game invented by J. Conway, we describe the corresponding dynamics in Pawlak information systems using a GrC driven methodology. Having dynamics discussed, we address the problem of concept formation at zoom-out scales of description. To this end, we build Scott systems as information systems describing the universe at a coarser scale than the original scale of Pawlak systems. We regard these systems as a special type of classifications, which have already been studied in the context of rough sets by A. Skowron et al.

Słowa kluczowe

EN

classification; granular computing; pre-bilattice; rough set; Scott system

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2013
• Tom: Vol. 127, nr 1-4
• Strony: 17--33
• Opis fizyczny: Bibliogr. 50 poz., rys.

Twórcy

autor

Wolski M.

• Maria Curie-Skłodowska University, Dept. of Logic and Philosophy of Science, Lublin, Poland

autor

Gomolińska A.

• Białystok University, Institute of Computer Science, Białystok, Poland

Bibliografia

• [1] Baar, M.: *-Autonomous Categories, vol. 752 of Lecture Notes in Mathematics, Springer-V., 1979.
• [2] Banerjee, M., Chakraborty, M. K.: Rough sets through algebraic logic, Fundamenta Informaticae, 28(3-4), 1996, 211-221.
• [3] Barwise, J., Seligman, J.: Information Flow: The Logic of Distributed Systems, Cambridge University Press, Cambridge, 1997.
• [4] Ciucci, D.: Classification of dynamics in rough sets, in: Rough Sets and Current Trends in Computing - The 7th Int. Conf RSCTC ’2010 Proceedings (M. Szczuka et al., Ed.), vol. 6086 of Lecture Notes in Artificial Intelligence, Springer-V, Berlin Heidelberg, 2010, 257-266.
• [5] Ciucci, D.: Temporal dynamics in information tables, Fundamenta Informaticae, 115(1), 2012, 57-74.
• [6] Fitting, M. C.: Bilattices in logic programming, in: The 20th Int. Symposium on Multiple-Valued Logic Proceedings (G. Epstein, Ed.), 1990, 238-246.
• [7] Ganter, B., Wille, R.: Formal Concept Analysis, Springer-V., Berlin, 1999.
• [8] Gardner, M.: Mathematical games. The fantastic combinations of John Conway’s new solitaire game “life”, Scientific American, 223, 1970, 120-123.
• [9] Ginsberg, M. L.: Multivalued logics: A uniform approach to reasoning in Artificial Intelligence, Computational Intelligence, 4, 1988, 256-316.
• [10] Hawking, S., Mlodinow, L.: The Grand Design, Bantam Press, 2010.
• [11] Inuiguchi, M., Hirano, S., Tsumoto, S., Eds.: Rough Set Theory and Granular Computing, Springer-V, Berlin Heidelberg, 2003.
• [12] Iwinski, T. B.: Algebraic approach to rough sets, Bull. Polish Acad. Sci. (Math.), 35(9-10), 1987, 673-683.
• [13] Jankowski, A., Peters, J. F., Skowron, A., Stepaniuk, J.: Optimization in discovery of compound granules, Fundamenta Informaticae, 85(1-4), 2008, 249-265.
• [14] Nguyen, H. S., Skowron, A., Stepaniuk, J.: Granular computing: A rough set approach, Computational Intelligence, 17(3), 2001, 514-544.
• [15] Pal, S. K., Polkowski, L., Skowron, A., Eds.: Rough-Neural Computing: Techniques for Computing with Words, Springer-V, Berlin Heidelberg, 2004.
• [16] Pawlak, Z.: Information systems - theoretical foundations, Information Systems, 6(3), 1981, 205-218.
• [17] Pawlak, Z.: Rough sets, Int. J. Computer and Information Sciences, 11, 1982, 341-356.
• [18] Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning About Data, Kluwer, Dordrecht, 1991.
• [19] Pawlak, Z.: Wiedza z perspektywy zbiorów przybliżonych, vol. 23 of ICS Research Report, Institute of Computer Science, Warsaw University of Technology, Warsaw, 1992.
• [20] Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning, Information Sciences, 177, 2007,41-73.
• [21] Pawlak, Z., Skowron, A.: Rough sets: Some extensions, Information Sciences, 177, 2007, 28-40.
• [22] Pawlak, Z., Skowron, A.: Rudiments of rough sets, Information Sciences, 177, 2007, 3-27.
• [23] Pedrycz, W., Ed.: Granular Computing: An Emerging Paradigm, Physica-V., Heidelberg, 2001.
• [24] Pedrycz, W., Skowron, A., Kreinovich, V., Eds.: Handbook of Granular Computing, John Wiley & Sons, Chichester, 2008.
• [25] Polkowski, L., Skowron, A.: Towards adaptive calculus of granules, in: [49], vol. 1, 1999, 201-228.
• [26] Polkowski, L., Skowron, A.: Rough mereological calculi of granules: A rough set approach to computation, Computational Intelligence, 17(3), 2001, 472-492.
• [27] Rand, A.: Introduction to Objectivist Epistemology, New American Library, New York, 1979.
• [28] Scott, D.: Domains for denotational semantics, in: The Int. Conf. ICALP’82 Proceedings (M. Nielsen, E. Schmidt, Eds.), vol. 140 of Lecture Notes in Computer Science, Springer-V., Berlin Heidelberg, 1982, 577-613.
• [29] Skowron, A.: Toward intelligent systems: Calculi of information granules, Lecture Notes in Artificial Intelligence, 2253, 2001, 251-260.
• [30] Skowron, A.: Approximation spaces in rough neurocomputing, in: [11], 2003, 13-22.
• [31] Skowron, A., Stepaniuk, J.: Towards discovery of information granules, Lecture Notes in Artificial Intelligence, 1704, 1999, 542-547.
• [32] Skowron, A., Stepaniuk, J.: Information granules and rough-neural computing, in: [15], 2004,43-84.
• [33] Skowron, A., Stepaniuk, J.: Modeling of high quality granules, in: The Int. Conf. RSEISP’2007 Proceedings (M. Kryszkiewicz et al., Ed.), vol. 4585 of Lecture Notes in Artificial Intelligence, Springer-V, Berlin Heidelberg, 2007, 300-309.
• [34] Skowron, A., Stepaniuk, J.: Rough sets and granular computing: Toward rough-granular computing, in: [24], 2008, 425-448.
• [35] Skowron, A., Stepaniuk, J., Peters, J. F.: Rough sets and infomorphisms: Towards approximation of relations in distributed environments, Fundamenta Informaticae, 54(2-3), 2003,263-277.
• [36] Skowron, A., Stepaniuk, J., Peters, J. F., Swiniarski, R.: Calculi of approximation spaces, Fundamenta Informaticae, 72(1-3), 2006, 363-378.
• [37] Skowron, A., Swiniarski, R., Synak,P.: Approximation spaces and information granulation, Transactions on Rough Sets III: Journal subline of LNCS, 3400, 2005, 175-189.
• [38] Skowron, A., Szczuka, M.: Toward interactive computations: A rough-granular approach, in: Advances in Machine Learning. Dedicated to the Memory of Professor Ryszard Michalski (J. Koronackiet al., Ed.), vol. 2, Springer-V, Heidelberg, 2009, 23-42.
• [39] Skowron, A., Wasilewski, P.: Information systems in modeling interactive computations on granules, in: Rough Sets and Current Trends in Computing - The 7th Int. Conf. RSCTC ’2010 Proceedings (M. Szczuka et al., Ed.), vol. 6086 of Lecture Notes in Artificial Intelligence, Springer-V., Berlin Heidelberg, 2010,730-739.
• [40] Skowron, A., Wasilewski, P.: Information systems in modeling computations on granules, Theoretical Computer Science, 412(42), 2011, 5939-5959.
• [41] Skowron, A., Wasilewski, P.: Toward interactive rough-granular computing, Control and Cybernetics, 40(2), 2011, 213-235.
• [42] Stepaniuk, J.: Rough-Granular Computing in Knowledge Discovery and Data Mining, Springer-V., Berlin Heidelberg, 2008.
• [43] Suraj, Z., Pancerz, K.: Some remarks on computing consistent extensions of dynamic information systems, in: The 5th Int. Conf. on Intelligent Systems Design and Applications ISDA ’2005 Proceedings, 2005, 420425.
• [44] Szczuka, M., Skowron, A., Stepaniuk, J.: Function approximation and quality measures in rough-granular systems, Fundamenta Informaticae, 109(3), 2011, 339-354.
• [45] Thomas, W.: Ayn Rand’s theory of concepts: A brief overview, http: / / www. calstatela. edu/faculty/ areed2/ThomasARConcepts.pdf.
• [46] Wolski, M.: Complete orders, categories and lattices of approximations, Fundamenta Informaticae, 72(1-3), 2006, 421-435.
• [47] Zadeh, L. A.: Outline of a new approach to the analysis of complex system and decision processes, IEEE Trans. on Systems, Man, and Cybernetics, 3, 1973, 28-44.
• [48] Zadeh, L. A.: Toward a theory of fuzzy information granulation and its certainty in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 90(2), 1997, 111-127.
• [49] Zadeh, L. A., Kacprzyk, J., Eds.: Computing with Words in Information/Intelligent Systems, vol. 1-2, Physica-V, Heidelberg, 1999.
• [50] Zhang, G. Q., Shen, G.: Approximable concepts, Chu spaces, and information systems, Theory and Applications of Categories, 17(5), 2006, 79-102.