A Rough Set Approach to Information Systems Decomposition

• Autorzy: Pancerz K. , Suraj Z.
• Języki publikacji: EN

Abstrakty

EN

The aim of this paper is to present the methods and algorithms of information systems decomposition. In the paper, decomposition with respect to reducts and the so-called global decomposition are considered. Moreover, coverings of information systems by components are discussed. An essential difference between two kinds of decomposition can be observed. In general, global decomposition can deliver more components of a given information system. This fact can be treated as some kind of additional knowledge about the system. The proposed approach is based on rough set theory. To demonstrate the usefulness of this approach, we present an illustrative example coming from the economy domain. The discussed decomposition methods can be applied e.g. for design and analysis of concurrent systems specified by information systems, for automatic feature extraction, as well as for control design of systems represented by experimental data tables.

Słowa kluczowe

EN

decomposition; information analysis; information system; knowledge representation; machine learning; reduct; rough sets

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2013
• Tom: Vol. 127, nr 1-4
• Strony: 257--272
• Opis fizyczny: Bibliogr. 38 poz., tab.

Twórcy

autor

Pancerz K.

• University of Management and Administration, Akademicka Str. 4, 22-400 Zamość, Poland
• Institute of Biomedical Informatics, University of Information Technology and Management, Sucharskiego Str. 2, 35-225 Rzeszów, Poland

autor

Suraj Z.

• Institute of Computer Science, University of Rzeszów, Prof. Stanisława Pigonia Str. 1, 35-310 Rzeszów, Poland

Bibliografia

