Concept Approximation in Mathematics and Computer Science. An Essay in Homage to Zdzisaw Pawlak

• Autorzy: Polkowski, L.
• Języki publikacji: EN

Abstrakty

EN

This article is conceived as a homage to the life and work of Professor Zdzisaw Pawlak. Intended as a mark to His 80th birthday, it turns out to be a homage to His memory. On such occasions, one is drawn into a whirl of memories, in this case reaching back to about 92', when the author met Zdzisaw because of being interested in rough sets. That theory was created in 1982 by Zdzisaw Pawlak as a vehicle to carry out Concept Approximation and a fortiori, Decision Making, Data Mining, Knowledge Discovery and other activities. The creation of rough set theory, in my opinion then and now, was a single act, ignited and facilitated by Zdzisaw's deep knowledge of ideas going back to Frege, Russell, ukasiewicz, Popper, and others. This attitude to the tradition, was certainly a strong factor that attracted to Him creative folks. Rough sets owe this attitude the intrinsic clarity of ideas, elegant simplicity (not to be confused with easy triviality), and a fortiori a wide spectrum of applications. This essay is intended as a panoramic view also on those applications. Any creation of a theory that gains recognition, many followers, and enters the standard repertoire of researchers is, in itself, an event worthy of analysis. Such analysis is not the subject of this essay; we are satisfied with presenting some views on the nature of Concept Approximation, and with outlining against this background the main features of rough sets and their extensions. In words of Cyprian Kamil Norwid: "... a few ideas that are not new...". This essay owes much to a lecture presented by the author at the Lateran University in Rome in January 2005 at the Conference Series: Scienza e Fede sull'Interpretazione del Reale; in that lecture main ideas exposed in this essay were presented. In the present exposition, some metaphysical ideas discussed in the original lecture were omitted. Nevertheless, the author takes liberty of the essay form in order to encapsulate in this text some more refined ideas than those usually inserted in technical works. The author is grateful to Professors Giandomenico Boffi and Alberto Pettorossi for invitation to Rome. On this occasion the author wishes also to invoke with personal gratitude the memory of the late Professor Helena Rasiowa who, in addition to many deep results, created much of the logical theory of rough sets.

Słowa kluczowe

EN

Pawlak Zdzisław; life and work; concept approximations

• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 75, nr 1-4
• Strony: 435-451
• Opis fizyczny: bibliogr. 19 poz.

Twórcy

autor

Polkowski, L.

• Polish-Japanese Institute of Information Technology Koszykowa 86, 02-008 Warsaw, Poland,

Bibliografia

• [1] Kanamori,A.: TheMathematical Development of Set Theory from Cantor to Cohen, The Bulletin of Symbolic Logic, vol.2(1), 1996.
• [2] Kuratowski, K., Mostowski, A.: Set Theory, North-Holland and Polish Sci. Publ., Amsterdam-Warszawa, 1967.
• [3] Lesniewski,S.: Podstawy ogolnej teoryi mnogosci (On the Foundations of General Set Theory, in Polish), The Polish Scientific Circle, Moscow, 1916; see also a later digest in: Topoi, vol. 2, 1982, 7-52; engl. transl.: Foundations of the General Theory of Sets. I. In Lesniewski,S.: Collected Works, vol. 1, Surma, S. J., Srzednicki, J., Barnett, D. I., Rickey, V.F., eds., Kluwer, Dordrecht, 1992, 129-173.
• [4] Pawlak,Z.: Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer, Dordrecht, 1991.
• [5] Pawlak,Z.: Rough sets, Int. J. Computer and Information Sci., vol. 11, 1982, 341-356.
• [6] Pawlak, Z., Skowron,A.: Rough membership functions, In Yager,R.R., Fedrizzi, M.A., Kasprzyk,J., eds., Advances in the Dempster-Shafer Theory of Evidence, Wiley, New York, 1994, 251-271.
• [7] Polkowski, L.: A rough set paradigm for unifying rough set theory and fuzzy set theory ( a plenary lecture), In Proceedings RSFDGrC03, Chongqing, China, 2003; LNAI, vol. 2639, Springer, Berlin, 2003, 70-78; cf. also, Fundamenta Informaticae, vol. 54, 2003, 67-88.
• [8] Polkowski,L.: Toward rough set foundations. Mereological approach (a plenary lecture), In Proceedings RSCTC04, Uppsala, Sweden, 2004; LNAI, vol. 3066, Springer, Berlin, 2004, 8-25.
• [9] Polkowski, L., Semeniuk-Polkowska,M.: On rough set logics based on similarity relations, Fundamenta Informaticae, vol. 64, 2005, 379-390.
• [10] Polkowski,L.: Rough-fuzzy-neurocomputing based on rough mereological calculus of granules, Intern. J. Hybrid Intell. Systems, vol. 2, 2005, 91-108.
• [11] Polkowski,L.: Formal granular calculi based on rough inclusions (a feature talk), In Proceedings 2005 IEEE Intern. Conf. Granular Computing, Tsinghua Univ., Beijing, China, 2005, IEEE Press, 2005, 57-62.
• [12] Polkowski, L., Semeniuk-Polkowska,M.: A formal approach to Perception Calculus of Zadeh by means of rough mereological logic, In Proceedings IPMU06, Paris, 2006, in print.
• [13] Polkowski, L., Semeniuk-Polkowska,M.: Mereology in approximate reasoning about concepts, In Valore,P., ed., Formal Ontology and Mereology, Polimetrica Intern. Publishers, Monza, Italy, 2006.
• [14] Polkowski,L.: Rough mereological reasoning in rough set theory. A survey of results and problems (a plenary lecture), In Proceedings RSKT06 (Rough Sets and Knowledge Technology), Chongqing, China, July 2006, in print.
• [15] Polkowski, L., Szmigielski, A.:: Computing from words via rough mereology in mobile robot navigation, In Proceedings 2003 IEEE/JRS Intl. Conference on Inteligent Robots and Systems, CD-ROM, IEEE, Piscataway NJ, 3498-3504.
• [16] Turing,A.M.: Computing machinery and intelligence, Mind: A Quarterly Review of Psychology and Philosophy, vol. 49 (236), 1950.
• [17] J. Słupecki, On Aristotle's Syllogistic, Studia Philosophica, 4,1949-50, 275-300.
• [18] Spade,P.,V.: Thoughts, Words and Things: An Introduction to Late Medieval Logic and Semantic Theory, 2002. Available: www.pvspade.com
• [19] activmap.avi, saccades.avi, pursuit.avi. Available: http://vlab.pjwstk.edu.pl/robo/