Towards Efficient Computing Consistent and Partially Consistent Extensions of Information Systems

  • Authors:
  • Zbigniew Suraj;Krzysztof Pancerz

  • Affiliations:
  • Chair of Computer Science, University of Rzeszów, Poland. E-mail: zsuraj@univ.rzeszow.pl;Chair of Comp. Sci. Foundations, Univ. of Info. Technol. and Mgmt., Rzeszów, Poland Chair of Comp. Sci. and Knowledge Eng., Coll. of Mgmt. and Public Admin., Zamość, Poland. E-mail: ...

  • Venue:
  • Fundamenta Informaticae - Special Issue on Concurrency Specification and Programming (CS&P)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper provides new algorithms for computing consistent and partially consistent extensions of information systems. A maximal consistent extension of a given information system includes only objects corresponding to known attribute values which are consistent with all rules extracted from the original information system. A partially consistent extension of a given information system includes objects corresponding to known attribute values which are consistent to a certain degree with the knowledge represented by rules extracted from the original information system. This degree can be between 0 and 1, 0 for the full inconsistency and 1 for the full consistency. The algorithms presented here do not involve computing any rules true in a given information system. This property differentiates them from methods presented in the earlier papers which concerned extensions of information systems.