A Rough Set Approach to Information Systems Decomposition

  • Authors:
  • Krzysztof Pancerz;Zbigniew Suraj

  • Affiliations:
  • University of Management and Administration, Akademicka Str. 4, 22-400 Zamość, Poland. kpancerz@wszia.edu.pl and Institute of Biomedical Informatics, University of Information Technology ...;Institute of Computer Science, University of Rzeszów, Prof. Stanisława Pigonia Str. 1, 35-310 Rzeszów, Poland. zsuraj@univ.rzeszow.pl

  • Venue:
  • Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.