Relational Data and Rough Sets

• Autorzy: Stepaniuk J.
• Języki publikacji: EN

Abstrakty

EN

In this paper, we show that approximation spaces are basic structures for knowledge discovery from multi-relational data. The utility of approximation spaces as fundamental objects constructed for concept approximation is emphasized. Examples of basic concepts are given throughout this paper to illustrate how approximation spaces can be beneficially used in many settings.

Słowa kluczowe

EN

rough sets; approximation space; multi-relational data mining

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 79, nr 3-4
• Strony: 525--539
• Opis fizyczny: bibliogr. 15 poz., tab.

Twórcy

autor

Stepaniuk J.

• Department of Computer Science, Białystok University of technology, Wiejska 45A, 15-351 Bialystok, Poland,

Bibliografia

• [1] Bonchi, F., Boulicaut, J. F. (Eds.): Knowledge Discovery in Inductive Databases, Lecture Notes in Computer Science 3933, Springer, Berlin, 2006.
• [2] Dzeroski, S., Lavrac, N. (Eds.): Relational Data Mining, Springer, Berlin, 2001.
• [3] Milton, R. S., Maheswari V. U., Siromoney A.: Rough Sets and Relational Learning, Transactions on Rough Sets I, Lecture Notes in Computer Science 3100, Springer, 2004, 321-337.
• [4] Pal, S.K., Polkowski, L., Skowron, A. (Eds.): Rough-Neural Computing: Techniques for Computing with Words, Springer, Berlin, 2004.
• [5] Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
• [6] Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences. An International Journal 177(1) 2007, 3-27.
• [7] Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences. An International Journal. 177(1) 2007, 28-40.
• [8] Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Information Sciences. An International Journal. 177(1) 2007, 41-73.
• [9] Polkowski, L., Skowron, A. (Eds.): Rough Sets in Knowledge Discovery 1 and 2. Physica-Verlag, Heidelberg, 1998.
• [10] Skowron, A., Stepaniuk, J.: Tolerance Approximation Spaces, Fundamenta Informaticae, 27, 1996, 245-253.
• [11] Skowron A., Stepaniuk J., Peters J. F., Swiniarski R.: Calculi of Approximation Spaces, Fundamenta Informaticae vol. 72(1-3), 2006, 363-378.
• [12] Stepaniuk, J.: Rough relations and logics. In: L. Polkowski, A. Skowron (Eds.), Rough Sets in Knowledge Discovery 1. Methodology and Applications, Physica-Verlag, Heidelberg, 1998, 248-260.
• [13] Stepaniuk, J.: Knowledge Discovery by Application of Rough Set Models, L. Polkowski, S. Tsumoto, T.Y. Lin, (Eds.) Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems, Physica-Verlag, Heidelberg, 2000, 137-233.
• [14] Stepaniuk, J., Góralczuk, L.: An Algorithm Generating First Order Rules Based on Rough Set Methods, (ed.) J. Stepaniuk, Zeszyty Naukowe Politechniki Białostockiej Informatyka nr 1, 2002, 235-250. [in Polish]
• [15] Stepaniuk, J., Honko, P.: Learning First-Order Rules: A Rough Set Approach Fundamenta Informaticae, 61(2), 2004, 139-157.