• [1] Rough Set Database System: http://rsds.univ.rzeszow.pl (Option: Software).
• [2] Bazan, J., Peters, J. F., Skowron, A., Son, N. H., Szczuka, M.: Rough Set Approach to Pattern Extraction from Classifiers, Electronic Notes in Theoretical Computer Science, 82(4), 2003, 20-29.
• [3] Bazan, J. G., Nguyen, H. S., Nguyen, S. H., Synak, P., Wroblewski, J.: Rough Set Algorithms in Classification Problem, in: Rough Set Methods and Applications (L. Polkowski, S. Tsumoto, T. Y. Lin, Eds.), Physica-Verlag, Heidelberg, Germany, 2000, 49-88.
• [4] Berthelot, G.: Transformations and decompositions of nets, in: Petri Nets: Central Models and Their Properties (W. Brauer, W. Reisig, G. Rozenberg, Eds.), vol. 254 of Lecture Notes in Computer Science, Springer, Berlin Heidelberg, 1987, 359-376.
• [5] Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C.: Introduction to Algorithms, The MIT Press, 2009.
• [6] Delimata, P., Moshkov, M., Skowron, A., Suraj, Z.: Inhibitory Rules in Data Analysis. A Rough Set Approach, Springer Verlag, Berlin Heidelberg, 2009.
• [7] Dietz, J.: Enterprise Ontology - Theory and Methodology, Springer Verlag, Berlin Heidelberg, 2006.
• [8] Kovitz, B.: Practical Software Requirements, Manning Publications Co., 1999.
• [9] Kuncheva, L.: Combining Pattern Classifiers Methods and Algorithms, John Wiley & Sons, 2004.
• [10] Pancerz, K.: A New Version of ROSECON - a Software Tool for Modeling and Analyzing Systems of Processes Working Together, Proceedings of the HSI'2009 (L. L. Bello, G. Iannizzotto, Eds.), Catania, Italy, 2009.
• [11] Pancerz, K., Suraj, Z.: An Application of Rough Set Methods to Concurrent Systems Design., in: Soft Computing. Tools, Techniques and Applications (P. Grzegorzewski, M. Krawczak, S. ZadroZny, Eds.), Academic Publishing House EXIT, Warsaw, 2004, 229-244.
• [12] Pancerz, K., Suraj, Z.: Discovering Concurrent Models from Data Tables with the ROSECON System, Fundamenta Informaticae, 60(1-4), 2004, 251-268.
• [13] Pancerz, K., Suraj, Z.: Automated Discovering Concurrent Models from Data Tables - an Overview of Algorithms, Proceedings of the AICCSA’2005, Cairo, Egypt, 2005.
• [14] Pancerz, K., Suraj, Z.: Rough Sets for Discovering Concurrent System Models from Data Tables, in: Rough Computing. Theories, Technologies and Applications (A. Hassanien, et al., Eds.), Information Science Reference, Hershey, 2008, 239-268.
• [15] Parnas, D. L.: On the criteria to be used in decomposing systems into modules, Communications of the ACM, 15(12), 1972, 1053-1058.
• [16] Paulson, D., Wand, Y.: An automated approach to information systems decomposition, IEEE Transactions on Software Engineering, 18(3), 1992, 174-189.
• [17] Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
• [18] Pawlak, Z.: Concurrent Versus Sequential - the Rough Sets Perspective, Bulletin of EATCS, 48, 1992, 178190.
• [19] Pawlak, Z.: Rough Set Rudiments, Institute of Computer Science Research Report 96, Warsaw University of Technology, Poland, 1996.
• [20] Sage, A.: Methodology for Large Scale Systems, McGraw-Hill, New York, 1977.
• [21] Selvaraj, H., Sapiecha, P., Rawski, M., Luba, T.: Functional Decomposition - the Value and Implication for Both Neural Networks and Digital Designing, International Journal of Computational Intelligence and Applications, 6(1), 2006, 123-138.
• [22] Skowron, A.: Discovery of Process Models from Data and Domain Knowledge: A Rough-Granular Approach, Pattern Recognition and Machine Intelligence (A. Ghosh, R. De, S. Pal, Eds.), 4815, Springer Verlag, Berlin Heidelberg, 2007.
• [23] Skowron, A., Rauszer, C. M.: The discernibility matrices and functions in information systems, in: Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory (R. W. Slowinski, Ed.), Kluwer Academic Publishers, Dordrecht, 1992, 331-362.
• [24] Skowron, A., Suraj, Z.: Rough Sets and Concurrency, Bulletin of the Polish Academy of Sciences, Technical Sciences, 41(3), 1993, 237-254.
• [25] Skowron, A., Suraj, Z.: Synthesis of Concurrent Systems Specified by Information Systems, ICS Report, 4, 1993.
• [26] Skowron, A., Wang, H., Wojna, A., Bazan, J.: Multimodal Classification: Case Studies, in: Transactions on Rough Sets V (J. Peters, A. Skowron, Eds.), vol. 4100 of Lecture Notes in Computer Science, Springer Verlag, Berlin Heidelberg, 2006, 224-239.
• [27] Slezak, D., Wroblewski, J., Szczuka, M.: Neural Network Architecture for Synthesis of the Probabilistic Rule Based Classifiers, Electronic Notes in Theoretical Computer Science, 82(4), 2003, 251-262.
• [28] Suraj, Z.: Discovery of Concurrent Data Models from Experimental Tables: A Rough Set Approach, Fundamenta Informaticae, 28(3-4), 1996, 353-376.
• [29] Suraj,Z.: Rough Set Methods for the Synthesis and Analysis of Concurrent Processes, in: Rough Set Methods and Applications (L. Polkowski, et al., Eds.), Springer Verlag, Berlin, 2000, 379-488.
• [30] Suraj, Z., Pancerz, K.: The ROSECON System - a Computer Tool for Modelling and Analaysing of Processes, Proceedings of the CIMCA’2005 (M. Mohammadian, Ed.), II, Vienna, Austria, 2005.
• [31] Suraj, Z., Pancerz, K.: A New Method for Computing Partially Consistent Extensions of Information Systems: A Rough Set Approach, Proceedings of the IPMU’2006 (B. Bouchon-Meunier, R. R. Yager, Eds.), Editions E.D.K., Paris, France, 2006.
• [32] Suraj, Z., Pancerz, K.: Reconstruction of Concurrent System Models Described by Decomposed Data Tables, Fundamenta Informaticae, 71(1), 2006, 121-137.
• [33] Suraj, Z., Pancerz, K.: Synthesis of Synchronized Concurrent Systems Specified by Information Systems, in: Rough Sets and Knowledge Technology (J. Yao, S. Ramanna, G. Wang, Z. Suraj, Eds.), vol. 6954 of Lecture Notes in Computer Science, Springer Verlag, Berlin Heidelberg, 2011, 626-635.
• [34] Suraj, Z., Pancerz, K.: ROSECON: a Computer Tool for Synthesis and Verification of Concurrent Systems Specified by Information Systems, Fundamenta Informaticae, 2013, To appear.
• [35] Varma, D., Trachtenberg, E.: Design automation tools for efficient implementation of logic functions by decomposition, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 8(8), 1989, 901-916.
• [36] Vazirani, V.: Approximation Algorithms, Springer Verlag, Berlin Heidelberg, 2001.
• [37] Warfield, J.: Societal Systems: Planning, Policy and Complexity, Wiley, New York, 1976.
• [38] Zhang, Q.: An approach to rough set decomposition of incomplete information systems, Proceedings of the ICIEA’2007 (B. Bouchon-Meunier, R. R. Yager, Eds.), Harbin, China, 2007.