On Computing Extensions and Restrictions of Information Systems Noting Some Order Properties

• Autorzy: Pałasiński M. , Pancerz K.
• Języki publikacji: EN

Abstrakty

EN

The aim of this paper is to give the basic view on computing consistent extensions and restrictions of information systems noting some order properties of information system families. Information systems are understood in the Pawlak’s sense as the systems of knowledge representation. The extension appears if we add to the original information system some new objects corresponding to the known attribute values. Analogously, the restriction appears if we remove from the original information system some objects. Presented observations enable us to find proper descriptions (preserving some features) of concurrent systems whose behavior is represented by means of information systems.

Słowa kluczowe

EN

rough sets; computing consistent extensions; restrictions of information systems

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

Twórcy

autor

Pałasiński M.

autor

Pancerz K.

• Chair of Mathematics and Computer Science Foundations, University of Information Technology and Management in Rzeszów, Poland,

Bibliografia

• [1] Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, 2002.
• [2] Delimata, P., Moshkov, M., Skowron, A., Suraj, Z.: Inhibitory Rules in Data Analyisis. A Rough Set Approach, Studies in Computational Intelligence 163, Springer-Verlag, Berlin Heidelberg (2009).
• [3] Grzymała-Busse, J.W.: Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction. In: J.F. Peters et al. (Eds.), Transactions on Rough Sets I, LNCS 3100, Springer-Verlag, Berlin Heidelberg (2004) 78-95.
• [4] Moshkov, M., Skowron, A., Suraj, Z.: On Testing Membership to Maximal Consistent Extensions of Information Systems. In: S. Greco et al. (Eds.), Proceedings of the RSCTC'2006 , LNAI 4259, Springer-Verlag, Berlin Heidelberg (2006) 85-90.
• [5] Pancerz, K., Suraj, Z.: Synthesis of Petri Net Models: A Rough Set Approach, Fundamenta Informaticae, 55(2) (2003) 149-165.
• [6] Pancerz, K.: Some Issues on Extensions of Information and Dynamic Information Systems. In: A. Abraham, A.E. Hassanien, V. Snasel (Eds.), Foundations of Computational Intelligence, Volume 5: Function Approximation and Classification, Studies in Computational Intelligence 205, Springer-Verlag, Berlin Heidelberg (2009) 79-106.
• [7] Pancerz, K.: Extensions of Information Systems: the Rough Set Perspective. In: J.F. Peters, A. Skowron, M. Chakraborty,W.-Z. Wu, M. Wolski (Eds.), Transactions on Rough Sets X, LNCS 5656, Springer-Verlag, Berlin Heidelberg (2009) 157-168.
• [8] Pancerz, K.: Consistency-Based vs. Similarity-Based Prediction Using Extensions of Information Systems An Experimental Study. In: Hippe, Z.S., Kulikowski, J.L. (Eds.), Human-Computer Systems Interaction. Backgrounds and Applications, Advances in Intelligent and Soft Computing 60, Springer-Verlag, Berlin Heidelberg (2009) 67-81.
• [9] Pawlak, Z.: Rough Sets - Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991).
• [10] Pawlak, Z.: Concurrent Versus Sequential the Rough Sets Perspective. Bulletin of the EATCS, 48 (1992) 178-190.
• [11] Pawlak, Z.: Some Issues on Rough Sets. In: J.F. Peters et al.(Eds.), Transactions on Rough Sets I, LNCS 3100, Springer-Verlag, Berlin Heidelberg (2004) 1-58.
• [12] Rząsa, W., Suraj, Z.: A New Method for Determining of Extensions and Restrictions of Information Systems. In: J.J. Alpigini et al. (Eds.), Proceedings of the RSCTC'2002, LNAI 2475, Springer-Verlag, Berlin Heidelberg (2002) 197-204.
• [13] Skowron, A., Suraj, Z.: Rough Sets and Concurrency. Bulletin of the Polish Academy of Sciences, 41(3) (1993) 237-254.
• [14] Suraj, Z.: Rough Set Methods for the Synthesis and Analysis of Concurrent Processes. In: L. Polkowski, S. Tsumoto, T.Y. Lin (Eds.), Rough Set Methods and Applications, Studies in Fuzziness and Soft Computing 56, Physica-Verlag, Berlin (2000) 379-488.
• [15] Suraj, Z.: Some Remarks on Extensions and Restrictions of Information Systems. In: W. Ziarko, Y. Yao (Eds.), Rough Sets and Current Trends in Computing, LNAI 2005, Springer-Verlag, Berlin Heidelberg (2001) 204-211.
• [16] Suraj, Z., Pancerz, K.: Towards Efficient Computing Consistent and Partially Consistent Extensions of Information Systems. Fundamenta Informaticae, 79(3-4) (2007) 553-566.