Affiliations: University of Management and Administration, Akademicka Str. 4, 22-400 Zamość, Poland. [email protected] | Institute of Biomedical Informatics, University of Information Technology and Management, Sucharskiego Str. 2, 35-225 Rzeszów, Poland | Institute of Computer Science, University of Rzeszów, Prof. Stanisława Pigonia Str. 1, 35-310 Rzeszów, Poland. [email protected]
Note: [] Address for correcpondence: University of Management and Administration, Akademicka Str. 4, 22-400 Zamość, Poland
Abstract: 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.
Keywords: decomposition, information analysis, information system, knowledge representation, machine learning, reduct, rough sets
